[Resource Topic] 2003/221: A Cryptanalysis of the Original Domingo-Ferrer's Algebraic Privacy Homomophism

Welcome to the resource topic for 2003/221

A Cryptanalysis of the Original Domingo-Ferrer’s Algebraic Privacy Homomophism

Authors: Jung Hee Cheon, Hyun Soo Nam


We propose a cryptanalysis of the original Domingo-Ferrer’s algebraic privacy homomorphism. We show that the scheme over \Z_n can be broken by d+1 known plaintexts in O(d^3\log^2 n) time when it has d times expansion through the encryption. Furthermore even when the public modulus n is kept secret, it can be broken by d+2 known plaintexts in time at most O(d^5\log^2(dn)).

ePrint: https://eprint.iacr.org/2003/221

See all topics related to this paper.

Feel free to post resources that are related to this paper below.

Example resources include: implementations, explanation materials, talks, slides, links to previous discussions on other websites.

For more information, see the rules for Resource Topics .