A new method for generating keys in the RSA cryptosystem

N. V. Markova

Khabarovsk Division of the Institute for Applied Mathematics, Far Eastern Branch, Russian Academy of Sciences

Abstract: V.A. Bykovsky built a new version of the RSA cryptosystem, in which for the same private key lengths the length of the public key decreases asymptotically by a factor of three. The paper proposes a new construction on this theme, in which the length of the public key is reduced by more than three times.

Key words: Number theory, cryptography, RSA cryptosystem.

UDC: 512.624.95

MSC: 35Q31

Received: 23.10.2020

DOI: 10.47910/FEMJ202021