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

Abstract : 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.
Type de document :
Communication dans un congrès
Dieter Gollmann; Jean-Louis Lanet; Julien Iguchi-Cartigny. 9th IFIP WG 8.8/11.2 International Conference on Smart Card Research and Advanced Applications (CARDIS), Apr 2010, Passau, Germany. Springer, Lecture Notes in Computer Science, LNCS-6035, pp.1-12, 2010, Smart Card Research and Advanced Application. 〈10.1007/978-3-642-12510-2_1〉
Liste complète des métadonnées

Littérature citée [4 références]  Voir  Masquer  Télécharger

https://hal.inria.fr/hal-01056103
Contributeur : Hal Ifip <>
Soumis le : jeudi 14 août 2014 - 18:27:55
Dernière modification le : mardi 24 avril 2018 - 17:20:13
Document(s) archivé(s) le : jeudi 27 novembre 2014 - 01:41:38

Fichier

polcomp.pdf
Fichiers produits par l'(les) auteur(s)

Licence


Distributed under a Creative Commons Paternité 4.0 International License

Identifiants

Citation

Marc Joye, David Naccache, Stéphanie Porte. The Polynomial Composition Problem in (ℤ/nℤ)[X]. Dieter Gollmann; Jean-Louis Lanet; Julien Iguchi-Cartigny. 9th IFIP WG 8.8/11.2 International Conference on Smart Card Research and Advanced Applications (CARDIS), Apr 2010, Passau, Germany. Springer, Lecture Notes in Computer Science, LNCS-6035, pp.1-12, 2010, Smart Card Research and Advanced Application. 〈10.1007/978-3-642-12510-2_1〉. 〈hal-01056103〉

Partager

Métriques

Consultations de la notice

95

Téléchargements de fichiers

84