21772 articles – 15587 Notices  [english version]

hal-00451651, version 1

Homomorphic public-key cryptosystems and encrypting boolean circuits

Dima Grigoriev () 1, Ilia Ponomarenko 2

Applicable Algebra in Engineering Communication and Computing 17, 3-4 (2006) 239-255

  • 1 :  Institut de Recherche Mathématique de Rennes (IRMAR)
  • http://irmar.univ-rennes1.fr/
    CNRS : UMR6625 – Université de Rennes 1 – École normale supérieure de Cachan - ENS Cachan – Institut National des Sciences Appliquées (INSA) : - RENNES – Université de Rennes II - Haute Bretagne France
  • 2 :  Institut des Mathématiques. Saint Petersburg

  • Academie des Sciences Russie, Fédération De

Références bibliographiques

  • Type de publication : Articles dans des revues avec comité de lecture
  • Domaine : Mathématiques/Géométrie algébrique
  • Titre : Homomorphic public-key cryptosystems and encrypting boolean circuits
  • Résumé : Given an arbitrary finite nontrivial group, we describe a probabilistic public-key cryptosystem in which the decryption function is chosen to be a suitable epimorphism from the free product of finite Abelian groups onto this finite group. It extends the quadratic residue cryptosystem (based on a homomorphism onto the group of two elements) due to Rabin – Goldwasser – Micali. The security of the cryptosystem relies on the intractability of factoring integers. As an immediate corollary of the main construction, we obtain a more direct proof (based on the Barrington technique) of Sander-Young-Yung result on an encrypted simulation of a boolean circuit of the logarithmic depth.
  • Langue du texte
    intégral :     Anglais
  • DOI : 10.1007/s00200-006-0005-x
  • Journal : Applicable Algebra in Engineering Communication and Computing
  • Audience : internationale
  • Date de publication : 2006
  • Volume : 17
  • Numéro : 3-4
  • Page, identifiant, ... : 239-255
 
  • hal-00451651, version 1
  • http://hal.archives-ouvertes.fr/hal-00451651
  • oai:hal.archives-ouvertes.fr:hal-00451651
  • Contributeur : Maryse Collin <>
  • Soumis le : Vendredi 29 Janvier 2010, 15:38:52
  • Dernière modification le : Vendredi 19 Mars 2010, 16:50:13