No Access

FAST, PARALLEL AND SECURE CRYPTOGRAPHY ALGORITHM USING LORENZ'S ATTRACTOR

Universidade de São Paulo, Instituto de Ciências Matemáticas e de Computação, Av. do Trabalhador Sãocarlense 400, 13560-970 São Carlos, São Paulo, Brazil

Search for more papers by this author

ALEXANDRE SOUTO MARTINEZ

Universidade de São Paulo, Faculdade de Filosofia Ciências e Letras de Ribeirão Preto, Av. Bandeirantes 3900, 14040-901 Ribeirão Preto, SP, Brazil

National Institute of Science and Technology in Complex Systems, City, Brazil

Search for more papers by this author

, and

ODEMIR MARTINEZ BRUNO

Universidade de São Paulo, Instituto de Física de São Carlos, Av. do Trabalhador Sãocarlense 400, 13560-970 São Carlos, São Paulo, Brazil

Search for more papers by this author

https://doi.org/10.1142/S0129183110015166Cited by:11 (Source: Crossref)

Abstract

A novel cryptography method based on the Lorenz's attractor chaotic system is presented. The proposed algorithm is secure and fast, making it practical for general use. We introduce the chaotic operation mode, which provides an interaction among the password, message and a chaotic system. It ensures that the algorithm yields a secure codification, even if the nature of the chaotic system is known. The algorithm has been implemented in two versions: one sequential and slow and the other, parallel and fast. Our algorithm assures the integrity of the ciphertext (we know if it has been altered, which is not assured by traditional algorithms) and consequently its authenticity. Numerical experiments are presented, discussed and show the behavior of the method in terms of security and performance. The fast version of the algorithm has a performance comparable to AES, a popular cryptography program used commercially nowadays, but it is more secure, which makes it immediately suitable for general purpose cryptography applications. An internet page has been set up, which enables the readers to test the algorithm and also to try to break into the cipher.

Keywords:

PACS: 05.45.-a, 05.45.Vx, 05.45.Gg, 05.45.Ra

You currently do not have access to the full text article.
Recommend the journal to your library today!

References

E. Biham, R. Anderson and L. Knudsen, Fast Software Encryption '98 (Springer-Verlag, New York, 1998) pp. 222–238. Google Scholar
B. Schneider et al. , First Advanced Encryption Standard (AES) Conference ( 1998 ) . Google Scholar
X. Lai and J. L. Massey, A Proposal for a New Block Encryption Standard (Springer-Verlag, New York, 1991) pp. 389–404. Google Scholar
J. Daemen and V. Rijmen , The Design of Rijndael: AES — The Advanced Encryption Standard ( Springer-Verlag , New York , 2002 ) . Google Scholar
M. Diffie and W. Hellman, Information Theory, IEEE Transactions 22, 644 (1976), DOI: 10.1109/TIT.1976.1055638. Web of Science, Google Scholar
L. A. R. L. Rivest and A. Shamir, Commun. ACM 21, 120 (1978), DOI: 10.1145/359340.359342. Web of Science, Google Scholar
N. Koblitz, Math. Comput. 48, 203 (1987). Web of Science, Google Scholar
M. Matsui and A. Yamagishi, EUROCRYPT (1992) pp. 81–91. Google Scholar
E. Biham and A. Shamir, CRYPTO '92: Proceedings of the 12th Annual International Cryptology Conference on Advances in Cryptology (Springer-Verlag, London, UK, 1993) pp. 487–496. Google Scholar
J. P. Nicolas Courtois, LNCS 2501 (2002) p. 267. Google Scholar
X.-Y. Wang and X.-J. Wang, Int. J. Mod. Phys. C 19, 813 (2008), DOI: 10.1142/S0129183108012479. Link, Web of Science, ADS, Google Scholar
L. Pecora and T. Carroll, Phys. Rev. Lett. 64, 821 (1990), DOI: 10.1103/PhysRevLett.64.821. Web of Science, ADS, Google Scholar
L. Kocarevet al., Int. J. Bifurcation and Chaos 2, 709 (1992). Link, ADS, Google Scholar
U. Parlitzet al., Phys. Rev. E 53, 4351 (1996), DOI: 10.1103/PhysRevE.53.4351. Web of Science, ADS, Google Scholar
S. Bu and B. Wang, Chaos Soliton and Fractals 19, 919 (2004), DOI: 10.1016/S0960-0779(03)00260-1. Web of Science, ADS, Google Scholar
K. Murali, Phys. Lett. A 272, 184 (2000), DOI: 10.1016/S0375-9601(00)00420-5. Web of Science, ADS, Google Scholar
M. Baptista, Phys. Lett. A 240, 50 (1998), DOI: 10.1016/S0375-9601(98)00086-3. Web of Science, ADS, Google Scholar
W.-K. Wong, L.-P. Lee and K.-W. Wong, Comput. Phys. Commun. 138, 234 (2001), DOI: 10.1016/S0010-4655(01)00220-X. Web of Science, ADS, Google Scholar
T. Xianget al., Phys. Lett. A 349, 109 (2005), DOI: 10.1016/j.physleta.2005.02.083. Web of Science, ADS, Google Scholar
R. He and P. G. Vaidya, Phys. Rev. E 57, 1532 (1998), DOI: 10.1103/PhysRevE.57.1532. Web of Science, ADS, Google Scholar
A. Ali-Pachaet al., Chaos Soliton and Fractals 33, 1762 (2007), DOI: 10.1016/j.chaos.2006.03.009. Web of Science, ADS, Google Scholar
C. Shannon, Bell System Tech. J. 28, 656 (1949). Web of Science, Google Scholar
M. Dworkin, Recommendation for block-cipher modes of operation methods and techniques, NIST Special Publication 800-38A . Google Scholar
G. M. B. Oliveira, A. R. Coelho and L. H. A. Monteiro, Int. J. Mod. Phys. C 15, 1061 (2004), DOI: 10.1142/S0129183104006583. Link, Web of Science, Google Scholar
J. C. S. T. Mora, Int. J. Mod. Phys. C 13, 837 (2002), DOI: 10.1142/S0129183102003607. Link, Web of Science, ADS, Google Scholar
J. C. S. T. Moraet al., Int. J. Mod. Phys. C 14, 379 (2003), DOI: 10.1142/S0129183103004541. Link, Web of Science, ADS, Google Scholar
J. C. S. T. Moraet al., Int. J. Mod. Phys. C 14, 1143 (2003), DOI: 10.1142/S012918310300525X. Link, Web of Science, ADS, Google Scholar
A. M. del Rey and G. R. Sánchez, Int. J. Mod. Phys. C 17, 975 (2006). Link, Web of Science, ADS, Google Scholar
A. M. del Rey and G. R. Sánchez, Int. J. Mod. Phys. C 20, 1081 (2009), DOI: 10.1142/S0129183109014217. Link, Web of Science, Google Scholar
X.-Y. Wang, C.-F. Duan and N. Gu, Int. J. Mod. Phys. B 22, 901 (2008), DOI: 10.1142/S0217979208038983. Link, Web of Science, ADS, Google Scholar
A. S. Martinez, R. S. González and A. L. Espindola, Physica A 388, 2922 (2009). Web of Science, Google Scholar