511 résultats
-
The elliptic-curve zoo
Orateur : Dan Bernstein - Technische Universiteit Eindhoven
The pursuit of speed in elliptic-curve factoring and in elliptic-curve cryptography has led researchers to consider a remarkable variety of curve shapes and point representations. Tanja Lange and I have built an Explicit-Formulas Database, http://hyperelliptic.org/EFD, collecting (and sometimes correcting and often improving) the addition formulas in the literature; EFD now contains 296 computer[…] -
Introduction to Edwards curves
Orateur : Christiane Peters - Technische Universiteit Eindhoven
We present elliptic curves in Edwards form. Using this curve shape we benefit from very fast arithmetic. We will show the affine addition formulas as well as the fast projective formulas. A further speed-up is gained from using inverted coordinates. We will compare these to other coordinate systems which are derived from the Weierstrass normal form. In particular, we will show how Edwards curves[…] -
Treatment of the Initial Value in Time-Memory-Data Tradeoff Attacks on Stream Ciphers
Orateur : Orr Dunkelman - ENS-chaire France Telecom
Time-Memory Tradeoff (TMTO) attacks on stream ciphers are a serious security threat and the resistance to this class of attacks is an important criterion in the design of a modern stream cipher. TMTO attacks are especially effective against stream ciphers where a variant of the TMTO attack can make use of multiple data to reduce the off-line and the on-line time complexities of the attack (given a[…] -
Les suites elliptiques à divisibilité.
Orateur : Valery Mahé - University of East Anglia
Les suites elliptiques à divisibilité sont un analogue, dans le cadre de la théorie des courbes elliptiques, des suites de Lucas et de Mersenne. De part leurs liens étroits avec les polynômes de division, les suites elliptiques à divisibilité et leurs généralisations ont des applications en cryptographie : étude par Shipsey du probleme du logarithme discret, algorithme de Stange pour le calcul[…] -
Nouveaux résultats en signature basée sur des codes correcteurs d'erreurs
Orateur : Pierre-Louis Cayrel - Limoges
Je présenterai dans un premier temps la cryptographie basée sur les codes correcteurs d'erreurs (schéma de McEliece, Niederreiter) puis je détaillerai le schéma d'identification et de signature de Stern présenté à CRYPTO en 1993 et le schéma de signature de Courtois-Finiasz-Sendrier (ASIACRYPT 2001). Je présenterai ensuite 3 travaux récents sur ce sujet :<br/> - une construction[…] -
Opérateurs arithmétiques et attaques matérielles
Orateur : Arnaud Tisserand - LIRMM