[Resource Topic] 2024/385: A New Public Key Cryptosystem Based on the Cubic Pell Curve

Welcome to the resource topic for 2024/385

Title:
A New Public Key Cryptosystem Based on the Cubic Pell Curve

Authors: Michel Seck, Abderrahmane Nitaj

Abstract:

Since its invention in 1978 by Rivest, Shamir and Adleman, the public key cryptosystem RSA has become a widely popular and a widely useful scheme in cryptography. Its security is related to the difficulty of factoring large integers which are the product of two large prime numbers. For various reasons, several variants of RSA have been proposed, and some have different arithmetics such as elliptic and singular cubic curves. In 2018, Murru and Saettone proposed another variant of RSA based on the cubic Pell curve with a modulus of the form N=pq. In this paper, we present a new public key cryptosystem based on the arithmetic of the cubic Pell curve with a modulus of the form N=p^rq^s. Its security is based on the hardness of factoring composite integers, and on Rabin’s trapdoor one way function. In the new scheme, the arithmetic operations are performed on a cubic Pell curve which is known only to the sender and the recipient of a plaintext.

ePrint: https://eprint.iacr.org/2024/385

See all topics related to this paper.

Feel free to post resources that are related to this paper below.

Example resources include: implementations, explanation materials, talks, slides, links to previous discussions on other websites.

For more information, see the rules for Resource Topics .