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.

错误:搜索内容不能为空,请输入英文关键词
错误:关键词超出字数限制,请精简
高级检索

A New Public Key Cryptosystem Based on the Cubic Pell Curve

  • Michel Seck,
  • Abderrahmane Nitaj

摘要

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.