Journée Scientifique FCH « Pseudorandomness, cryptography and number theory »

Date/heure
9 décembre 2021
Toute la journée

Lieu
Centre Inria Nancy-Grand Est

Catégorie d'évènement
Conférence


Une suite est dite pseudo-aléatoire est une suite qui « ressemble » à une suite aléatoire. Ces suites ont de nombreuses applications en cryptographie, en particulier, dans le chiffrement par flot et des dispositifs de registre à décalage à rétroaction linéaire. Pour évaluer ce caractère, il faut faire appel à plusieurs notions mathématiques telles que la corrélation, la complexité linéaire et bien d’autres mesures de complexité et répartition. Alors pour tenter de créer des suites pseudo-aléatoires, on peut prendre des exemples issus de la théorie des nombres comme la suite des valeurs du symbole de Legendre pour un grand nombre premier.

L’objectif de cette journée est d’expliciter différentes relations qui existent entre la cryptographie et la théorie des nombres et de mettre en évidence leur lien avec des suites pseudo-aléatoires.

Cette journée scientifique est organisée dans le cadre institutionnel de la Fédération Charles Hermite et avec le soutien de LUE-Digitrust et l’ANR ArithRand.

Programme de la journée

Organisateurs locaux:

Cécile Dartyge (IECL), Damien Jamet (LORIA), Pierre Popoli (IECL) et Thomas Stoll (IECL)