Security of Public-Key Cryptosystems Based on Chebyshev Polynomials Over $\mathbb Z/p^{k}\mathbb Z$
- Resource Type
- Periodical
- Authors
- Yoshioka, D.
- Source
- IEEE Transactions on Circuits and Systems II: Express Briefs IEEE Trans. Circuits Syst. II Circuits and Systems II: Express Briefs, IEEE Transactions on. 67(10):2204-2208 Oct, 2020
- Subject
- Components, Circuits, Devices and Systems
Chebyshev approximation
Public key cryptography
Protocols
Circuits and systems
Indexes
Chebyshev polynomials
sequences
commutative polynomials
public-key cryptography
- Language
- ISSN
- 1549-7747
1558-3791
A public-key cryptosystem using Chebyshev polynomials defined on a finite set has recently been developed, which is a kind of chaos-based cryptography. The security of this cryptosystem relies on the difficulty of finding the degree of Chebyshev polynomials from given parameters. In this brief, we propose polynomial time algorithms to identify the degree of Chebyshev polynomials modulo a prime power. We demonstrate that the cryptosystem based on Chebyshev polynomials modulo a prime power is not secure. This result also means that there are no commutative polynomials for constructing public-key cryptosystems modulo a prime power.