Filtrer par type de contenu
Sélectionnez un ou plusieurs filtres. Ce choix permettra de recharger la page pour afficher les résultats filtrés.
634 résultats
-
-
Séminaire
-
Cryptographie
Simplified Settings for Discrete Logarithms in Small Characteristic Finite Fields
Orateur : Cécile Pierrot - UPMC LIP6
Public key cryptography is based on hard problems, such as the discrete logarithm problem (DLP). In this talk, I focus on the discrete logarithm problem in finite fields:<br/> Given GF(q^k) and a generator g of GF(q^k)*, we say that we solve the DLP in GF(q^k) if, for any arbitrary element h in GF(q^k)*, we are able to recover an integer x such that: g^x = h. When the characteristic is small[…] -
-
-
Séminaire
-
Cryptographie
Algorithms on Ideal over Complex Multiplication order (ATTENTION : Exceptionnellement, exposé en SALLE de la BIBLIOTHÈQUE (au 8ième étage)
Orateur : Paul Kirchner - Rennes 1
En 2002 Gentry et Szydlo ont inventé un algorithme sur les anneaux cyclotomiques pour casser un schéma de signatures NTRU. Depuis, il a trouvé d'autres applications, tant en cryptographie qu'en théorie algébrique des nombres.<br/> On va présenter une simplification de cet algorithme, qui peut être étendu à tout corps de nombres. En particulier, on peut calculer dans le groupe des classes polarisé[…] -
-
-
Séminaire
-
Cryptographie
New multilinear maps over the integers
Orateur : Jean-Sébastien Coron - Université du Luxembourg
In the last few years, cryptographic multilinear maps have proved their tremendous potential as building blocks for new constructions, in particular the first viable approach to general program obfuscation. After the first candidate construction by Garg, Gentry and Halevi (GGH) based on ideal lattices, a second construction over the integers was described by Coron, Lepoint and Tibouchi (CLT).[…] -
-
-
Séminaire
-
Cryptographie
Finding ECM-Friendly Curves through a Study of Galois Properties
Orateur : Cyril Bouvier - Institut de mathématiques de Bordeaux
In this talk, I'll prove some divisibility properties of the cardinality of elliptic curve groups modulo primes. These proofs explain the good behavior of certain parameters when using Montgomery or Edwards curves in the setting of the elliptic curve method (ECM) for integer factorization. The ideas behind the proofs can be used to find new infinite families of elliptic curves with good division[…] -
-
-