AMontgomery-like Square Root for the Number Field Sieve Phong Nguyen (2009)
Abstract. The Number Field Sieve (NFS) is the asymptotically fastest factoring algorithm known. It had spectacular successes in factoring numbers of a special form. Then the method was adapted for...
Shape Statistics for Image Segmentation with Prior (2008)
Ecole Normale Supérieure, Olivier Faugeras
We propose a new approach to compute non-linear, intrinsic shape statistics and to incorporate them into a shape prior for an image segmentation task. Given a sample set of contours, we first define...
This is the full version. Seven-Property-Preserving Iterated Hashing: ROX (2008)
Elena Andreeva, Gregory Neven, Bart Preneel, Thomas Shrimpton, Ecole Normale Supérieure
Nearly all modern hash functions are constructed by iterating a compression function. At FSE’04, Rogaway and Shrimpton [RS04] formalized seven security notions for hash functions: collision...
This is the full version. Seven-Property-Preserving Iterated Hashing: ROX (2008)
Elena Andreeva, Gregory Neven, Bart Preneel, Thomas Shrimpton, Ecole Normale Supérieure
Nearly all modern hash functions are constructed by iterating a compression function. At FSE’04, Rogaway and Shrimpton [RS04] formalized seven security notions for hash functions: collision...
Supervised Dictionary Learning (2008)
Julien Mairal, Francis Bach, Jean Ponce, Guillermo Sapiro, Andrew Zisserman, Thème Cog, ...
apport de recherche
Lectures on two-dimensional critical percolation (2007)
Wendelin Werner, Ecole Normale Supérieure
1.1 2D percolation............................ 3 1.2 Notations and prerequisites..................... 4 1.3 Russo-Seymour-Welsh........................ 7
Exact simulation of integrate-and-fire models with synaptic conductances (2006)
Romain Brette, Equipe Odyssée, Ecole Normale Supérieure
Computational neuroscience relies heavily on the simulation of large networks of neuron models. There are essentially two simulation strategies: 1) using an approximation method (e.g. Runge-Kutta)...
T. Paul, Ecole Normale Supérieure
A discussion concerning the opposition between discretness and continuum in quantum mechanics is presented. In particular this duality is shown to be present not only in the early days of the theory,...
T. Paul, Ecole Normale Supérieure
Perturbation theory has always been an important part of natural sciences. From celestial mechanics to quantum theory of fields it has always played a central role that this little note would like to...
Efficient Identity-Based Encryption with Tight Security Reduction (2005)
Nuttapong Attrapadung, Benoit Chevallier-mames, Jun Furukawa, Takeshi Gomi, Goichiro Hanaoka, Hideki Imai, ...
In a famous paper of Crypto'01, Boneh and Franklin proposed the first identity-based encryption scheme (IBE), around fifteen years after the concept was introduced by Shamir. Their scheme...
Twin Signatures: An Alternative to the Hash-and-Sign Paradigm (2001)
David Naccache, David Pointcheval, Jacques Stern, Ecole Normale Supérieure
This paper introduces a simple alternative to the hash-andsign paradigm called twinning. A twin signature is obtained by signing twice the same short message by a probabilistic signature scheme....
Souvenirs du centenaire de l'École normale, 1795-1895. (1895)
Ecole Normale Supérieure (France)
94 p., 1 l. incl. illus., facsims.