RUS  ENG
Full version
JOURNALS // Prikladnaya Diskretnaya Matematika // Archive

Prikl. Diskr. Mat., 2015 Number 3(29), Pages 32–40 (Mi pdm516)

This article is cited in 1 paper

Mathematical Methods of Cryptography

A semantically secure public-key cryptosystem based on RSA

V. A. Romankov

Omsk State University, Omsk, Russia

Abstract: We present a semantically secure public-key cryptosystem based on the RSA cryptosystem. We describe possible preferences of the proposed cryptosystem with respect to the basic RSA cryptosystem. These preferences include a semantic security property, as well as more various choice of an encryption key, and the possibility to select this key by an ordinary user. It is shown that the knowledge of the modulus factorization does not allow to break the cryptosystem as it happens in the basic RSA.

Keywords: semantic security, public-key cryptosystem, RSA cryptosystem, encryption platform, encryption and decryption keys, the multiplicative group of a residue ring, the subgroup of quadratic residues.

UDC: 003.26+512.5

DOI: 10.17223/20710410/29/3



Bibliographic databases:


© Steklov Math. Inst. of RAS, 2024