The Polynomial Composition Problem in (ℤ/nℤ)[X] - Inria - Institut national de recherche en sciences et technologies du numérique
Communication Dans Un Congrès Année : 2010

The Polynomial Composition Problem in (ℤ/nℤ)[X]

Résumé

Let n be an RSA modulus and let . This paper explores the following problem: Given polynomials and , find polynomial . We shed light on the connections between the above problem and the RSA problem and derive from it new zero-knowledge protocols suited to smart-card applications.
Fichier principal
Vignette du fichier
polcomp.pdf (110.03 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-01056103 , version 1 (14-08-2014)

Licence

Identifiants

Citer

Marc Joye, David Naccache, Stéphanie Porte. The Polynomial Composition Problem in (ℤ/nℤ)[X]. 9th IFIP WG 8.8/11.2 International Conference on Smart Card Research and Advanced Applications (CARDIS), Apr 2010, Passau, Germany. pp.1-12, ⟨10.1007/978-3-642-12510-2_1⟩. ⟨hal-01056103⟩
130 Consultations
122 Téléchargements

Altmetric

Partager

More