DocumentCode
3364613
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
Volume
4
fYear
2004
fDate
23-26 May 2004
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;
fLanguage
English
Publisher
ieee
Conference_Titel
Circuits and Systems, 2004. ISCAS '04. Proceedings of the 2004 International Symposium on
Print_ISBN
0-7803-8251-X
Type
conf
DOI
10.1109/ISCAS.2004.1329069
Filename
1329069
Link To Document