Title :
RSA encryption algorithm based on torus automorphisms
Author :
Kocarev, Ljupco ; Sterjev, Marjan ; Amato, Paolo
Author_Institution :
Inst. for Nonlinear Sci., California Univ., San Diego, La Jolla, CA, USA
Abstract :
We propose a public-key encryption algorithm based on torus automorphisms, which is secure, practical, and can be used for both encryption and digital signature. Software implementation and properties of the algorithm are discussed in detail. We show that our algorithm is as secure as RSA algorithm. In this paper we have generalized RSA algorithm replacing powers with matrix powers, choosing the matrix to be a matrix which defines a two-torus automorphisms, an example of strongly chaotic system.
Keywords :
chaos; floating point arithmetic; message authentication; public key cryptography; RSA encryption algorithm; chaotic system; digital signature; floating point arithmetic; matrix powers; public key encryption algorithm; torus automorphisms; Chaos; Computational complexity; Digital signatures; Explosions; Information theory; Orbits; Public key; Public key cryptography; Research and development; Software algorithms;
Conference_Titel :
Circuits and Systems, 2004. ISCAS '04. Proceedings of the 2004 International Symposium on
Print_ISBN :
0-7803-8251-X
DOI :
10.1109/ISCAS.2004.1329069