A new data hiding scheme for binary image authentication with small image distortion

Information Sciences

Volumn 179, Issue 22, 2009, Pages 3866-3884

  Lee, Younho ^a   Kim, Heeyoul ^b   Park, Yongsu ^c  

^a Yeungnam University   (South Korea)

^b Kyonggi University   (South Korea)

^c Hanyang University   (South Korea)

Author keywords

Authentication codes; Digital watermarking; Image authentication; Information hiding; Security

Indexed keywords

AUTHENTICATION CODES; AUTHENTICATION INFORMATION; COVER-IMAGE; DATA HIDING; DATA-EMBEDDING ALGORITHMS; DESIGNATED RECEIVERS; EDGE LINES; HAMMING CODE; IMAGE AUTHENTICATION; IMAGE DISTORTIONS; INFORMATION HIDING; MISS DETECTION; PEAK SIGNAL-TO-NOISE RATIO; SECURITY; SIMILARITY MEASURE; STEGANALYSIS; SYMMETRIC KEYS; VISUAL DISTORTION;

AUTHENTICATION; BINARY IMAGES; DIGITAL WATERMARKING; PIXELS; SIGNAL TO NOISE RATIO;

EDGE DETECTION;

EID: 69549116445     PISSN: 00200255     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.ins.2009.07.014     Document Type: Article

References (33)

1. S. Akl, H. Meijer, A fast pseudo random permutation generator with applications for cryptology, in: Proc. Advances in Cryptology: CRYPTO, LNCS, vol. 196, 1985, pp. 269-275.
2. Cachin C. An information-theoretic model for steganography. Information and Computation 192 1 (2004) 41-56
3. Chang C.-C., Wu W.-C., and Chen Y.-H. Joint coding and embedding techniques for multimedia images. Information Sciences 178 18 (2008) 3543-3556
4. J. Cheng, A.C. Kot, Objective distortion measure for binary images, in: Proc. IEEE TENCON, 2004, pp. 355-358.
5. Cheng J., and Kot A.C. Objective distortion measure for binary text image based on edge line segment similarity. IEEE Transactions on Image Processing 16 6 (2007) 1691-1695
6. J. Cheng, A.C. Kot, J. Liu, H. Cao, Detection of data hiding in binary text image, in: Proc. IEEE International Conference on Image Processing (ICIP), vol. 3, 2005, pp. 73-76.
7. J.Cheng, A.C. Kot, S. Rahardja, Steganalysis of binary cartoon image using distortion measure, in: Proc. IEEE International Conference on Acoustics, Speech, and Signal Processing (ICASSP), vol. 2, 2007, pp. 261-264.
8. D. Eastlake, T. Hansen, US Secure Hash Algorithms (SHA and HMAC-SHA), IETF RFC 4634, 2006. .
9. FIPS 140-2, Security requirements for cryptographic modules: compromising the security of the key establishment method, NIST.
10. Fridrich J., and Soukal D. Matrix embedding for large payloads. IEEE Transactions on Information Forensics and Security 6 4 (2004) 528-538
11. Guo H., Li Y., and Jajodia S. Chaining watermarks for detecting malicious modifications to streaming data. Information Sciences 177 1 (2007) 281-298
12. N. Hopper, J. Langford, L. von Ahn, Provably secure steganography, in: Proc. Advances in Cryptology: CRYPTO, LNCS, vol. 2442, 2002, pp. 77-92.
13. S. Hsieh, J. Jian, I. Tsai, B. Huang, A color image watermarking scheme based on secret sharing and wavelet transform, in: Proc. IEEE International Conference on Systems, Man and Cybernetics, 2007, pp. 2143-2148.
14. H. Kim, A new public-key authentication watermarking for binary document images resistant to parity checks, in: Proc: IEEE International Conferences on Image Processing (ICIP), vol. 2, 2005, pp. 1074-1077.
15. H. Kim, A. Afif, Secure authentication watermarking for binary images, in: Proc. Brazilian Symposium on Computer Graphics and Image Processing, 2003, pp. 199-206.
16. Kim H., and Afif A. A secure authentication watermarking for halftone and binary images. International Journal of Imaging Systems and Technology 14 4 (2004) 147-152
17. H. Kim, R. Queiroz, Alteration-locating authentication watermarking for binary images, in: Proc. International Workshop on Digital Watermarking (IWDW), LNCS, vol. 3304, 2005, pp. 125-136.
18. T. Krovetz, Message authentication on 64-bit architectures, in: Proc. Selected Areas in Cryptography, LNCS, vol. 4356, 2007, pp. 327-341.
19. Lee Y., Hur J., Kim H., Park Y., and Yoon H. A new binary image authentication scheme with small distortion and low false negative rates. IEICE Transactions on Communications E90-B 11 (2007) 3259-3261
20. Li X., and Wang J. A steganographic method based upon JPEG and particle swarm optimization algorithm. Information Sciences 177 15 (2007) 3099-3109
21. H. Liu, Z. Zhang, J. Huang, X. Huang, Y. Shi, A high capacity distortion-free data hiding algorithm for palette image, in: Proc. International Symposium on Circuits and Systems (ISCAS), vol. 2, 2003, pp. 916-919.
22. Lu H., Kot A.C., and Shi Y. Distance-reciprocal distortion measure for binary document images. IEEE Signal Processing Letters 11 2 (2004) 228-231
23. Luby M., and Rackoff C. How to construct pseudorandom permutations from pseudorandom functions. SIAM Journal on Computing 17 2 (1988) 373-386
24. S. Myers, Efficient-amplification of the security of weak pseudo-random function generators, in: Proc. Advances in Cryptology: EUROCRYPT, LNCS, vol. 2045, 2001, pp. 358-372.
25. G. Pan, Z. Wu, Y. Pan, A data hiding method for few-color images, in: Proc. IEEE International Conference on Acoustics, Speech, and Signal Processing (ICASSP), vol. 4, 2002, pp. 3469-3472.
26. Rey C., and Duglay R. A survey of watermarking algorithms for image authentication. EURASIP Journal on Applied Signal Processing 2002 6 (2002) 613-621
27. Tsai H., and Sun D. Color image watermark extraction based on support vector machines. Information Sciences 177 2 (2007) 550-569
28. Tzeng C., and Tsai W. A new approach to authentication of binary images for multimedia communication with distortion reduction and security enhancement. IEEE Communications Letters 7 9 (2003) 443-445
29. A. Westfield, high capacity despite better steganalysis (F5-A steganographic algorithm), in: Proc. Information Hiding, 4th International Workshop, LNCS, vol. 2137, 2001, pp. 289-302.
30. Wang F., Yen K., Jain L., and Pan J. Multiuser-based shadow watermark extraction system. Information Sciences 177 12 (2007) 2522-2532
31. M. Wu, J. Fridrich, M. Goljan, H. Gu, Handling uneven embedding capacity in binary images: a revisit, in: Proc. SPIE, Security, steganography, and watermarking of multimedia contents, vol. 5681, 2005, pp. 194-205.
32. Wu M., and Liu B. Data hiding in binary images for authentication and annotation. IEEE Transactions on Multimedia 6 4 (2004) 528-538
33. Yang H., and Kot A.C. Pattern-based data hiding for binary image authentication by connectivity-preserving. IEEE Transactions on Multimedia 9 3 (2007) 475-486