Abstract
This paper proposes a novel stream encryption scheme with avalanche effect (SESAE). Using this scheme and an ideal pseudorandom number generator (PRNG) to generate d-bit segment binary key streams, one can encrypt a plaintext such that by using any key stream generated from a different seed to decrypt the ciphertext, the decrypted plaintext will become an avalanche-like text which has 2d − 1 consecutive one’s with a high probability. As a cost, the required bits of the ciphertext are d times those of the plaintext. A corresponding avalanche-type encryption theorem is established. Two chaotic 12-bit segment PRNGs are designed. A generalized FIPS140 test and SESAE test for the two chaotic PRNGs, RC4 12-bit segment PRNG and 12-bit segment Matlab PRNG are implemented. The SESAE tests for 16-bit segment PRNGs are also compared. The results suggest that those PRNGs are able to generate the SESAEs which are similar to those generated via ideal PRNGs.
Article PDF
Similar content being viewed by others
Avoid common mistakes on your manuscript.
References
A. Skrobek, Phys. Lett. A 363, 84 (2007)
D. Arroyo et al., Phys. Lett. A 372, 1034 (2008)
S.J. Xu et al., Phys. Lett. A 376, 1003 (2012)
H. Feistel, Sci. Am. 228, 15 (1973)
C.E. Shannon, Bell Syst. Tech. J 28, 656 (1949)
F. Forre, The strict avalanche criterion: spectral properties of booleans functions and an extended definition, in Advances in cryptology, edited by S. Goldwasser, Crypto88, Lecture Notes in Computer Science, (Springer-Verlag, Berlin, 1990), Vol. 403
X.-M. Zhang, Y. Zheng, J. Univers. Comput. Sci. 1, 320 (1995)
J.C. Castro et al., Math. Comput. Simulat. 68, 1 (2005)
O.A. Logachev, A.A. Salnikov, V.V. Yashchenko, Boolean Functions in Coding Theory and Cryptography (Translation of Mathematical Monogaphs) (American Mathematical Society, Providence, Rhode Island, 2012), Vol. 241
R.J. Spillman, Classical and Contemporary Cryptology (Pearson Education INC, Upper Saddle River, 2005)
W. Stallings, Cryptography and Network Security: Principle and Practice, 2nd edn. (Prentice-Hall Inc, Upper Saddle River, 1999)
L.O. Chua, C.W. Wu, A.S. Huang, G.Q. Zhong, IEEE Trans. Circ. Syst. I 49, 732 (1994)
L. Min, K.R. Crounse, L.O. Chua, Int. J. Bifurc. Chaos 10, 1295 (2000)
H. Zang, L. Min, G. Zhao, A generalized synchronization theorem for discrete-time chaos system with application in data encryption scheme, in Proceedings of the 2007 Int. Conf. on Communications, Circuits and Systems Kokura, Fukuoka, 2007, Vol. II, pp. 1325–1329
NIST, FIPS PUB 140-2, Security Requirements for Cryptographic Modules (NIST, Gaithersburg, 2001)
S.W. Golomb, Shift Register Sequences (Laguna Hills, Aegean Park, 1982)
L. Min, L. Hao, L. Zhang, Study on the statistical test for string pseudorandom number generators, in Advances in Brain Inspired Cognitive Systems edited by Liu et al. (Springer-Verlag, Berlin, 2013), Vol. 7888, pp. 278–287
G. Chen, T. Ueta, J. Bifurc. Chaos 9, 1465 (1999)
Author information
Authors and Affiliations
Corresponding author
Additional information
This article is published with open access at Springerlink.com
Rights and permissions
Open Access This article is distributed under the terms of the Creative Commons Attribution 2.0 International License (https://creativecommons.org/licenses/by/2.0), which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.
About this article
Cite this article
Min, L., Chen, G. A novel stream encryption scheme with avalanche effect. Eur. Phys. J. B 86, 459 (2013). https://doi.org/10.1140/epjb/e2013-40199-7
Received:
Revised:
Published:
DOI: https://doi.org/10.1140/epjb/e2013-40199-7