臺灣博碩士論文加值系統

The secret sharing is used the (t, n) secret sharing scheme, which is a so-called (t, n) threshold scheme, where t denotes the threshold value to reveal the secret and n is the total number of holding shadows. In essence, the secret is asked to be divided into n shadows, and the secret can be reconstructed by t or more shadows, but no information can be obtained by fewer than t shadows. Therefore, this method can has more security and considerably efficiency in the cryptography operation.
In the chapter 3 of this thesis, we provide a novel approach to Multi-secret image sharing based on a (s, t, n)-threshold scheme with pattern least significant bit (LSB for short), cyclic redundancy check and hash function. The proposed scheme enhances the authentication ability and improves the quality of stego-image. In the chapter 4 of this thesis, the high-capacity secret image sharing and high authentication ability are our research subjects. We present robust authentication in detecting the stego-images but remaining the same high information embedding capacity, were the cyclic redundancy check and hash function are both applied in the detecting manner of authentication.
In this thesis, we found an authentication-based steganography in a secret sharing system. Our proposed solution includes more authentication ability, in order to prevent honest participant recover the disordered message or fake image by cheaters. In the meantime, the stego-images detection is designed such as to prevent any possible alteration. In this way, our proposed scheme is suitable for applications where detect the malicious participants constantly, such as in law enforcement agencies, military departments, and intelligence bureaus, etc.

Abstract i
中文摘要 ii
Table of Contents iii
List of Tables v
List of Figures vi
1 Introduction 1
1.1 Preliminaries 1
1.2 Related concepts 3
1.2.1 Thien-Lin-scheme 3
1.2.2 Chien-Chen-scheme 4
1.2.3 Lin-Tsai-scheme 6
1.2.4 The Yang et al. secret image sharing scheme 9
1.2.5 Pattern LSB scheme 10
1.3 Thesis Organization 11
2. Authentication-based Steganography in a Multi-Secret Sharing System (ASMS for short) 12
2.1 Introduction 13
2.2 Our Proposed Method 14
2.2.1 Inspirations 14
2.2.2 Set-up Authentication 17
2.2.3 Main Algorithm in ASMS 19
2.3 Summaries 23
3. Authentication-based Steganography in a High-capacity Secret sharing System (ASHS for short) 24
3.1 Introduction 25
3.2 Our Proposed Method 26
3.2.1 Inspirations 26
3.2.2 Set-up Authentication 29
3.2.3 Main Algorithm in ASHS 31
3.3 Summaries 34
4. Experimental results 35
4.1 Fidelity Analysis 35
4.1.1 Embedding one target secret image 35
4.1.2 Embedding two target secret image 37
4.1.3 Embedding one color target secret image 41
4.1.4 Embedding two color target secret image 43
4.2 Evaluation of the authentication ability 47
5. Conclusions 51
Bibliography 53論文全文

[1] E. Adelson, “Digital Signal Encoding and Decoding Apparatus,” US Patent, No. 4,939,515, 1990.
[2] G.R. Blakley, “Safeguarding Cryptographic Keys,” In Proceedings of the AFIPS National Computer Conference, pp. 313-317, 1979.
[3] C. Blundo, A. De Santis, and M. Noar, “Visual Cryptography for Gray Level Image,” Information Processing Letters 75, pp. 255-259, 2000.
[4] C.C. Chang and J.C. Chuang, “An Image Intellectual Property Protection Scheme for Gray-level Image Using Visual Secret Sharing Strategy,” Pattern Recognition Letters, Vol.23, pp.931-941, 2002.
[5] C.C. Chang, C.Y. Lin, and Henry Chou, “Perfect Hash Schemes for Mining Traversal Patterns,” Fundamenta Informaticae, Vol. 70, No. 3, pp. 185-202, 2006.
[6] Y.W. Chien and C.C. Chen, “Sharing Numerous Images Secretly with Reduced Possessing Load,” Taiwan Conference Business and Information 2006 (TBI2006), National Taipei Univ., Nov. 2006.
[7] G. Horng, T.H. Chen, and D.S. Tsai, “Cheating in Visual Cryptography,” Designs, Codes and Cryptography, Vol. 38, No. 2, pp. 219-236, 2006.
[8] C.T. Hsu and J.L. Wu, “Hidden Digital Watermarks in Images,” IEEE Transactions of Image Processing 8, pp.58-68, 1999.
[9] C.C. Lin and W.H. Tsai, “Secret Image Sharing with Steganography and Authentication,” The Journal of Systems Software, Vol. 24, pp. 405-414, 2004.
[10] C.C. Lin and W.H. Tsai, “Visual Cryptography for Gray-level Images by Dithering Techniques,” Pattern Recognition Letters, Vol. 24, pp. 349 - 358, 2003.
[11] M. Naor and B. Pinkas, “Visual Authentication and Identification,” Lecture Notes in Computer Science, pp. 322-336, 1997.
[12] M. Naor and A. Shamir, “Visual Cryptography,” Proceedings in Eruocrypt’94, Lecture Notes in Computer Science, Springer-Verlag, pp. 1-12, 1994.
[13] A. Shamir, “How to Share a Secret,” Communications of the Association for Computing Machinery, pp. 612-613, 1979.
[14] C.C. Thien, W.P. Fang, and J.C. Lin, “Sharing secret images by using base-transform and small-size host images,” IJCSNS International Journal of Computer Science and Network Security, Vol.6, No.6, pp.219-225, 2006.
[15] C.C. Thien and J.C. Lin, “Secret Image Sharing,” Computers & Graphics, Vol. 26, pp. 765-770, 2002.
[16] D.S. Tsai, T.H. Chen, and G. Horng, “A New Cheating Prevention Scheme for Visual Cryptography,” Proceedings of the 16th National Conference on Information Security, R.O.C., pp. 520-527, 2006.
[17] C.C. Wang, S.C. Tai, and C.S. Yu, “Repeating Image Watermarking Technique by the Visual Cryptography,” IEICE Trans. Fundamentals, pp.1589-1598, 2000.
[18] R.Z. Wang, C.F. Lin, and J.C. Lin, “Image Hiding by Optimal LSB Substitution and Genetic Algorithm,” Pattern Recognition, Vol. 34, No. 3, pp. 671-683, 2001.
[19] C.N. Yang, T.S. Chen, K.H. Yu, and C.C. Wang, “Cheating-Immune Secret Image Sharing Scheme with Steganography,” Proceedings of the 16th National Conference on Information Security R.O.C., Taiwan, pp. 250-257, June, 2006.
[20] C.H. Yang, C.H. Tung, and C.Y Weng, “Information Hiding Using Pattern LSB Approach,” Proceedings of the 16th National Conference on Information Security R.O.C., Taiwan, pp. 234-241, June, 2006.