臺灣博碩士論文加值系統

視覺機密分享機制（visual secret sharing scheme，簡稱VSS）的主要概念是將機密影像（secret image）拆成數張分享影像（share images），還原機密影像時不需要複雜運算與專業密碼學知識，是利用人類的視覺感官系統解密。就安全性而言，任何人都無法僅由其中單一分享影像獲知機密影像上的資訊。
在傳統視覺密碼中，為了達到資訊隱藏的目的，機密影像中的每一個像素（pixel）都會被擴張成若干個子像素（sub-pixel），此作用稱為像素擴張（pixel-expansion），暴增的影像尺寸（size）加重了網路頻寬與儲存空間的負擔。另外，影像對比（contrast）大大降低的問題亦是現階段應用技術改善的重點。
本論文提出一種新的非擴張性視覺機密分享機制，架構在傳統視覺機密分享機制的基本概念上，在加密的過程中改以區塊性的像素取代技術來產生分享影像，避免影像過度放大。此外，改良式區塊性取代技術亦可以增加色階（level）的方式彌補影像對比降低的缺陷。未來的研究將專注於發展能夠產生有意義之分享影像的機制，以避免駭客的攻擊；此外，尋找一個新的技術以提升還原後的機密影像品質，亦是未來非常具有挑戰性的研究重點。

Visual secret sharing (VSS) scheme is a cryptography technique, which protects the secret information by dividing the image into several share images. Since VSS scheme uses only the human vision system for decryption, advanced cryptographic knowledge and complex computation are not needed. Although the secret information will never be revealed from a single share image for the traditional VSS scheme, the image size of the share is substantially expanded that each pixel is mapped into a block consisting of several sub-pixels. This scheme greatly deteriorates bandwidth limitation on the network and exhausts memory space on the storage system. In addition, the degraded image quality caused by reduced contrast is normally observed in the reconstructed secret image. In this thesis, we propose a novel VSS scheme with non-expandable image size by mapping a block in a secret image into its corresponding blocks with the same size in the share images. The result shows that the image quality has been improved by applying multi-level rather than two-level scheme for classifying the blocks based on the number of black points. Future works will be concentrated on developing a scheme for hiding shares in meaningful images rather than the images composed of random dots to prevent hackers’ attention. Finding new schemes for improving the image quality for the reconstructed secret image is also a challenging topic in the near future.

第一章、緒論
1.1 研究背景
1.2 研究動機
1.3 研究目的
1.4 論文架構
第二章、文獻探討
2.1 視覺機密分享機制
2.2 非擴張性視覺機密分享機制的相關研究
2.2.1 影像尺寸不變的視覺密碼學
2.2.2 使用機率方法的新視覺機密分享機制（ProbVSS Scheme）
2.2.3 非二元子像素之無擴張視覺機密分享機制（NEVSS Scheme）
2.2.4 無須擴展影像大小的半色調做法
2.2.5 不需擴展的視覺密碼
2.2.6 使用共軛誤差擴散的資訊隱藏（DHCED）
2.3 半色調技術
第三章、非擴張性視覺機密分享機制
3.1 (2, 2)VSS-N
3.2 多色階VSS-N
3.3 多色階VSS-N的第二種模型
3.4 (k,n)-VSS-NML
第四章、討論與實驗結果比較
4.1 實作限制條件
4.2 本論文實驗結果
4.3 結果比較
第五章、結論
5.1 現階段研究成果
5.2 未來發展方向

[1]林佳宏，「不需擴展的彩色視覺密碼」，國立中央大學資訊管理學
系，2002碩士論文。
[2]張兆源，「彩色影像視覺密碼之製作」，國立中央大學資訊管理學
系，2000碩士論文。
[3]G.R. Blakley, “Safeguarding cryptographic keys,” AFIPS
National Computer Conference, Vol. 48, pp. 313-317, 1979.
[4]R. Ito, H. Kuwakado and H. Tanaka, “Image Size Invariant
Visual Cryptography”, IEICE Transactions Fundamentals,
Vol. E82-A, No. 10, October, 1999.
[5]R.W. Floyd and L. Steinberg, “An Adaptive Algorithm for
Spatial Grayscale,” Proceedings of the Society for
Information Display", Vol. 17, No. 2, pp. 75-77, 1976.
[6]M.S. Fu and O.C. Au., “Steganography in halftone images:
conjugate error diffusion,” Signal Processing 83, pp.
2171—2178, 2003.
[7]M. Naor and A. Shamir, “Visual cryptography,” in
Eurocrypt ''94, Springer-Verlag Lecture Notes in Computer
Science, Vol. 950, pp. 1-12, 1995.
[8]A. Shamir, “How to share a secret,” Communications of the
ACM, Vol. 22, Issue 11, pp. 612-613, November, 1979.
[9]C.N. Yang, “New Visual Secret Sharing Schemes using
Probability Method,” Pattern Recognition Letters, vol. 25,
pp. 481-494, 2004
[10]C.N. Yang, Y.H. Liang, and W.H. Chou, “New Visual Secret
Sharing Scheme with Non-Expansible Shadow Size Using Non-
binary Sub Pixel,” National Computer Symposium on
Information Security, pp. F074-F085, 2001.