• 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