|
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.
Citation:
A. V. Trepacheva, “Ciphertexts-only attack on a linear fully homomorphic cryptosystem”, Prikl. Diskr. Mat. Suppl., 2015, no. 8, 75–78
Linking options:
https://www.mathnet.ru/eng/pdma250 https://www.mathnet.ru/eng/pdma/y2015/i8/p75
|
|