Number theory in science and communication
Number theory in science and communication
Communications of the ACM
A new privacy homomorphism and applications
Information Processing Letters
Fast deterministic computation of determinants of dense matrices
ISSAC '99 Proceedings of the 1999 international symposium on Symbolic and algebraic computation
Handbook of Applied Cryptography
Handbook of Applied Cryptography
A Provably Secure Additive and Multiplicative Privacy Homomorphism
ISC '02 Proceedings of the 5th International Conference on Information Security
Computing the sign or the value of the determinant of an integer matrix, a complexity survey
Journal of Computational and Applied Mathematics - Special issue: Proceedings of the international conference on linear algebra and arithmetic, Rabat, Morocco, 28-31 May 2001
A survey of homomorphic encryption for nonspecialists
EURASIP Journal on Information Security
Hi-index | 0.89 |
We propose cryptanalysis of the First Domingo-Ferrer's algebraic privacy homomorphism ε: Zn → (Zp × Zq)d where n = pq. We show that the scheme can be broken by (d + 1) known plaintexts in O(d3 log2 n) time. Even when the modulus n is kept secret, it can be broken by 2(d + 1) known plaintexts in O(d4 log dn + d3 log2 n + ε(m)) time with overwhelming probability.