Chapter 6 Conclusions and Future works
6.2 Future works
Based on the proposed methodologies in this dissertation, some further works can be studied.
1. Visual Cryptography with multiple secrets is an interesting study issue (e.g. circular VC methods [3, 19]). Based on the method proposed in Chapter 2, in the future we plan to design a circular VC method for multiple secrets (the number of secrets can be larger than 2), using perfect security (and optimal contrast, if possible).
2. A fast sharing algorithm under GF(2k) is proposed in Chapter 3. However, in our method, the calculation in the decoding uses an extended Lagrange polynomial equation (2.8), which involves matrix multiplication. Therefore, it needs Θ(t) to decode a secret digit ai. Creation of a fast decoding algorithm is one of our future works.
3. The method proposed in Chapter 5 is processed under the DCT domain. In recent years, wavelet transform has been widely used in image compression. In the future, we plan to design a semi-fragile method in the wavelet domain.
117
References
[1] M. Naor and A. Shamir, "Visual Cryptography," in Proceedings of Advances in Cryptology — EUROCRYPT'94, Perugia, Italy, vol. 950, pp. 1-12, May 1994.
[2] C. N. Yang, "New visual secret sharing schemes using probabilistic method," Pattern Recognition Letters, vol. 25, no. 4, pp. 481-494, 2004.
[3] S. H. Shyu, "Image encryption by random grids," Pattern Recognition, vol. 40, no. 3, pp. 1014-1031, 2007.
[4] A. Shamir, "How to Share a Secret," Communications of the Acm, vol. 22, no. 11, pp.
612-613, 1979.
[5] G. R. Blakley, "Safeguarding cryptographic keys," in Proceedings of the National Computer Conference, New York, vol. 48, pp. 313-317, 1979.
[6] M. O. Rabin, "Efficient Dispersal of Information for Security, Load Balancing, and Fault Tolerance," Journal of the ACM, vol. 36, no. 2, pp. 335-348, 1989.
[7] C. C. Thien and J. C. Lin, "Secret image sharing," Computers & Graphics, vol. 26, no.
5, pp. 766-770, 2002.
[8] C. C. Thien and J. C. Lin, "A simple and high-hiding capacity method for hiding digit-by-digit data in images based on modulus function," Pattern Recognition, vol. 36, no. 12, pp. 2875-2881, 2003.
[9] X. L. Li, B. Yang, D. F. Cheng, and T. Y. Zeng, "A Generalization of LSB Matching,"
IEEE Signal Processing Letters, vol. 16, no. 1-3, pp. 69-72, 2009.
[10] J. Mielikainen, "LSB matching revisited," IEEE Signal Processing Letters, vol. 13, no.
5, pp. 285-287, 2006.
[11] C. K. Ho and C. T. Li, "Semi-Fragile Watermarking Scheme for Authentication of JPEG Images," in Proceedings of the International Conference on Information Technology: Coding and Computing, Las Vegas, Nevada, vol. 1, pp. 7-11, April 2004.
[12] C. H. Lin, T. S. Su, and W. S. Hsieh, "Semi-Fragile Watermarking Scheme for Authentication of JPEG Images," Tamkang Journal of Science and Engineering, vol.
10, no. 1, pp. 57-66, 2007.
[13] C. Y. Lin and S. F. Chang, "Semi-fragile watermarking for authenticating JPEG visual content," in SPIE International Conference on Security and Watermarking of Multimedia Contents II, San Jose CA, USA, vol. 3971, pp. 140-151, Jan 2000.
[14] S. L. Hsieh, P. D. Wu, I. J. Tsai, and B. Y. Huang, "A Recoverable Semi-fragile Watermarking Scheme Using Cosine Transform and Adaptive Median Filter," in Proceedings of the 5th international conference on Autonomic and Trusted Computing, Oslo, Norway, pp. 629-640, Jun 2008.
[15] X. Jiang and Q. Liu, "Semi-fragile watermarking algorithm for image tampers localization and recovery," Journal of Electronics, no. pp. 343-51, 2008.
[16] M. J. Tsai and C. C. Chien, "Authentication and recovery for wavelet-based semifragile watermarking," Optical Engineering, vol. 47, no. 6, p. 067005, 2008.
[17] M. J. Tsai and C. C. Chien, "A wavelet-based semi-fragile watermarking with recovery mechanism," in Proceedings of IEEE International Symposium on Circuits and Systems, Seattle, WA, vol. 1-10, pp. 3033-3036, May 2008.
[18] S. K. Chen and S. J. Lin, "Non-expansible Flip-flop Visual Cryptography with Perfect Security," in Fifth International Conference on Intelligent Information Hiding and Multimedia Signal Processing, Kyoto, pp. 949-952, Sep 2009.
118
[19] 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.
[20] W. P. Fang and J. C. Lin, "Visual cryptography with extra ability of hiding confidential data," Journal of Electronic Imaging, vol. 15, no. 2, p. 023020, 2006.
[21] S. J. Shyu, S. Y. Huang, Y. K. Lee, R. Z. Wang, and K. Chen, "Sharing multiple secrets in visual cryptography," Pattern Recognition, vol. 40, no. 12, pp. 3633-3651, 2007.
[22] A. De Bonis and A. De Santis, "Randomness in secret sharing and visual cryptography schemes," Theoretical Computer Science, vol. 314, no. 3, pp. 351-374, 2004.
[23] T. H. Chen and K. H. Tsao, "Visual secret sharing by random grids revisited," Pattern Recognition, vol. 42, no. 9, pp. 2203-2217, 2009.
[24] Y. F. Chen, Y. K. Chan, C. C. Huang, M. H. Tsai, and Y. P. Chu, "A multiple-level visual secret-sharing scheme without image size expansion," Information Sciences, vol.
177, no. 21, pp. 4696-4710, 2007.
[25] R. Ito, H. Kuwakado, and H. Tanaka, "Image size invariant visual cryptography,"
IEICE Transactions on Fundamentals of Electronics Communications and Computer Sciences, vol. E82a, no. 10, pp. 2172-2177, 1999.
[26] R. Z. Wang and S. J. Shyu, "Scalable secret image sharing," Signal Processing: Image Communication, vol. 22, no. 4, pp. 363-373, 2007.
[27] W. P. Fang, "Friendly progressive visual secret sharing," Pattern Recognition, vol. 41, no. 4, pp. 1410-1414, 2008.
[28] S. J. Lin and J. C. Lin, "VCPSS: A two-in-one two-decoding-options image sharing method combining visual cryptography (VC) and polynomial-style sharing (PSS) approaches," Pattern Recognition, vol. 40, no. 12, pp. 3652-3666, 2007.
[29] C. N. Yang and T. S. Chen, "Aspect ratio invariant visual secret sharing schemes with minimum pixel expansion," Pattern Recognition Letters, vol. 26, no. 2, pp. 193-206, 2005.
[30] H. K. Tso, "Sharing secret images using Blakley's concept," Optical Engineering, vol.
47, no. 7, p. 077001, 2008.
[31] S. K. Chen and J. C. Lin, "Fault-tolerant and progressive transmission of images,"
Pattern Recognition, vol. 38, no. 12, pp. 2466-2471, 2005.
[32] P. Beguin and A. Cresti, "General information dispersal algorithms," Theoretical Computer Science, vol. 209, no. 1-2, pp. 87-105, 1998.
[33] F. P. Preparata, "Holographic Dispersal and Recovery of Information," IEEE Transactions on Information Theory, vol. 35, no. 5, pp. 1123-1124, 1989.
[34] I. S. Reed and G. Solomon, "Polynomial Codes Over Certain Finite Fields," Journal of the Society for Industrial and Applied Mathematics, vol. 8, no. 2, pp. 300-304, 1960.
[35] I. C. Lin, Y. B. Lin, and C. M. Wang, "Hiding data in spatial domain images with distortion tolerance," Computer Standards & Interfaces, vol. 31, no. 2, pp. 458-464, 2009.
[36] C. H. Yang, "Inverted pattern approach to improve image quality of information hiding by LSB substitution," Pattern Recognition, vol. 41, no. 8, pp. 2674-2683, 2008.
[37] S. J. Wang, "Steganography of capacity required using modulo operator for embedding secret image," Applied Mathematics and Computation, vol. 164, no. 1, pp.
99-116, 2005.
[38] X. P. Zhang and S. Z. Wang, "Efficient steganographic embedding by exploiting modification direction," IEEE Communications Letters, vol. 10, no. 11, pp. 781-783, 2006.
[39] S. L. Li, K. C. Leung, L. M. Cheng, and C. K. Chan, "A novel image-hiding scheme
119
based on block difference," Pattern Recognition, vol. 39, no. 6, pp. 1168-1176, 2006.
[40] S. S. Maniccam and N. Bourbakis, "Lossless compression and information hiding in images," Pattern Recognition, vol. 37, no. 3, pp. 475-486, 2004.
[41] R. Z. Wang and Y. S. Chen, "High-payload image steganography using two-way block matching," IEEE Signal Processing Letters, vol. 13, no. 3, pp. 161-164, 2006.
[42] Y. C. Tseng, Y. Y. Chen, and H. K. Pan, "A secure data hiding scheme for binary images," IEEE Transactions on Communications, vol. 50, no. 8, pp. 1227-1231, 2002.
[43] M. Y. Wu, Y. K. Ho, and H. H. Lee, "An iterative method of palette-based image steganography," Pattern Recognition Letters, vol. 25, no. 3, pp. 301-309, 2004.
[44] C. L. Liu and S. R. Liao, "High-performance JPEG steganography using complementary embedding strategy," Pattern Recognition, vol. 41, no. 9, pp.
2945-2955, 2008.
[45] Y. Lee, H. Kim, and Y. Park, "A new data hiding scheme for binary image authentication with small image distortion," Information Sciences, vol. 179, no. 22, pp.
3866-3884, 2009.
[46] J. X. Wang and Z. M. Lu, "A path optional lossless data hiding scheme based on VQ joint neighboring coding," Information Sciences, vol. 179, no. 19, pp. 3332-3348, 2009.
[47] H. W. Tseng and C. P. Hsieh, "Prediction-based reversible data hiding," Information Sciences, vol. 179, no. 14, pp. 2460-2469, 2009.
[48] D. C. Wu and W. H. Tsai, "A steganographic method for images by pixel-value differencing," Pattern Recognition Letters, vol. 24, no. 9-10, pp. 1613-1626, 2003.
[49] C. M. Wang, N. I. Wu, C. S. Tsai, and M. S. Hwang, "A high quality steganographic method with pixel-value differencing and modulus function," Journal of Systems and Software, vol. 81, no. 1, pp. 150-158, 2008.
[50] X. P. Zhang and S. Z. Wang, "Steganography using multiple-base notational system and human vision sensitivity," IEEE Signal Processing Letters, vol. 12, no. 1, pp.
67-70, 2005.
[51] C. H. Yang, C. Y. Weng, S. J. Wang, and H. M. Sun, "Adaptive data hiding in edge areas of images with spatial LSB domain systems," IEEE Transactions on Information Forensics and Security, vol. 3, no. 3, pp. 488-497, Sep 2008.
[52] H. F. Yang, X. M. Sun, and G. Sun, "A High-Capacity Image Data Hiding Scheme Using Adaptive LSB Substitution," Radioengineering, vol. 18, no. 4, pp. 509-516, 2009.
[53] C. S. Lu and H. Y. M. Liao, "Structural digital signature for image authentication: An incidental distortion resistant scheme," IEEE Transactions on Multimedia, vol. 5, no. 2, pp. 161-173, 2003.
[54] D. C. Lou and J. L. Liu, "Fault resilient and compression tolerant digital signature for image authentication," IEEE Transactions on Consumer Electronics, vol. 46, no. 1, pp.
31-39, 2000.
[55] C. T. Hsu and J. L. Wu, "Hidden digital watermarks in images," IEEE Transactions on Image Processing, vol. 8, no. 1, pp. 58-68, 1999.
[56] P. W. Wong and N. Memon, "Secret and public key image watermarking schemes for image authentication and ownership verification," IEEE Transactions on Image Processing, vol. 10, no. 10, pp. 1593-1601, 2001.
[57] M. Wu and B. D. Liu, "Data hiding in binary image for authentication and annotation," IEEE Transactions on Multimedia, vol. 6, no. 4, pp. 528-538, 2004.
[58] H. Luo, Z. M. Lu, S. C. Chu, and J. S. Pan, "Self embedding watermarking scheme using halftone image," IEICE Transactions on Information and Systems, vol. E91d, no.
120
1, pp. 148-152, 2008.
[59] P. L. Lin, C. K. Hsieh, and P. W. Huang, "A hierarchical digital watermarking method for image tamper detection and recovery," Pattern Recognition, vol. 38, no. 12, pp.
2519-2529, 2005.
[60] F. H. Yeh and G. C. Lee, "Content-based watermarking in image authentication allowing remedying of tampered images," Optical Engineering, vol. 45, no. 7, p.
077004, 2006.
[61] M. S. Wang and W. C. Chen, "A majority-voting based watermarking scheme for color image tamper detection and recovery," Computer Standards & Interfaces, vol.
29, no. 5, pp. 561-570, 2007.
[62] Y. Park, H. Kang, K. Yamaguchi, and K. Kobayashi, "Watermarking for tamper detection and recovery," IEICE Electronics Express, vol. 5, no. 17, pp. 689-696, 2008.
[63] T. Y. Lee and S. F. D. Lin, "Dual watermark for image tamper detection and recovery," Pattern Recognition, vol. 41, no. 11, pp. 3497-3506, 2008.
[64] S. S. Wang and S. L. Tsai, "Automatic image authentication and recovery using fractal code embedding and image inpainting," Pattern Recognition, vol. 41, no. 2, pp.
701-712, 2008.
[65] Y. J. Chang, Z. Wang, and J. C. Lin, "A Sharing-Based Fragile Watermarking Method for Authentication and Self-Recovery of Image Tampering," EURASIP Journal on Advances in Signal Processing, vol. 2008, no. 200, 2008.
[66] C. S. Chan and C. C. Chang, "An efficient image authentication method based on Hamming code," Pattern Recognition, vol. 40, no. 2, pp. 681-690, 2007.
[67] X. P. Zhang and S. Z. Wang, "Fragile Watermarking With Error-Free Restoration Capability," IEEE Transactions on Multimedia, vol. 10, no. 8, pp. 1490-1499, 2008.
[68] Y. J. Chang, S. J. Lin, and J. C. Lin, "Authentication and cross-recovery for multiple images," Journal of Electronic Imaging, vol. 17, no. 4, p. 043007, 2008.
[69] F. Liu, C. K. Wu, and X. J. Lin, "A new definition of the contrast of visual cryptography scheme," Information Processing Letters, vol. 110, no. 7, pp. 241-246, 2010.
[70] S. Lin and D. J. C. Jr., Error Control Coding, 2 ed.: Prentice Hall, 2004.
[71] D. Bini and V. Y. Pan, Polynomial and matrix computations (vol. 1): fundamental algorithms: Birkhauser Verlag, 1994.
[72] E. E. Varsaki, V. Fotopoulos, and A. N. Skodras, "Self-authentication of natural color images in Pascal Transform domain," in 16th International Conference on Digital Signal Processing, Santorini, Hellas, pp. 1-6, Jul 2009.
[73] J. Massey, "Shift-register synthesis and BCH decoding," IEEE Transactions on Information Theory, vol. 15, no. 1, pp. 122-127, 1969.
[74] T. K. Truong, I. S. Hsu, W. L. Eastman, and I. S. Reed, "Simplified procedure for correcting both errors and erasures of Reed-Solomon code using Euclidean algorithm," in IEE Proceedings-E of Computers and Digital Techniques, vol. 135, pp.
318-324, Nov 1988.
[75] P. Moulin and R. Koetter, "Data-hiding codes," in Proceedings of the IEEE, vol. 93, pp. 2083-2126, Dec 2005.
[76] P. S. L. M. Barreto, H. Y. Kim, and V. Rijmen, "Toward a secure public-key blockwise fragile authentication watermarking," in IEEE International Conference on Image Processing, Thessaloniki, Greece, vol. 2, pp. 494-497, 2001.
[77] J. Fridrich, M. Goljan, and N. D. Memon, "Further attacks on Yeung-Mintzer fragile watermarking scheme," in Proceedings of the SPIE Security and Watermarking of Multimedia Contents II, vol. 3971, pp. 428-437, 2000.
121
[78] M. Holliman and N. Memon, "Counterfeiting attacks on oblivious block-wise independent invisible watermarking schemes," IEEE Transactions on Image Processing, vol. 9, no. 3, pp. 432-441, 2000.
[79] The USC-SIPI Image Database. Available: http://sipi.usc.edu/database/
122
Publication list
Journal papers 1. S. J. Lin,
2.
S. K. Chen, and J. C. Lin, "Flip Visual Cryptography (FVC) with perfect security, conditionally optimal contrast, and no expansion", Journal of Visual Communication and Image Representation, article in press. [SCI, EI] (Ch. 2).
S. J. Lin
3.
, L. S. T. Chen and J. C. Lin, "Fast weighted secret image sharing", Optical Engineering, vol. 48(7), Jul. 2009, pp. 077008. [SCI, EI] (Ch. 3).
S. J. Lin
4.
and J. C. Lin, "Authentication and Recovery of an Image by sharing and lattice-embedding", Journal of Electronic Imaging, vol. 19(4), Oct. 2010, article in press. [SCI, EI] (Ch. 5).
S. J. Lin
5. L. S. T. Chen,
and J. C. Lin, "VCPSS: a two-in-one two-decoding-options image sharing method combining visual cryptography (VC) and polynomial-style sharing (PSS) approaches", Pattern Recognition, vol. 40(12), Dec. 2007, pp. 3652-3666.[SCI, EI].
S. J. Lin
6. Y. J. Chang,
and J. C. Lin, “Reversible JPEG-based hiding method with high hiding-ratio”, International Journal of Pattern Recognition and Artificial Intelligence, vol. 24(3), pp. 433-456, 2010. [SCI, EI]
S. J. Lin and J. C. Lin, "Authentication and cross-recovery for multiple images", Journal of Electronic Imaging, vol. 17(4), Oct. 2008, pp. 043007. [SCI, EI]
Conference papers 1. S. J. Lin
2. W. P. Fang and
, J. C. Lin and W. P. Fang, "Visual cryptography (VC) with non-expanded shadow images: a Hilbert-curve approach", Proceedings on IEEE International Conference on Intelligence and Security Informatics (ISI2008), 2008.[EI].
S. J. Lin
3. S. K. Chen and
, "Fast Secret Image Sharing Scheme in HPC, "Proceedings on the 10th International Conference on High-Performance Computing in Asia-Pacific Region(HPC ASIA 2009) joint WorkShop on PC-Grid, 2009.
S. J. Lin, "Non-expansible Flip-flop Visual Cryptography with perfect security", Proceedings on the Fifth International Conference on Intelligent Information Hiding and Multimedia Signal Processing, 2009.
Under Review
123
1. S. J. Lin and J. C. Lin, "Weighted-Sum Function (WSF) − A Gray-scale Image Hiding Method with Competitive PSNR over a Wide Range of Embedding Rates“, Information Sciences. (Ch. 4).
124
Vita
Sian-Jheng LIN was born in Taiwan, Republic of China. He received his B.S., M.S. and Ph.D. degree in Computer Science from National Chiao Tung University in 2004, 2006 and 2010, respectively. His recent research interests include data hiding and secret sharing.