Évènements

Recherche et navigation de vues Évènements

Navigation de vues évènement

Aujourd’hui

Mélissa Rossi – Assessing residual security of lattice-based cryptography

This talk will present a framework for cryptanalysis of lattice-based schemes, when side information —in the form of «hints»— about the secret is available. This presentation outlines a joint work with Dana Dachman-Soled, Léo Ducas and Huijing Gong that was presented in CRYPTO 2020 (EPrint on IACR). This framework generalizes the primal lattice reduction attack, … Continue reading Mélissa Rossi – Assessing residual security of lattice-based cryptography

Isabella Panaccione – The Power Error Locating Pairs algorithm

In this talk we present an overview of some decoding algorithms for Reed-Solomon codes, together with a ``power'' extension of the Error Correcting Pairs algorithm. It is known that several algorithms have been designed in order to decode Reed-Solomon codes. In particular Welch-Berlekamp algorithm and the Error Correcting Pairs algorithm are two classical algorithms which … Continue reading Isabella Panaccione – The Power Error Locating Pairs algorithm

Nampoina Andriamilanto – Authentification forte par prise d’empreinte de navigateurs

L'authentification web consiste à vérifier que le visiteur d'un site web est bien le détenteur d'un compte. Pour ce faire, plusieurs informations peuvent servir de preuve de détention, dont les empreintes de navigateur. Celles-ci sont des propriétés collectées à partir d'un navigateur permettant d'en constituer une empreinte potentiellement unique. Au travers de cette présentation, nous … Continue reading Nampoina Andriamilanto – Authentification forte par prise d’empreinte de navigateurs

Matthieu Lequesne – Recovering short secret keys of RLCE in polynomial time

The security of most modern public key encryption algorithms (such as RSA) relies on arithmetic problems. Today, the hardness of these problems is threatened by the potential emergence of large quantum computers. For this reason, cryptographers try to come up with new cryptographic schemes relying on families of problems which remain hard to solve even … Continue reading Matthieu Lequesne – Recovering short secret keys of RLCE in polynomial time

Séminaire ALGO, Antonin Callard : « Entropies et entropies de surfaces des sous-shifts 2D »

Les sous-shifts 2D sont les ensembles de coloriages du plan $Z^2$, par un nombre fini de couleurs, et qui sont définis par des familles de motifs interdits. Les sous-shifts sont une classe de systèmes dynamiques qui profitent d'un lien étroit avec la calculabilité : d'abord un obstacle (indécidabilité du problème du domino), la calculabilité est … Continue reading Séminaire ALGO, Antonin Callard : « Entropies et entropies de surfaces des sous-shifts 2D »

Weiqiang Wen – On algorithms for solving Euclidean lattice problems in cryptography

In this talk, we will try to review the state-of-the-art of the algorithms for solving the Euclidean lattice problems underlying cryptography. In more details, this talk contains two parts. In the first part, we will focus on the lattice problems such as approximate Shortest Vector Problem (approx-SVP) and the lattice reduction algorithms as the best … Continue reading Weiqiang Wen – On algorithms for solving Euclidean lattice problems in cryptography

Séminaire ALGO, Julien David : « Une nouvelle approche pour l’analyse d’algorithme. »

Résumé: L'étude théorique des algorithmes est très souvent limitée à l'analyse de la complexité dans le pire des cas. Il existe pourtant de nombreuses notions de complexité qui apportent des informations essentielles à la bonne compréhension de l'efficacité des algorithmes. Parmi celles-ci, la complexité en moyenne consiste à supposer une distribution de probabilité sur les … Continue reading Séminaire ALGO, Julien David : « Une nouvelle approche pour l’analyse d’algorithme. »

Exporter Évènements