See this document in CiteSeerX!

The Polynomial Composition Problem (2004)  (Make Corrections)  
Marc Joye, David Naccache, and Stephanie Porte Avenue du Jujubier, ZI...



  Home/Search   Context   Related

 
View or download:
iacr.org/2004/224.ps
Cached:  PS.gz  PS  PDF   Image  Update  Help

From:  gemplus.com/smart/rd/publ...index (more)
(Enter author homepages)

Rate this article: (best)
  Comment on this article  
(Enter summary)

Abstract: Let n be an RSA modulus and let P, Q (Z/nZ)[X]. This paper explores the following problem: Given Q and Q(P ), find P . We shed light on the connections between the above problem to the RSA problem and derive from it new zero-knowledge protocols. (Update)

Active bibliography (related documents):   More   All
0.0:   The Polynomial Composition Problem in (Z/nZ)[X] - Joye, Naccache, Porte (2004)   (Correct)
0.0:   Cryptography 2000 ± 10 - Maurer   (Correct)
0.0:   On the importance of securing your bins: The.. - Joye, Quisquater (1997)   (Correct)

Similar documents based on text:
0.0:   Unknown -   (Correct)

BibTeX entry:   (Update)

@misc{ marc-polynomial,
  author = "In Nz Marc",
  title = "The Polynomial Composition Problem",
  url = "citeseer.ist.psu.edu/738131.html" }
Citations (may not include all citations):
1065   Handbook of Applied Cryptography (context) - Menezes, van Oorschot et al. - 1997
411   How to prove yourself: Practical solutions to identification.. - Fiat, Shamir - 1987
352   A Course in Computational Algebraic Number Theory (context) - Cohen - 1993
122   A practical zero-knowledge protocol fitted to security micro.. (context) - Guillou, Quisquater - 1988
68   Lowexponent RSA with related messages - Coppersmith, Franklin et al. - 1996

Documents on the same site (http://www.gemplus.com/smart/rd/publications/index.html):   More
Externalized Fingerprint Matching - Barral, Coron, Naccache (2004)   (Correct)
Statistics and Secret Leakage - Coron, Naccache, Kocher (2004)   (Correct)
User Authentication with Smart Cards in Trusted Computing.. - George   (Correct)

Online articles have much greater impact   More about CiteSeer.IST   Add search form to your site   Submit documents   Feedback  

CiteSeer.IST - Copyright Penn State and NEC