An Improved Public Key Cryptographic Algorithm Based on Chebyshev Polynomials and RSA

Chunfu Zhang,Yanchun Liang,Adriano Tavares,Lidong Wang,Tiago Gomes,Sandro Pinto
DOI: https://doi.org/10.3390/sym16030263
2024-02-22
Symmetry
Abstract:Due to its very desirable properties, Chebyshev polynomials are often used in the design of public key cryptographic systems. This paper discretizes the Chebyshev mapping, generalizes the properties of Chebyshev polynomials, and proposes an improved public key encryption algorithm based on Chebyshev chaotic mapping and RSA, i.e., CRPKC−Ki. This algorithm introduces alternative multiplication coefficients Ki, the selection of which is determined by the size of TrTdxmodN=TdTrxmodN, and the specific value selection rules are shared secrets among participants, overcoming the shortcomings of previous schemes. In the key generation and encryption/decryption stages, more complex intermediate processes are used to achieve higher algorithm complexity, making the algorithm more robust against ordinary attacks. The algorithm is also compared with other RSA-based algorithms to demonstrate its effectiveness in terms of performance and security.
multidisciplinary sciences
What problem does this paper attempt to address?