Guillaume Poupard's publications


PhD Thesis

Authentification d'Entités, de Messages et de Clés Cryptographiques : Théorie et Pratique
Thèse de Doctorat de l'École Polytechnique, 2000.


Journal papers

On the Fly Authentication and Signature Schemes Based on Groups of Unknown Order
Journal of Cryptology, Vol. 19, No. 4, p.463-487, © Springer-Verlag, 2006. Joint work with M. Girault and J. Stern.

A New NP-Complete Problem and Public-Key Identification
Designs, Codes Cryptography, Vol. 28, No. 1, p.5-31, © Springer-Verlag, 2003. Joint work with D. Pointcheval.

A realistic Security Analysis of Identification Schemes Based on Combinatorial Problems
European Transactions on Telecommunications, Vol. 8, No. 5, September/October 1997, p.471-480.


International Conferences Papers

Cryptanalysis of an Efficient Proof of Knowledge of Discrete Logarithm
PKC 2006, LNCS 3958, © Springer-Verlag, 2006, p.27-43. Joint work with S. Kunz-Jacques, G. Martinet and J. Stern.

Cryptanalysis of a partially blind signature scheme or "How to make 100$ bills with 1$ and 2$ ones"
Financial Cryptography 2006, LNCS 4107, © Springer-Verlag, 2006, p.171-176. Joint work with G. Martinet and P. Sola.

A New Baby-Step Giant-Step Algorithm and Some Applications to Cryptanalysis
CHES 2005, LNCS 3659, © Springer-Verlag, 2005, p.47-60. Joint work with J.S. Coron and D. Lefranc.

Blockwise Adversarial Model for On-line Ciphers and Symmetric Encryption Schemes
SAC 2004, LNCS 3357, © Springer-Verlag, 2004, p.212-231. Joint work with P.A. Fouque and A. Joux.

Defeating Countermeasures Based on Randomized BSD Representations
CHES 2004, LNCS 3156, © Springer-Verlag, 2004, p.312-327. Joint work with P.A. Fouque, F. Muller and F. Valette.

The Insecurity of Esign in Practical Implementations
ASIACRYPT 2003, LNCS 2894, © Springer-Verlag, 2003, p.492-506. Joint work with P.A. Fouque, N. Howgrave-Graham and G. Martinet.

Attacking Unbalanced RSA-CRT Using SPA
CHES 2003, LNCS 2779, © Springer-Verlag, 2003, p.254-268. Joint work with P.A. Fouque and G. Martinet.

On the Security of RDSA
EUROCRYPT 2003, LNCS 2656, © Springer-Verlag, 2003, p.462-476. Joint work with P.A. Fouque.

New Attacks against Standardized MACs
FSE 2003, LNCS 2887, © Springer-Verlag, 2003, p.170-181. Joint work with A. Joux and J. Stern.

Practical Symmetric On-Line Encryption
FSE 2003, LNCS 2887, © Springer-Verlag, 2003, p.362-375. Joint work with P.A. Fouque and G. Martinet.

Practical Multi-candidate Election System
PODC 2001, 20th ACM Symposium on Principles of Distributed Computing, © ACM 2001, p.274-283. Joint work with O. Baudron, P.A. Fouque, D. Pointcheval and J. Stern.

On the Security of Homage Group Authentication Protocol
Financial Cryptography 2001, LNCS 2339, © Springer-Verlag, 2001, p.106-116. Joint work with E. Jaulmes.

Fair Encryption of RSA Keys
EUROCRYPT 2000, LNCS 1807,© Springer-Verlag, 2000, p.172-189. Joint work with J. Stern.

Sharing Decryption in the Context of Voting or Lotteries
Financial Cryptography 2000, LNCS 1962, © Springer-Verlag, 2000, p.90-104. Joint work with P.A. Fouque and J. Stern.

Short Proofs of Knowledge for Factoring
PKC 2000, LNCS 1751, © Springer-Verlag, 2000, p.147-166. Joint work with J. Stern.

On The Fly Signatures based on Factoring
ACM-CCS'99, © ACM press, 1999, p.37-45. Joint work with J. Stern.

Generation of Shared RSA Keys by Two Parties
ASIACRYPT'98, LNCS 1514, © Springer-Verlag, 1998, p.11-24. Joint work with J. Stern.

Decorrelated Fast Cipher: an AES Candidate well suited for low cost smart cards applications
CARDIS'98, LNCS 1820, © Springer-Verlag, 2000, p.254-264. Joint work with S. Vaudenay.

Security Analysis of a Practical "on the fly" Authentication and Signature Generation
EUROCRYPT'98, LNCS 1403, © Springer-Verlag, 1998, p.422-436. Joint work with J. Stern.

Efficient Scalable Fair Cash with Off-line Extortion Prevention
ICICS'97, LNCS 1334, © Springer-Verlag, 1997, p.463-477. Joint work with H. Petersen.


International Workshop Papers

Some modes of use of the GPS identification scheme
Third NESSIE Workshop, 2002. Joint work with M. Girault and J. Stern.

GPS, an asymmetric identification scheme for on the fly authentication of low cost smart cards
Submission to the NESSIE project, 2001 (accepted in the final selection of crypto algorithms). Joint work with O. Baudron, F. Boudot, P. Bourel, E. Bresson, J. Corbel, L. Frisch, H. Gilbert, M. Girault, L. Goubin, J.F. Misarsky, P. Nguyen, J. Patarin, D. Pointcheval, J. Stern and J. Traoré.
GPS scheme is also part of standard ISO/IEC FDIS 9798-5, 2004.

Recovering Keys in Open Networks
1999 IEEE-ITW (Information Theory Workshop), © IEEE 1999. Joint work with P.A. Fouque and J. Stern.

Global Payment System (GPS): un Protocole de Signature à la Volée
Trusting Electronic Trade (TET'99). Joint work with M. Girault and J. Stern.

Report on the AES Candidates
Second Advanced Encryption Standard (AES) Candidate Conference, 1998. Joint work with O. Baudron, H. Gilbert, L. Granboulan, H. Handschuh, A. Joux, P. Nguyen, F. Noilhan, D. Pointcheval, T. Pornin, J. Stern and S. Vaudenay.

DFC Update
Second Advanced Encryption Standard (AES) Candidate Conference, 1998. Joint work with O. Baudron, H. Gilbert, L. Granboulan, H. Handschuh, A. Joux, P. Nguyen, F. Noilhan, D. Pointcheval, T. Pornin, J. Stern and S. Vaudenay.

Decorrelated Fast Cipher: an AES Candidate
First Advanced Encryption Standard (AES) Candidate Conference, 1998. Joint work with H. Gilbert, M. Girault, P. Hoogvorst, F. Noilhan, T. Pornin, J. Stern and S. Vaudenay.

A realistic security analysis of identification schemes based on combinatorial problems
Workshop Security in Communication Networks (SCN '96), 1996.