Geodesic
On the security of Domingo-Ferrer's homomorphic cryptosystem against ciphertext-only attack
Prikladnaya Diskretnaya Matematika. Supplement, no. 16 (2023), pp. 98-102.

Voir la notice de l'article provenant de la source Math-Net.Ru

The paper proposes an analysis of the security of the Domingo-Ferrer's homomorphic encryption scheme against the ciphertext-only attack. This cryptosystem provides a good counterexample to the equivalence hypothesis of ciphertext-only attack and known plaintext attack on encryption schemes, that are homomorphic over the residue ring modulo a hardly-factorizable number.
Keywords: homomorphic encryption, ciphertext-only attack, Domingo-Ferrer's encryption scheme, factorization problem.
Mots-clés : cryptanalysys 
@article{PDMA_2023_16_a24,
     author = {A. V. Trepacheva},
     title = {On the security of {Domingo-Ferrer's} homomorphic cryptosystem against ciphertext-only attack},
     journal = {Prikladnaya Diskretnaya Matematika. Supplement},
     pages = {98--102},
     publisher = {mathdoc},
     number = {16},
     year = {2023},
     language = {ru},
     url = {http://geodesic.mathdoc.fr/item/PDMA_2023_16_a24/}
}
TY  - JOUR
AU  - A. V. Trepacheva
TI  - On the security of Domingo-Ferrer's homomorphic cryptosystem against ciphertext-only attack
JO  - Prikladnaya Diskretnaya Matematika. Supplement
PY  - 2023
SP  - 98
EP  - 102
IS  - 16
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/PDMA_2023_16_a24/
LA  - ru
ID  - PDMA_2023_16_a24
ER  - 
%0 Journal Article
%A A. V. Trepacheva
%T On the security of Domingo-Ferrer's homomorphic cryptosystem against ciphertext-only attack
%J Prikladnaya Diskretnaya Matematika. Supplement
%D 2023
%P 98-102
%N 16
%I mathdoc
%U http://geodesic.mathdoc.fr/item/PDMA_2023_16_a24/
%G ru
%F PDMA_2023_16_a24
A. V. Trepacheva. On the security of Domingo-Ferrer's homomorphic cryptosystem against ciphertext-only attack. Prikladnaya Diskretnaya Matematika. Supplement, no. 16 (2023), pp. 98-102. http://geodesic.mathdoc.fr/item/PDMA_2023_16_a24/

[1] Gentry C., “Fully Homomorphic encryption using ideal lattices”, Proc. 41-th ACM Symp. STOC'09 (Bethesda, USA, 2009), 169–178 | MR | Zbl

[2] Vaikuntanathan V., “Computing blindfolded: New developments in fully homomorphic encryption”, Proc. 52nd Ann. Symp. FOCS (Palm Springs, CA, USA, 2011), 5–16 | MR

[3] Trepacheva A. V., “O sootnosheniyakh mezhdu atakami na simmetrichnye shifry, gomomorfnye nad koltsom vychetov”, Bezopasnost informatsionnykh tekhnologii, 24:2 (2017), 82–91

[4] Domingo-Ferrer J., “A new privacy homomorphism and applications”, Inform. Process. Lett., 60:5 (1996), 277–282 | DOI | MR

[5] Cheon J. H., Kim W.-H., and Nam H. S., “Known-plaintext cryptanalysis of the Domingo-Ferrer algebraic privacy homomorphism scheme”, Inform. Process. Lett., 97:3 (2006), 118–123 | DOI | MR | Zbl

[6] Trepacheva A. V., “Uluchshennaya ataka po izvestnym otkrytym tekstam na gomomorfnuyu kriptosistemu Domingo-Ferrera”, Trudy ISP RAN, 26:5 (2014), 83–98