Local Shannon entropy measure with statistical tests for image randomness

Information Sciences

Volumn 222, Issue , 2013, Pages 323-342

  Wu, Yue ^a   Zhou, Yicong ^b   Saveriades, George ^a   Agaian, Sos ^c   Noonan, Joseph P ^a   Natarajan, Premkumar ^d  

^a Tufts University   (United States)

^b UNIVERSITY OF MACAU   (Macao)

^c The University of Texas at San Antonio   (United States)

^d BBN TECHNOLOGIES   (United States)

Author keywords

Hypothesis test; Image encryption; Image randomness; Shannon entropy

Indexed keywords

AFTER-IMAGES; DIFFERENT SIZES; HYPOTHESIS TESTS; IMAGE BLOCKS; IMAGE ENCRYPTIONS; IMAGE RANDOMNESS; SHANNON ENTROPY; SHANNON ENTROPY MEASURE; SYNTHESIZED IMAGES;

IMAGE PROCESSING; STATISTICAL TESTS;

RANDOM PROCESSES;

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

References (66)

1. FIPS PUB 140-1: Security Requirements for Cryptographic Modules, 1994.
2. FIPS PUB 46: Data Encryption Standard, 1999.
3. FIPS PUB 197: Avdanced Encryption Standard, 2001.
4. FIPS PUB140-2: Security Requirements for Cryptographic Modules, 2001.
5. L. Afflerbach Criteria for the assessment of random number generators Journal of Computational and Applied Mathematics 31 1990 3 10
6. A. Akhshani, S. Behnia, A. Akhavan, H.A. Hassan, and Z. Hassan A novel scheme for image encryption based on 2d piecewise chaotic maps Optics Communications 283 2010 3259 3266
7. R. Anderson, and B. Schneier Description of a new variable-length key, 64-bit block cipher (blowfish) Lecture Notes in Computer Science vol. 809 1994 Springer Berlin/Heidelberg 191 204
8. P. Arora On the Shannon measure of entropy Information Sciences 23 1981 1 9
9. L. Asimow, L. ASA, and M. Maxwell Probability and Statistics with Applications: A Problem Solving Text 2010 Actex Publications
10. A. Atkinson The computer generation of poisson random variables Applied Statistics 28 1979 29 35
11. S. Babbage, C. De Cannière, J. Lano, B. Preneel, and J. Vandewalle Cryptanalysis of sober-t32 T. Johansson, Fast Software Encryption Lecture Notes in Computer Science vol. 2887 2003 Springer Berlin, Heidelberg 111 128
12. S. Behnia, A. Akhshani, H. Mahmodi, and A. Akhavan A novel algorithm for image encryption based on mixture of chaotic maps Chaos, Solitons and Fractals 35 2008 408 419
13. N. Bourbakis, and C. Alexopoulos Picture data encryption using scan patterns Pattern Recognition 25 1992 567 581
14. N. Bourbakis, and A. Dollas Scan-based compression-encryption-hiding for video on demand IEEE Multimedia 10 2003 79 87
15. C. Chen, C. Lin, C. Chiang, and S. Lin Personalized information encryption using ecg signals with chaotic functions Information Sciences 193 2012 125 140
16. G. Chen, Y. Mao, and C.K. Chui A symmetric image encryption scheme based on 3d chaotic cat maps Chaos, Solitons and Fractals 21 2004 749 761
17. X. Chen, S. Kar, and D.A. Ralescu Cross-entropy measure of uncertain variables Information Sciences 201 2012 53 60
18. C. Davis The computer generation of multinomial random variates Computational Statistics & Data Analysis 16 1993 205 217
19. D. Davis, R. Ihaka, and P. Fenstermacher Cryptographic randomness from air turbulence in disk drives Proceedings of the 14th Annual International Cryptology Conference on Advances in Cryptology CRYPTO '94 1994 Springer-Verlag London, UK 114 120
20. L. Dorrendorf, Z. Gutterman, and B. Pinkas Cryptanalysis of the random number generator of the windows operating system ACM Transactions on Information and System Security (TISSEC) 13 2009 10
21. W. Fang The characterization of a measure of information discrepancy Information Sciences 125 2000 207 232
22. T. Gao, and Z. Chen A new image encryption algorithm based on hyper-chaos Physics Letters A 372 2008 394 400
23. R. González, and R. Woods Digital Image Processing 2008 Pearson/Prentice Hall
24. F. James A review of pseudorandom number generators Computer Physics Communications 60 1990 329 344
25. B. Jun, P. Kocher, The Intel Random Number Generator, Cryptography Research Inc., white paper, 1999.
26. R.C. Kao, and L.H. Zetterberg An identity for the sum of multinomial coefficients The American Mathematical Monthly 64 1957 96 100
27. V. Katos A randomness test for block ciphers Applied Mathematics and Computation 162 2005 29 35
28. A. Kumar, and M.K. Ghose Extended substitution-diffusion based image cipher using chaotic standard map Communications in Nonlinear Science and Numerical Simulation 16 2011 372 382
29. H.S. Kwok, and W.K.S. Tang A fast image encryption system based on chaotic maps with finite precision representation Chaos, Solitons and Fractals 32 2007 1518 1529
30. D. LeBlanc Statistics: Concepts and Applications for Science 2003 Jones and Bartlett
31. J.L. Leva A fast normal random number generator ACM Transactions on Mathematical Software 18 1992 449 453
32. C. Li, S. Li, G. Alvarez, G. Chen, and K. Lo Cryptanalysis of two chaotic encryption schemes based on circular bit shift and XOR operations Physics Letters A 369 2007 23 30
33. S. Li, G. Chen, K. Wong, X. Mou, and Y. Cai Baptista-type chaotic cryptosystems: problems and countermeasures Physics Letters A 332 2004 368 375
34. X. Li, A new measure of image scrambling degree based on grey level difference and information entropy, in: Proceedings of the 2008 International Conference on Computational Intelligence and Security, vol. 01, Washington, DC, USA, pp. 350-354.
35. X. Liao, S. Lai, and Q. Zhou A novel image encryption algorithm based on self-adaptive wave transmission Signal Processing 90 2010 2714 2722
36. J. Lizier, M. Prokopenko, and A. Zomaya Local measures of information storage in complex distributed computation Information Sciences 208 2012 39 54
37. Y. Mao, G. Chen, and S. Lian A novel fast image encryption scheme based on 3d chaotic baker maps International Journal of Bifurcation and Chaos in June 14 2004 3613 3624
38. K. Martin, R. Lukac, and K.N. Plataniotis Efficient encryption of wavelet-based coded color images Pattern Recognition 38 2005 1111 1115
39. A. Miranskyy, M. Davison, R. Reesor, and S. Murtaza Using entropy measures for comparison of software traces Information Sciences 203 2012 59 72
40. N.K. Pareek, V. Patidar, and K.K. Sud Image encryption using chaotic logistic map Image and Vision Computing 24 2006 926 934
41. R. Peck, C. Olsen, and J. Devore Introduction to Statistics and Data Analysis 2004 Duxbury Press
42. J. Peng, and D. Zhang Image encryption and chaotic cellular neural network Machine Learning in Cyber Trust 2009 183 213
43. C. Petit, F.X. Standaert, O. Pereira, T.G. Malkin, M. Yung, A block cipher based pseudo random number generator secure against side-channel key recovery, in: Proceedings of the 2008 ACM symposium on Information, computer and communications security, ASIACCS '08, ACM, New York, NY, USA, 2008, pp. 56-65.
44. W. Press Numerical Recipes: The Art of Scientific Computing 2007 Cambridge University Press
45. J. Rigau, M. Feixas, M. Sbert, Entropy-based adaptive sampling, in: Graphics Interface, pp. 149-157.
46. B. Schneier The Twofish Encryption Algorithm: A 128-bit Block Cipher 1999 J. Wiley
47. C.E. Shannon A mathematical theory of communication Bell System Technical Journal 27 1948 379 423 pp. 623-656
48. C.E. Shannon Communication theory of secrecy systems Bell System Technical Journal 28 1949 656 715
49. J. Shen, X. Jin, and C. Zhou A color image encryption algorithm based on magic cube transformation and modular arithmetic operation Advances in Mulitmedia Information Processing - PCM 2005 2005 270 280
50. D. Sheskin Handbook of Parametric and Nonparametric Statistical Procedures 2004 Chapman and Hall/CRC
51. J. Soto, Statistical testing of random number generators, in: Proceedings of the 22nd National Information Systems Security Conference, vol. 10, NIST Gaithersburg, MD, p. 99.
52. M. Sternstein, Statistics, Barron's Educational Series, 1996.
53. D. Stinson Cryptography: Theory and Practice 2006 Chapman and Hall/CRC
54. X. Tong, and M. Cui Image encryption with compound chaotic sequence cipher shifting dynamically Image and Vision Computing 26 2008 843 850
55. X. Tong, and M. Cui Image encryption scheme based on 3d baker with dynamical compound chaotic sequence cipher generator Signal Processing 89 2009 480 491
56. D. Wagner, B. Schneier, and J. Kelsey Cryptanalysis of the cellular message encryption algorithm B. Kaliski, Advances in Cryptology CRYPTO '97 Lecture Notes in Computer Science vol. 1294 1997 Springer Berlin/Heidelberg 526 537
57. Y. Wang, K.W. Wong, X. Liao, and G. Chen A new chaos-based fast image encryption algorithm Applied Soft Computing 11 2011 514 522
58. K. Wesolowski Introduction to Digital Communication Systems 2009 John Wiley & Sons
59. Y. Wu, J.P. Noonan, and S. Agaian Npcr and uaci randomness tests for image encryption, Cyber Journals: Multidisciplinary Journals in Science and Technology Journal of Selected Areas in Telecommunications (JSAT) 2011 31 38
60. Y. Wu, Y. Zhou, J.P. Noonan, K. Panetta, S. Agaian, Image encryption using the sudoku matrix, in: Mobile Multimedia/Image Processing, Security, and Applications 2010, vol. 7708, SPIE, Orlando, Florida, USA, 2010, pp. 77080P-12.
61. M. Yang, N. Bourbakis, and L. Shujun Data-image-video encryption IEEE Potentials 23 2004 28 34
62. X.Y. Yu, J. Zhang, H.E. Ren, S. Li, and X.D. Zhang A new measurement for image encryption effect Journal of Physics: Conference Series 48 2006 408 411
63. L. Zhang, X. Liao, and X. Wang An image encryption approach based on chaotic maps Chaos, Solitons and Fractals 24 2005 759 765
64. Q. Zhang, L. Guo, and X. Wei Image encryption using DNA addition combining with chaotic maps Mathematical and Computer Modelling 52 2010 2028 2035
65. Y. Zhou, K. Panetta, S. Agaian, and C.L.P. Chen Image encryption using p-fibonacci transform and decomposition Optics Communications 285 2012 594 608
66. Z.l. Zhu, W. Zhang, K.w. Wong, and H. Yu A chaos-based symmetric image encryption scheme using a bit-level permutation Information Sciences 181 2011 1171 1186