[[alternative]]An Optimization Model for Sharing Multiple Secret Images without Pixel Expansion

Abstract

計畫編號：NSC93-2213-E032-033研究期間：200408~200507研究經費：475,000[[abstract]]視覺密碼方法的特色在於其解密過程是透過人類視覺系統，而不需要利用任何計算 機資源與複雜的解密演算法。因此，在一些無法使用電腦解密的情況下，視覺式秘密分 享機制是一個很好的解決方案。大部分的視覺密碼方法都是使用像素擴展的技巧；因 此，分享影像會被擴展成機密影像的若干倍。像素擴展的結果不但使得分享影像不易攜 帶，也會造成儲存空間的浪費。此外，大部分的視覺密碼方法只允許分享單一機密影像， 而無法分享多張機密影像。在本研究中，我們將提出一個方法來解決視覺式秘密分享機 制中的影像擴張問題。我們將以機率的觀念來達成分享影像不擴展的目標。此外，我們 將探討視覺密碼的安全性與對比，並定義安全性與對比指標。我們將以這兩個指標來建 構出一個不需要像素擴展的視覺式秘密分享機制之最佳化模型。在不作像素擴展的前提 之下，我們期望我們的模型不僅可以處理單機密影像與多機密影像的任意使用結構；同 時，我們也將進一步將我們的模型推廣到有意義之分享影像的任意使用結構的問題上。 最後，我們將應用遺傳演算法的尋優能力，來驗證我們的做法的可行性。[[sponsorship]]行政院國家科學委員