Abstract
We present a stream cipher based on a chaotic dynamical system. Using a chaotic trajectory sampled under certain rules in order to avoid any attempt to reconstruct the original one, we create a binary pseudo-random keystream that can only be exactly reproduced by someone that has fully knowledge of the communication system parameters formed by a transmitter and a receiver, sharing the same initial conditions. The plaintext is XOR’ed with the keystream creating the ciphertext, the encrypted message. This keystream passes the NIST’s randomness test and has been implemented in a videoconference App for smartphones, in order to show the fast and light nature of the proposed encryption system.
Similar content being viewed by others
References
J. Daemen, V. Rijmen, The Design of Rijndael: AES The Advanced Encryption Standard (Springer, 2002)
G. Paul, S. Maitra, RC4 Stream Cipher and Its Variants (B&N, 2011)
eStream Project, info available at http://www.ecrypt.eu.org/stream/
L. Kocarev, Chaos-based cryptography: a brief overview, Circuits and Systems Magazine, IEEE, Vol. 1 (2001)
O.E. Rossler, Phys. Lett. 71A (1979)
G. Vidal, M.S. Baptista, H. Mancini, I. J. Bif. Chaos 22(10) (2012)
NIST randomness test suit, available at http://csrc.nist.gov/groups/ST/
A.J. Menezes, P.C. van Oorschot, S.A. Vanstone, Handbook of Applied Cryptography (CRC Press, 1997)
Hongjun Wu, Cryptanalysis and Design of Stream Ciphers, Ph.D. dissertation, Katholieke Universiteit Leuven, 2008
M. Hell, On the Design and Analysis of Stream Ciphers, Ph.D. dissertation, Lund University, 2007
H. Zimmermann IEEE Trans. Comm. 28, 425 (1980)
O.E. Rössler, Phys. Lett. 71A, 155 (1979)
T. Ondarçuhu, G. Mindlin, H.L. Mancini, C. Pérez-García, J. Phys.: Condens. Matter A 6, 427 (1984)
J. Milnor, Commum. Math. Phys. 99, 177 (1985)
J.C. Alexander, I. Kan, J.A. Yorke, et al., Int. J. Bif. Chaos 2, 795 (1992)
J. Kelsey, B. Schneier, C. Hall, Cryptanalytic Attacks on Pseudorandom Number Generators, Proc. Fast Software Encryption (1998)
H. Abarbanel, R. Brown, J.J. Sidorowich, L.S. Tsimring, Rev. Mod. Physics 65, 4 (1993)
W. Stallings, Cryptography and Network Security (Pearson, 2011)
T. Cover, J. Thomas, Elements of Information Theory (Wiley, 1991)
H. Schuster, Deterministic Chaos: An Introduction (Physik-Verlag, 1984)
M. Boesgaard, M. Vesterager, T. Pedersen, J. Christiansen, O. Scavenius. Rabbit: A High-Performance Stream Cipher, Proc. FSE 2003 (Springer LNCS 2887, 2003)
A. Rukhin, et al., “A Statistical Test Suite for Random and Pseudorandom Number Generators for Cryptographic Applications”, NIST Special Publication 800-22A, 2010
G. Vidal, H. Mancini, Inter. J. Bif. Chaos 19, 719 (2009)
European Patent – EP12382201, Patent Pending
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Vidal, G., Baptista, M. & Mancini, H. A fast and light stream cipher for smartphones. Eur. Phys. J. Spec. Top. 223, 1601–1610 (2014). https://doi.org/10.1140/epjst/e2014-02185-y
Received:
Revised:
Published:
Issue Date:
DOI: https://doi.org/10.1140/epjst/e2014-02185-y