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

Marc Joye; David Naccache; Stéphanie Porte

doi:10.1007/978-3-642-12510-2_1

Communication Dans Un Congrès Année : 2010

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

(1) , (2) , (3)

1
2
3

Marc Joye

Fonction : Auteur

Thomson R&D, Security Competence Center

David Naccache

Fonction : Auteur

École normale supérieure - Paris

Stéphanie Porte

Fonction : Auteur

Smart Consulting

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.

Mots clés

Polynomial composition zero-knowledge protocols Fiat-Shamir protocol Guillou-Quisquater protocol smart cards

Domaines

Bibliothèque électronique [cs.DL]

Fichier principal

polcomp.pdf (173.63 Ko)

Origine : Fichiers produits par l'(les) auteur(s)

Hal Ifip : Connectez-vous pour contacter le contributeur

https://inria.hal.science/hal-01056103

Soumis le : jeudi 14 août 2014-18:27:55

Dernière modification le : vendredi 19 avril 2024-16:18:57

Archivage à long terme le : jeudi 27 novembre 2014-01:41:38

Dates et versions

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

Licence

Paternité

Identifiants

HAL Id : hal-01056103 , version 1
DOI : 10.1007/978-3-642-12510-2_1

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⟩

Exporter

BibTeX XML-TEI Dublin Core DC Terms EndNote DataCite

Collections

ENS-PARIS IFIP-LNCS IFIP IFIP-LNCS-6035 IFIP-TC IFIP-TC11 IFIP-TC8 PSL IFIP-WG11-2 IFIP-CARDIS IFIP-WG8-8

110 Consultations

112 Téléchargements