Title :
Resonance properties of Chebyshev chaotic sequences
Author :
Yoshimura, Tomohiro ; Kohda, Tohru
Author_Institution :
Dept. of Comput. Sci. & Commun. Eng., Kyushu Univ., Fukuoka, Japan
Abstract :
A public-key cryptosystem based on Chebyshev maps has been recently proposed, where one can reap benefits of the semi-group property of Chebyshev polynomials. However, we have to confront the following two disadvantages of the semi-group property in using such a chaotic cryptosystem: (1) the semi-group property gives a lot of public keys with a fixed private key ´s´ from a public key which provides a suitable situation for known-plaintext attacks as observed in attacks to block ciphers; (2) this property implies the resonance property to be defined here, which enables us to take a statistical approach to known-plaintext attacks based on prime factorization of a large integer ´s´. This notifies us that the cryptographic resistance to such a known-plaintext attack is to be evaluated.
Keywords :
Chebyshev approximation; binary sequences; chaos; polynomials; public key cryptography; statistical analysis; Chebyshev chaotic sequences; Chebyshev maps; Chebyshev polynomials; chaotic cryptosystem; cryptographic resistance; integer factorization; known-plaintext attack; private key; public key cryptosystem; public keys; resonance properties; semigroup property; statistical analysis; Chaos; Chaotic communication; Chebyshev approximation; Computer science; Elliptic curve cryptography; Polynomials; Public key; Public key cryptography; Random variables; Resonance;
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.1329068