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.
709 résultats
-
-
Séminaire
-
Cryptographie
Towards Trustworthy Electronic Voting Systems
Orateur : Jacques Traoré - France telecom
We will focus on this talk on electronic voting which emulates traditional voting in a networked environment. We will first introduce the model of electronic voting. In particular, we will present the security requirements that an electronic voting system must fulfil in order to be a proper substitute for a paper-ballot system. We will also briefly review the cryptographic tools generally used to[…] -
-
-
Séminaire
-
Cryptographie
RSA problems with Lattice Reduction
Orateur : 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.[…] -
-
-
Séminaire
-
Cryptographie
Standard models for finite fields
Orateur : Bart de Smit - University of Leiden
We give a deterministic polynomial time algorithm that on input two finite fields of the same cardinality produces an isomorphism between the two. Moreover, if for three finite fields of the same cardinality one applies the algorithm to the three pairs of fields then one obtains a commutative triangle. The algorithm depends on the definition of F_q as an actual field rather than a field up to[…] -
-
-
Séminaire
-
Cryptographie
La racine e-ème plus facile que la factorisation.
Orateur : Emmanuel Thomé - LORIA
Nous étudions le problème du calcul de racines e-èmes modulaires. Sous l'hypothèse de la disponibilité d'un oracle fournissant des racines e-èmes de la forme particulière $x_i + c$, nous montrons qu'il est plus facile de calculer des racines $e$-èmes que de factoriser le module $n$. Ici $c$ est fixé, et l'attaquant choisit les petits entiers $x_i$. L'attaque se décline en plusieurs variantes,[…] -
-
-
Séminaire
-
Cryptographie
Opérateurs arithmétiques et attaques matérielles
Orateur : Arnaud Tisserand - LIRMM
-
-
-
Séminaire
-
Cryptographie
Un algorithme en L(1/3) pour le problème du logarithme discret dans certaines courbes
Orateur : Andreas Enge - INRIA
Depuis les travaux d'Adleman, DeMarrais et Huang il y a plus d'une décennie, il est bien connu que le problème du logarithme discret dans une courbe de grand genre sur un corps fini est plus simple à résoudre que dans une courbe elliptique de la même taille. Si L(\alpha, c) = e^{(c + o (1)) (g \log q)^{\alpha} (\log (g \log q))^{1 - \alpha}} désigne la fonction sous-exponentielle par rapport au[…] -