Filter by content type
Select one or more filters. This choice will reload the page to display the filtered results.
652 results
-
-
Seminar
-
Cryptography
Des algorithmes pour la cryptographie asymétrique
Speaker : Tony Ezome - Université Toulouse I
En cryptographie, on souhaite protéger des messages. Et pour ce faire certains cryptosystèmes en cryptographie asymétrique utilisent les nombres premiers. Il est donc très utile de pouvoir déterminer la primalité de grands entiers. Le test AKS est un algorithme déterministe de preuve de primalité qui a été publié en Août 2002 par Agrawal, Kayal et Saxena ("Primes is in P"). L'algorithme ECPP […] -
-
-
Seminar
-
Cryptography
Computing Igusa class polynomials
Speaker : Marco Streng - Leiden University
Igusa class polynomials are the genus-2 analogue of the classical Hilbert class polynomials. We explain these notions and discuss the differences between the classical (elliptic) case and the genus-2 case, mostly from a computational perspective. One of the main applications of Igusa class polynomials is the construction of genus-2 curves that are suitable for cryptography. -
-
-
Seminar
-
Cryptography
Couplages et volcans d'isogenies.
Speaker : Sorina Ionica - Université de Versailles Saint-Quentin-en-Yvelines
Les volcans d'isogénies sont des graphes dont les noeuds sont des courbes elliptiques et les arêtes sont des l-isogénies entre les courbes. En 1996, Kohel propose l'utilisation du parcours en profondeur de ces graphes dans un algorithme qui calcule l'anneau d'endomorphismes d'une courbe elliptique. Afin d'améliorer l'algorithme de comptage de points d'une courbe elliptique, Fouquet et Morain (2001[…] -
-
-
Seminar
-
Cryptography
Noyaux et pinceaux de formes quadratiques
Speaker : Gilles Macariorat - France Telecom
La cryptographie multivariée est une vaste famille de schémas qui reposent sur la difficulté de résoudre en général un système multivarié quadratique quelconque.<br/> Parmi ces schémas on trouve SFLASH, HFE, UOV, etc. L'objet de cet exposé est une présentation de travaux récents de cryptanalyse du schéma SFLASH, ou plus généralement de schémas dans lequel un monôme central (voire un petit nombre[…] -
-
-
Seminar
-
Cryptography
Counting points in families of nondegenerate curves.
Speaker : Jan Tuitman - LIX
I will talk about an algorithm for computing zeta functions of a quite general class of algebraic curves (so called nondegenerate ones) using deformations in p-adic cohomology. I will give an overview of the mathematics that is involved, talk about my MAGMA implementation, and give some examples. -
-
-
Seminar
-
Cryptography
RSA problems with Lattice Reduction
Speaker : Alexander May - Technische Universität Darmstadt
This survey addresses the problems of factoring and inverting the RSA function. We define practically relevant relaxed instances of these problems that can be solved in polynomial time. These problem instances are modelled by polynomial equations with small roots. In order to recover the roots, we make use of a method due to Coppersmith which is in turn based on the famous LLL lattice reduction.[…] -