Proceedings of ISP RAS


Improved known plaintexts attack on Domingo-Ferrer homomorphic cryptosystem.

A.V. Trepacheva.

Abstract

This paper is devoted to known plaintexts cryptanalysis of homomorphic cryptosystem proposed by Domingo-Ferrer. In previous works it was shown that at least pairs (plaintext, ciphertext) are necessary to recover secret key, where is a degree of polynomials representing ciphertexts. Here we analyze existing known plaintext attack. And also slightly modified attack on this cryptosystem is presented. It allows to reduce the necessary number of pairs meaningfully. In particular interception only of two pairs may be enough for successful key recovering with overwhelming probability. The running time of our attack depends polynomially on and logarithmically on plaintexts space size as well as for previous attack. We provide the results of computer experiments.

Keywords

known plaintext cryptanalysis; homomorphic encryption; cloud computations

Edition

Proceedings of the Institute for System Programming, vol. 26, issue 5, 2014, pp. 83-98.

ISSN 2220-6426 (Online), ISSN 2079-8156 (Print).

DOI: 10.15514/ISPRAS-2014-26(5)-4

Full text of the paper in pdf (in Russian) Back to the contents of the volume