Title :
Public Key Cryptography: A Dynamical Systems Perspective
Author_Institution :
Dept. of Comput. Sci. & Media, Stuttgart Media Univ., Stuttgart
Abstract :
The well-known Diffie-Hellman Key Exchange Protocol and the RSA cryptosystem are investigated from a different viewpoint than usual. Using the recently defined concept of a discretely chaotic dynamical system, we show that the security of theses cryptosystems, when interpreted as dynamical systems, relies on the discrete chaoticity of their orbits. Algebraic requirements on the parameters are translated into statements about the period lengths of the orbits.
Keywords :
chaos; cryptographic protocols; public key cryptography; Diffie-Hellman Key Exchange Protocol; RSA cryptosystem; cryptosystems; discrete orbit chaoticity; discretely chaotic dynamical system; dynamical systems; public key cryptography; Chaos; Computer science; Computer security; Cryptographic protocols; Elliptic curve cryptography; Extraterrestrial measurements; Information security; Orbits; Public key; Public key cryptography; Discrete Chaos; Dynamical Systems; Public Key Cryptography;
Conference_Titel :
Emerging Security Information, Systems and Technologies, 2008. SECURWARE '08. Second International Conference on
Conference_Location :
Cap Esterel
Print_ISBN :
978-0-7695-3329-2
Electronic_ISBN :
978-0-7695-3329-2
DOI :
10.1109/SECURWARE.2008.29
