臺灣博碩士論文加值系統

在1994年Noar 與Shamir 所提出。視覺密碼(Visual Cryptography)是對影像加密的一種方法，它在加密時不須要複雜的計算過程，解密時，只須將雜亂的分享影像(Share Images)進行重疊即可利用人類視覺系統取得隱藏的機密訊息(Secret Image)。可惜的是，由此取得的秘密訊息是由黑與白所組成，因而導致影像品質並不理想，再加上傳統的視覺密碼只能使用兩張以上的分享影像隱藏一張秘密影像。因此，近年來，陸續有不少學者提出相關的研究，改善影像品質且隱藏較多的機密影像。在本研究中，提出新的彩色視覺密碼，不僅改善了分享影像和解密後機密影像在視覺上的品質，且可在有限的分享影像中藏入更多的訊息。在安全性方面，可確保無法從單一的分享影像來察覺出機密影像的資訊。

The visual cryptography, proposed by Noar and Shamir in 1994, is a kind of image encrypting. It is different from traditional cryptography, because the share images can be generated without any computation and the secret image can be reconstructed with stacking share images via human visual system. Unfortunately, the reconstructed secret information is almost composed of black and white pixels, so inducing the quality of image is not desirable. In addition, the traditional visual cryptography is merely used more than two share images to encrypt a secret image. Therefore, many savants proposed relevant researches that improve image quality and hide more information continually. In this thesis, we propose a new color visual cryptography scheme based on modified visual cryptography. This scheme is not only bettering quality of share and secret images, but also embedding more information in the limited shares. In security, it can not perceive the secret information from the single share image.

論文摘要 i
Abstract ii
誌謝 iii
目錄 iv
圖目錄 vi
表目錄 viii

第一章 緒論...................................1
1.1研究背景...................................1
1.2研究動機與目的.............................2
1.3論文大綱...................................2

第二章 文獻探討...............................4
2.1 傳統黑白視覺密碼..........................4
2.2 Hou彩色視覺密碼...........................6
2.2.1 色彩分解技術 ............................6
2.2.2 半色調技術..............................7
2.2.3 彩色視覺密碼做法........................9
2.3 Chen和Wu的隱藏多張資訊之灰階視覺密碼.....11
2.4 Chang及Yu彩色影像隱藏灰階資訊之視覺密碼..13
2.4.1 隱藏機密影像之演算法...................14
2.4.2 復原機密影像之演算法...................15
2.5 C.-C. Chang及Tai彩色視覺密碼.............16

第三章 多張資訊之灰階視覺密碼................18
3.1 如何產生分享影像.........................19
3.1.1產生分享影像SA之方法....................19
3.1.2產生分享影像SB和SC之方法................20
3.2 如何解出機密影像.........................22

第四章 多張機密影像之彩色視覺密碼............24
4.1隱藏秘密影像之流程........................24
4.1.1 偽裝影像SA之製作.......................24
4.1.2 偽裝影像SB之製作.......................27
4.2復原秘密影像之流程........................31
4.2.1復原秘密影像M1’、 M2’、M3’之流程.....31
4.2.2復原秘密影像M4’之流程..................34

第五章 實驗結果與討論........................37
5.1 多張機密資訊之灰階視覺密碼...............37
5.2 多張機密影像之彩色視覺密碼...............38
5.3 討論.....................................40

第六章 結論..................................49

參考文獻.....................................50

自述.........................................51

[1] M. Naor and A. Shamir, “Visual Cryptography”, Advances in Cryptology: Eurpocrypt’94, Springer-Verlag, Berlin, pp.1-12, 1994.

[2] G. Ateniese, C. Blundo, A. De Santis, and D. R. Stinson, “Extended Schemes for Visual Cryptography”, Theoretical Computer Science, Vol.250, pp.143-161, 1996.

[3] 吳佳鴻，”彩色影像之擴充型視覺密碼”，中央大學資訊管理研究所碩士論文, 2003年7月

[4] 吳振彰，”視覺化密碼之研究 ”，交通大學電子資訊研究所碩士論文, 1998年7月

[5] C.C. Chang and T.X. Yu, “Sharing a Secret Gray Image in Multiple Images”, in the Proceedings of International Symposium on Cyber Worlds: Theories and Practice, Tokyo, Japan, pp.230-240, 2002.

[6] C-C. Chang, W-L. Tai, and C-C. Lin, "Hiding a secret colour image in two colour images", The Imaging Science Journal, Vol.53, pp. 229-240, 2005.

[7]Floyd, R.W. and L. Steinberg, “An Adaptive Algorithm for Spatial Greyscale”, Proc. Soc. Inf. Display, Vol. 17, pp. 75-77, 1976.

[8] H.C. Wu and C.C. Chang, “Sharing Visual Multi-secrets Using Circle Shares”, Computer Standards & Interfaces, Vol. 28, No.1, pp. 123-135, 2005.

[9] 王明習, 蔡佩舫, “利用兩張分享影像隱藏三種資訊之視覺密碼的實現”, 第三屆資訊科技與人文管理教育論壇, pp.69-77, 2005.