Jacques Stern

According to our database, Jacques Stern authored at least 102 papers between 1975 and 2011.

Collaborative distances:

• Dijkstra number of three.
• Erdős number of two.

2011

Large Scale Funding vs. Small Scale Funding.

Jacques Stern, Robert Madelin, Norbert Kroó, Paul F. M. J. Verschure, Jerzy Langer, Paul 't Hoen

Proceedings of the 2nd European Future Technologies Conference and Exhibition, 2011

2010

Mathematics, Cryptology, Security.

Jacques Stern

Proceedings of the 27th International Symposium on Theoretical Aspects of Computer Science, 2010

2008

Linear Bandwidth Naccache-Stern Encryption.

Benoît Chevallier-Mames, David Naccache, Jacques Stern

IACR Cryptol. ePrint Arch., 2008

Cryptanalysis of Tweaked Versions of SMASH and Reparation.

Pierre-Alain Fouque, Jacques Stern, Sébastien Zimmer

Proceedings of the Selected Areas in Cryptography, 15th International Workshop, SAC 2008, 2008

Total Break of the <i>l</i>-IC Signature Scheme.

Pierre-Alain Fouque, Gilles Macario-Rat, Ludovic Perret, Jacques Stern

Proceedings of the Public Key Cryptography, 2008

Key Recovery on Hidden Monomial Multivariate Schemes.

Pierre-Alain Fouque, Gilles Macario-Rat, Jacques Stern

Proceedings of the Advances in Cryptology, 2008

2007

Practical Cryptanalysis of SFLASH.

Vivien Dubois, Pierre-Alain Fouque, Adi Shamir, Jacques Stern

IACR Cryptol. ePrint Arch., 2007

Linear Cryptanalysis of Non Binary Ciphers.

Thomas Baignères, Jacques Stern, Serge Vaudenay

Proceedings of the Selected Areas in Cryptography, 14th International Workshop, 2007

Cryptanalysis of HFE with Internal Perturbation.

Vivien Dubois, Louis Granboulan, Jacques Stern

Proceedings of the Public Key Cryptography, 2007

Cryptanalysis of SFLASH with Slightly Modified Parameters.

Vivien Dubois, Pierre-Alain Fouque, Jacques Stern

Proceedings of the Advances in Cryptology, 2007

Cryptanalysis of the SFLASH Signature Scheme.

Vivien Dubois, Pierre-Alain Fouque, Adi Shamir, Jacques Stern

Proceedings of the Information Security and Cryptology, Third SKLOIS Conference, 2007

2006

On the Fly Authentication and Signature Schemes Based on Groups of Unknown Order.

Marc Girault, Guillaume Poupard, Jacques Stern

J. Cryptol., 2006

Cryptanalysis of an Efficient Proof of Knowledge of Discrete Logarithm.

Sébastien Kunz-Jacques, Gwenaëlle Martinet, Guillaume Poupard, Jacques Stern

Proceedings of the Public Key Cryptography, 2006

Hardness of Distinguishing the MSB or LSB of Secret Keys in Diffie-Hellman Schemes.

Pierre-Alain Fouque, David Pointcheval, Jacques Stern, Sébastien Zimmer

Proceedings of the Automata, Languages and Programming, 33rd International Colloquium, 2006

An Efficient Provable Distinguisher for HFE.

Vivien Dubois, Louis Granboulan, Jacques Stern

Proceedings of the Automata, Languages and Programming, 33rd International Colloquium, 2006

Inverting HFE Is Quasipolynomial.

Louis Granboulan, Antoine Joux, Jacques Stern

Proceedings of the Advances in Cryptology, 2006

2005

Differential Cryptanalysis for Multivariate Schemes.

Pierre-Alain Fouque, Louis Granboulan, Jacques Stern

Proceedings of the Advances in Cryptology, 2005

Adapting Density Attacks to Low-Weight Knapsacks.

Phong Q. Nguyen, Jacques Stern

Proceedings of the Advances in Cryptology, 2005

2004

RSA-OAEP Is Secure under the RSA Assumption.

Eiichiro Fujisaki, Tatsuaki Okamoto, David Pointcheval, Jacques Stern

J. Cryptol., 2004

Cryptography and the French Banking Cards: Past, Present, Future.

Jacques Stern

Proceedings of the Financial Cryptography, 2004

2003

Projective Coordinates Leak.

David Naccache, Nigel P. Smart, Jacques Stern

IACR Cryptol. ePrint Arch., 2003

New Attacks against Standardized MACs.

Antoine Joux, Guillaume Poupard, Jacques Stern

Proceedings of the Fast Software Encryption, 10th International Workshop, 2003

Cryptanalysis of the OTM Signature Scheme from FC'02.

Jacques Stern, Julien P. Stern

Proceedings of the Financial Cryptography, 2003

Why Provable Security Matters?

Jacques Stern

Proceedings of the Advances in Cryptology, 2003

Almost Uniform Density of Power Residues and the Provable Security of ESIGN.

Tatsuaki Okamoto, Jacques Stern

Proceedings of the Advances in Cryptology - ASIACRYPT 2003, 9th International Conference on the Theory and Application of Cryptology and Information Security, Taipei, Taiwan, November 30, 2003

Cryptography and the Methodology of Provable Security.

Jacques Stern

Proceedings of the Applied Algebra, 2003

2002

Proofs of Knowledge for Non-monotone Discrete-Log Formulae and Applications.

Emmanuel Bresson, Jacques Stern

Proceedings of the Information Security, 5th International Conference, 2002

CryptoComputing with Rationals.

Pierre-Alain Fouque, Jacques Stern, Jan-Geert Wackers

Proceedings of the Financial Cryptography, 6th International Conference, 2002

Flaws in Applying Proof Methodologies to Signature Schemes.

Jacques Stern, David Pointcheval, John Malone-Lee, Nigel P. Smart

Proceedings of the Advances in Cryptology, 2002

Threshold Ring Signatures and Applications to Ad-hoc Groups.

Emmanuel Bresson, Jacques Stern, Michael Szydlo

Proceedings of the Advances in Cryptology, 2002

The Hardness of Hensel Lifting: The Case of RSA and Discrete Logarithm.

Dario Catalano, Phong Q. Nguyen, Jacques Stern

Proceedings of the Advances in Cryptology, 2002

2001

Fully Distributed Threshold RSA under Standard Assumptions.

Pierre-Alain Fouque, Jacques Stern

IACR Cryptol. ePrint Arch., 2001

Practical multi-candidate election system.

Olivier Baudron, Pierre-Alain Fouque, David Pointcheval, Jacques Stern, Guillaume Poupard

Proceedings of the Twentieth Annual ACM Symposium on Principles of Distributed Computing, 2001

One Round Threshold Discrete-Log Key Generation without Private Channels.

Pierre-Alain Fouque, Jacques Stern

Proceedings of the Public Key Cryptography, 2001

Efficient Revocation in Group Signatures.

Emmanuel Bresson, Jacques Stern

Proceedings of the Public Key Cryptography, 2001

Non-interactive Private Auctions.

Olivier Baudron, Jacques Stern

Proceedings of the Financial Cryptography, 2001

Twin signatures: an alternative to the hash-and-sign paradigm.

David Naccache, David Pointcheval, Jacques Stern

Proceedings of the CCS 2001, 2001

The Two Faces of Lattices in Cryptology.

Phong Q. Nguyen, Jacques Stern

Proceedings of the Cryptography and Lattices, International Conference, 2001

Cryptanalysis of the NTRU Signature Scheme (NSS) from Eurocrypt 2001.

Craig Gentry, Jakob Jonsson, Jacques Stern, Michael Szydlo

Proceedings of the Advances in Cryptology, 2001

2000

Security Arguments for Digital Signatures and Blind Signatures.

David Pointcheval, Jacques Stern

J. Cryptol., 2000

Short Proofs of Knowledge for Factoring.

Guillaume Poupard, Jacques Stern

Proceedings of the Public Key Cryptography, 2000

Extended Notions of Security for Multicast Public Key Cryptosystems.

Olivier Baudron, David Pointcheval, Jacques Stern

Proceedings of the Automata, Languages and Programming, 27th International Colloquium, 2000

Signing on a Postcard.

David Naccache, Jacques Stern

Proceedings of the Financial Cryptography, 2000

Sharing Decryption in the Context of Voting or Lotteries.

Pierre-Alain Fouque, Guillaume Poupard, Jacques Stern

Proceedings of the Financial Cryptography, 2000

Fair Encryption of RSA Keys.

Guillaume Poupard, Jacques Stern

Proceedings of the Advances in Cryptology, 2000

Software-Hardware Trade-Offs: Application to A5/1 Cryptanalysis.

Thomas Pornin, Jacques Stern

Proceedings of the Cryptographic Hardware and Embedded Systems, 2000

Lattice Reduction in Cryptology: An Update.

Phong Q. Nguyen, Jacques Stern

Proceedings of the Algorithmic Number Theory, 4th International Symposium, 2000

1999

The Effectiveness of Lattice Attacks Against Low-Exponent RSA.

Christophe Coupé, Phong Q. Nguyen, Jacques Stern

Proceedings of the Public Key Cryptography, 1999

The Hardness of the Hidden Subset Sum Problem and Its Cryptographic Implications.

Phong Q. Nguyen, Jacques Stern

Proceedings of the Advances in Cryptology, 1999

Probing Attacks on Tamper-Resistant Devices.

Helena Handschuh, Pascal Paillier, Jacques Stern

Proceedings of the Cryptographic Hardware and Embedded Systems, 1999

On the Fly Signatures Based on Factoring.

Guillaume Poupard, Jacques Stern

Proceedings of the CCS '99, 1999

1998

The action of a few permutations on r-tuples is quickly transitive.

Joel Friedman, Antoine Joux, Yuval Roichman, Jacques Stern, Jean-Pierre Tillich

Random Struct. Algorithms, 1998

Lattice Reduction: A Toolbox for the Cryptanalyst.

Antoine Joux, Jacques Stern

J. Cryptol., 1998

A Converse to the Ajtai-Dwork Security Proof and its Cryptographic Implications

Phong Q. Nguyen, Jacques Stern

Electron. Colloquium Comput. Complex., 1998

Cryptanalysis of a Fast Public Key Cryptosystem Presented at SAC '97.

Phong Q. Nguyen, Jacques Stern

Proceedings of the Selected Areas in Cryptography '98, 1998

Lattices and Cryptography: An Overview.

Jacques Stern

Proceedings of the Public Key Cryptography, 1998

CS-Cipher.

Jacques Stern, Serge Vaudenay

Proceedings of the Fast Software Encryption, 5th International Workshop, 1998

Security Analysis of a Practical "on the fly" Authentication and Signature Generation.

Guillaume Poupard, Jacques Stern

Proceedings of the Advances in Cryptology - EUROCRYPT '98, International Conference on the Theory and Application of Cryptographic Techniques, Espoo, Finland, May 31, 1998

Cryptanalysis of the Ajtai-Dwork Cryptosystem.

Phong Q. Nguyen, Jacques Stern

Proceedings of the Advances in Cryptology, 1998

A New Public Key Cryptosystem Based on Higher Residues.

David Naccache, Jacques Stern

Proceedings of the CCS '98, 1998

Generation of Shared RSA Keys by Two Parties.

Guillaume Poupard, Jacques Stern

Proceedings of the Advances in Cryptology, 1998

The Béguin-Quisquater Server-Aided RSA Protocol from Crypto '95 is not Secure.

Phong Q. Nguyen, Jacques Stern

Proceedings of the Advances in Cryptology, 1998

1997

The Security of the Birational Permutation Signature Schemes.

Don Coppersmith, Jacques Stern, Serge Vaudenay

J. Cryptol., 1997

The Hardness of Approximate Optima in Lattices, Codes, and Systems of Linear Equations.

Sanjeev Arora, László Babai, Jacques Stern, Z. Sweedyk

J. Comput. Syst. Sci., 1997

XMX: A Firmware-Oriented Block Cipher Based on Modular Multiplications.

David M'Raïhi, David Naccache, Jacques Stern, Serge Vaudenay

Proceedings of the Fast Software Encryption, 4th International Workshop, 1997

SVP: A Flexible Micropayment Scheme.

Jacques Stern, Serge Vaudenay

Proceedings of the Financial Cryptography, 1997

A New Public-Key Cryptosystem.

David Naccache, Jacques Stern

Proceedings of the Advances in Cryptology, 1997

Merkle-Hellman Revisited: A Cryptanalysis of the Qu-Vanstone Cryptosystem Based on Group Factorizations.

Phong Q. Nguyen, Jacques Stern

Proceedings of the Advances in Cryptology, 1997

New Blind Signatures Equivalent to Factorization (extended abstract).

David Pointcheval, Jacques Stern

Proceedings of the CCS '97, 1997

1996

A new paradigm for public key identification.

Jacques Stern

IEEE Trans. Inf. Theory, 1996

The Action of a Few Random Permutations on r-Tuples and an Application to Cryptography.

Joel Friedman, Antoine Joux, Yuval Roichman, Jacques Stern, Jean-Pierre Tillich

Proceedings of the STACS 96, 1996

Security Proofs for Signature Schemes.

David Pointcheval, Jacques Stern

Proceedings of the Advances in Cryptology, 1996

An Efficient Pseudo-Random Generator Provably as Secure as Syndrome Decoding.

Jean-Bernard Fischer, Jacques Stern

Proceedings of the Advances in Cryptology, 1996

The Validation of Cryptographic Algorithms.

Jacques Stern

Proceedings of the Advances in Cryptology, 1996

Provably Secure Blind Signature Schemes.

David Pointcheval, Jacques Stern

Proceedings of the Advances in Cryptology, 1996

The Cryptographic Security of the Syndrome Decoding Problem for Rank Distance Codes.

Florent Chabaud, Jacques Stern

Proceedings of the Advances in Cryptology, 1996

1995

The Cryptanalysis of a Public-Key Implementation of Finite Group Mappings.

Simon R. Blackburn, Sean Murphy, Jacques Stern

J. Cryptol., 1995

1994

Polynomial-time construction of codes II. Spherical codes and the kissing number of spheres.

Gilles Lachaud, Jacques Stern

IEEE Trans. Inf. Theory, 1994

Designing Identification Schemes with Keys of Short Size.

Jacques Stern

Proceedings of the Advances in Cryptology, 1994

On the Length of Cryptographic Hash-Values Used in Identification Schemes.

Marc Girault, Jacques Stern

Proceedings of the Advances in Cryptology, 1994

Can One Design a Signature Scheme Based on Error-Correctin Codes?

Jacques Stern

Proceedings of the Advances in Cryptology - ASIACRYPT '94, 4th International Conference on the Theory and Applications of Cryptology, Wollongong, Australia, November 28, 1994

1993

The Hardness of Approximate Optimia in Lattices, Codes, and Systems of Linear Equations

Sanjeev Arora, László Babai, Jacques Stern, Z. Sweedyk

Proceedings of the 34th Annual Symposium on Foundations of Computer Science, 1993

Weakness of a Public-Key Cryptosystem Based on Factorizations of Finite Groups.

Simon R. Blackburn, Sean Murphy, Jacques Stern

Proceedings of the Advances in Cryptology, 1993

A New Identification Scheme Based on Syndrome Decoding.

Jacques Stern

Proceedings of the Advances in Cryptology, 1993

Attacks on the Birational Permutation Signature Schemes.

Don Coppersmith, Jacques Stern, Serge Vaudenay

Proceedings of the Advances in Cryptology, 1993

Approximating the Number of Error Locations within a Constant Ratio is NP-complete.

Jacques Stern

Proceedings of the Applied Algebra, 1993

1992

Improved Low-Density Subset Sum Algorithms.

Matthijs J. Coster, Antoine Joux, Brian A. LaMacchia, Andrew M. Odlyzko, Claus-Peter Schnorr, Jacques Stern

Comput. Complex., 1992

Polynomial-Time Construction of Codes I: Linear Codes with Almost Equal Weights.

Gilles Lachaud, Jacques Stern

Appl. Algebra Eng. Commun. Comput., 1992

1991

Improving the Critical Density of the Lagarias-Odlyzko Attack Against Subset Sum Problems.

Antoine Joux, Jacques Stern

Proceedings of the Fundamentals of Computation Theory, 8th International Symposium, 1991

The Cryptanalysis of a New Public-Key Cryptosystem Based on Modular Knapsacks.

Yeow Meng Chee, Antoine Joux, Jacques Stern

Proceedings of the Advances in Cryptology, 1991

Cryptanalysis of Another Knapsack Cryptosystem.

Antoine Joux, Jacques Stern

Proceedings of the Advances in Cryptology, 1991

Polynomial-Time Construction of Spherical Codes.

Gilles Lachaud, Jacques Stern

Proceedings of the Applied Algebra, 1991

1990

Cryptanalysis of a Public-Key Cryptosystem Based on Approximations by Rational Numbers.

Jacques Stern, Philippe Toffin

Proceedings of the Advances in Cryptology, 1990

1989

An Alternative to the Fiat-Shamir Protocol.

Jacques Stern

Proceedings of the Advances in Cryptology, 1989

1988

A method for finding codewords of small weight.

Jacques Stern

Proceedings of the Coding Theory and Applications, 1988

1987

Secret Linear Congruential Generators Are Not Cryptographically Secure

Jacques Stern

Proceedings of the 28th Annual Symposium on Foundations of Computer Science, 1987

1985

Complexity of Some Problems from the Theory of Automata

Jacques Stern

Inf. Control., September, 1985

Characterizations of Some Classes of Regular Events.

Jacques Stern

Theor. Comput. Sci., 1985

Regularity properties of definable sets of reals.

Jacques Stern

Ann. Pure Appl. Log., 1985

1983

The Herbrand Symposium: (Marseilles July 16-July 24 1981).

Jacques Stern

J. Symb. Log., 1983

1978

Communication Systems.

Jacques Stern

Proceedings of the Information Technology '78: Proceedings of the 3rd Jerusalem Conference on Information Technology (JCIT3), 1978

1975

A New Look at the Interpolation Problem.

Jacques Stern

J. Symb. Log., 1975