DocumentCode
418348
Title
Resonance properties of Chebyshev chaotic sequences
Author
Yoshimura, Tomohiro ; Kohda, Tohru
Author_Institution
Dept. of Comput. Sci. & Commun. Eng., Kyushu Univ., Fukuoka, Japan
Volume
4
fYear
2004
fDate
23-26 May 2004
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;
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.1329068
Filename
1329068
Link To Document