624 résultats
-
On homomorpic public-key cryptosystems over groups and rings
Orateur : Ilia Ponomarenko - St. Petersburg
We describe new public-key cryptosystems based on secret group and ring homomorphisms. For the group case, we use a secret embedding of a free group of rank 2 to the 2-dimensional modular group. For the ring case, we use a secret homomorphism induced by a secret group homomorphism of the corresponding multiplicative groups. -
Countermeasures Against Leaked-Emission Analysis for Curve-Based Cryptosystems
Orateur : Roberto Avanzi - Universität Essen
Power Analysis (and, more generally, Leaked-Emission Analysis) is a technique for guessing the flow of cryptographic algorithms implemented on embedded devices, in particular smart cards. If a single input is used, the process is referred to as a Simple Power Analysis (SPA), and if several different inputs are used together with statistical tools, it is called Differential Power Analysis (DPA).[…] -
Complexité du calcul de bases de Gröbner pour des systèmes semi-réguliers dans le corps fini GF(2)
Orateur : Magali Bardet - Université Pierre et Marie Curie
Pour de nombreuses applications dans le domaine de la cryptographie (par exemple pour des systèmes de chiffrement où la clef publique est un système polynômial comme HFE, ou des systèmes de registres filtrés), nous sommes amenés à résoudre des systèmes à coefficients dans le corps fini GF(2), pour lesquels les seules solutions intéressantes sont celles dans GF(2). On a donc à résoudre un système[…] -
Divisibilité des nombres de classes
Orateur : Yuri Bilu - Université Bordeaux I
Soient m,n>1 des nombres entiers. Alors pour tout $X$ suffisamment grand, il y a >>X^\mu corps de nombres K de degré n avec m|h(K). Ici \mu = \frac1{2m(n-1)}. Ceci généralise le résultat de R. Murty pour des corps quadratiques (le cas n=2). Un travail commun avec F. Luca. -
Courbes elliptiques et attaques par canaux cachés
Orateur : Marc Joye - Gem+
Provable security becomes more and more popular in the cryptographic community. As exemplified by the NESSIE project, it is now common to see it as an attribute of a cryptosystem. Provable security is at the protocol level; a harder task may be to evaluate the security of a cryptosystem at the implementation level. Rather than considering a cryptosystem as a black-box, we may assume that some[…] -
Constructive Galois Theory
Orateur : Juergen Klueners - Universität Kassel
In constructive Galois theory, there are two main questions: the direct problem and the inverse problem. For the inverse problem the question is whether it is possible to find a polynomial such that the Galois group of that polynomial is a given finite group. In this talk, we will focus on the direct problem. Given a polynomial f we explain how to compute the Galois group of this polynomial. The[…]