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

Prikl. Diskr. Mat. Suppl., 2015 Issue 8, Pages 75–78 (Mi pdma250)

Mathematical Methods of Cryptography

Ciphertexts-only attack on a linear fully homomorphic cryptosystem

A. V. Trepacheva

Southern Federal University, Rostov-on-Don

Abstract: The paper proposes a new ciphertexts-only attack on a linear fully homomorphic cryptosystem based on the problem of big numbers factorization. Theoretical and practical estimations of probability to find a key using this attack are given. Also, a link between factorization problem and cryptosystem security is analysed. It is shown how to increase the efficiency by replacing modulo $n$ without loss of cipher strength.

Keywords: fully homomorphic encryption, factorization problem, ciphertexts-only attack.

UDC: 519.95

DOI: 10.17223/2226308X/8/28



© Steklov Math. Inst. of RAS, 2024