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

Prikl. Diskr. Mat. Suppl., 2015 Issue 8, Pages 59–61 (Mi pdma209)

Mathematical Methods of Cryptography

Public-key cryptosystem based on fully homomorphic encryption

V. V. Egorova, D. K. Chechulina

Novosibirsk State University, Novosibirsk

Abstract: In this paper, we discuss the practical usage of fully homomorphic encryption. The application of this encryption to constructing a public-key cryptosystem based on the RSA algorithm is shown. An implementation of this cryptosystem demonstrates that all arithmetical calculations over the encrypted data are correct. Also, it proves that the multiplication of ciphertexts doesn't lead to increasing the dimension of the multiplication result.

Keywords: homomorphic encryption, public-key cryptosystem, RSA algorithm.

UDC: 004.056.55

DOI: 0.17223/2226308X/8/21



© Steklov Math. Inst. of RAS, 2024