Jacques Stern
Jacques Stern ( born August 21, 1949 in Paris ) is a French cryptographer, computer scientists and mathematicians.
Life
Stern attended the Lycée Louis -le- Grand and studied from 1968 at the École Normale Supérieure (ENS ), where he made 1971 his degree ( Agrégation ) in mathematics and received his doctorate in 1975 with Jean -Louis Krivine ( with a dissertation on set theory ). As a post - graduate student he was at the University of California, Berkeley. 1974 to 1978 he was a lecturer at the University of Paris VII, 1979-1986 Professor at the University of Caen and from 1986 to 1991 professor at the University of Paris VII Since 1992 he is professor at the ENS. Stern was co-founder of the first labs and then the faculty of computer science at ENS and was its director from 1996 to 2007. 2007 to 2010 he was Chief Executive Officer of Agence nationale de la recherche (ANR ). Since 2010 he has been an advisor to the French Minister of Research and University education. Since 2005 he is also on the Board of Ingenico, a leading European company for electronic payments.
His doctoral counts Antoine Joux.
Work
Star is considered one of the fathers of modern cryptography in France.
In the cryptanalysis with Adi Shamir, Vivien Dubois, Pierre -Alain Fouque, he succeeded in 2007 by the spectacular breach of security of sFLASH, a system for digital signatures that were previously NESSIE competition ( who attended the star in the section block cipher with the CS cryptosystem, was the but not selected) emerged as the winner.
In 1987 he showed that cryptographic systems based on linear congruences, as they are often used, for example, for pseudo-random generators are cryptographically insecure, even if not all bits of the random number sequences generated will be announced ( truncated linear congruential generators by Donald Knuth ). He used lattice reduction algorithms that first Leonard Adleman and Shamir had broken the early 1980s knapsack public-key systems and with whom Stern was successful even in the cryptanalysis of other published until the 1990s cryptosystems.
With David Pontcheval he developed the mid- 1990s, after the two named Star Pontcheval signature method which is related to the ElGamal signature scheme. They developed new methods ( forking lemma) for the proof of security of the algorithm against adaptive chosen message attacks.
For the AES competition he developed with the other block cipher DFC ( Decorrelated Fast Cipher ). With Serge Vaudenay he developed in 1998, the block cipher CS (code SYMETRIQUE ) and David Naccache, Vaudenay and David M'Raihi 1997, the block cipher xmx.
With David Naccache 1998, he developed a public-key cryptosystem, which is based on the problem to decide whether a number is a higher power in the residue class arithmetic is ( Naccache - Stern cryptosystem ). Both developed previously in 1997 a public-key cryptosystem from the backpack - type ( Naccache - Stern knapsack cryptosystem ).
He was with Marc Girault, Guillaume Poupard involved in the development of the authentication algorithm GPS ( named after their initials ), in collaboration with France Telecom and from 2005 ISO standard. It is based on the discrete logarithm problem.
Stern is the author of a confidential report for the French government, which led to a reform of the legal confidentiality requirements for cryptography in France in 1999.
Honors
In 2006 he was awarded the Médaille d' or du CNRS, after their silver medal was awarded in 2005. He is an officer of the Legion of Honor and an honorary doctorate of the Technical Military Academy in Bucharest. In 2003 he received the Prix Lazare Carnot of Academie des Sciences in 2008 and the Prix Science et Défense. He received the 2007 RSA Award of Excellence. He was a Fellow of the International Association for Cryptologic Research 2005.
Private
Stern is married and has two children. His passions include the classical opera.
Writings
- La science du secret, Odile Jacob, 1998 ( popular science )
- Fondements Mathématiques de l' informatique, McGraw Hill, 1990 Paris