4.5 Article

On the Security of Public-Key Algorithms Based on Chebyshev Polynomials over the Finite Field ZN

Journal

IEEE TRANSACTIONS ON COMPUTERS
Volume 59, Issue 10, Pages 1392-1401

Publisher

IEEE COMPUTER SOC
DOI: 10.1109/TC.2010.148

Keywords

Chaos; Chebyshev polynomials; period distribution; public-key cryptography; security analysis

Funding

  1. National Natural Science Foundation of China [60973114, 60703035]
  2. Natural Science Foundation of CQ CSTC [2009BA2024, 2008BB2193]
  3. State Key Laboratory of Power Transmission Equipment and System Security and New Technology, Chongqing University [2007DA10512709207]

Ask authors/readers for more resources

In this paper, the period distribution of sequences generated by Chebyshev polynomials over the finite field Z(N) is analyzed. It is found that the distribution is unsatisfactory if N (the modulus) is not chosen properly. Based on this finding, we present an attack on the public-key algorithm based on Chebyshev polynomials over Z(N). Then, we modify the original algorithm to make it suitable for practical purpose. Its security under some existing models is also discussed in detail.

Authors

I am an author on this paper
Click your name to claim this paper and add it to your profile.

Reviews

Primary Rating

4.5
Not enough ratings

Secondary Ratings

Novelty
-
Significance
-
Scientific rigor
-
Rate this paper

Recommended

No Data Available
No Data Available