Soit $F(X,Y)$ une forme binaire à coefficients entiers, de discriminant non nul, de degré $\geq 3$.
A quelle condition, nécessaire et suffisante, existe-t-il une forme $G (X,Y)$, non $GL(2, Z)$-équivalente à $F(X,Y)$, telle qu’on ait l’égalité des images $F(Z^2) = G(Z^2)$ ?
La condition trouvée repose sur l’existence d’un élément d’ordre $3$, d’un certain type, dans le groupe d’automorphismes de $F$.
Travail en commun avec Peter Koymans.

Normes de Gowers.

Les notions de base sur les immeubles affines seront introduites : ces espaces sont des complexes cellulaires attachés à des groupes de Lie non archimédiens pour mieux les comprendre. Ensuite, quelques procédures classiques pour compacter ces espaces seront décrites, par analogie avec les espaces symétriques riemanniens non compacts. Ce sera enfin l’occasion d’expliquer en quel sens les compactifications de Martin fournissent un moyen naturel et analytique d’obtenir des compactifications « à gros bord » (obtenues plus artificiellement auparavant).

L’objectif est de construire un algorithme de fraction continue complexe trouvant toutes les meilleures approximations diophantiennes d’un nombre complexe. En utilisant la suite des vecteurs minimaux d’un réseau de $\mathbb{C}^2$ sur l’anneau des entiers de Gauss, nous obtenons un algorithme défini sur une sous-variété de $\mathrm{SL}(2,\mathbb{C})$. La correspondance entre les vecteurs minimaux et les meilleures approximations diophantiennes garantit que notre algorithme atteint son but. Un sous-produit de l’algorithme est la meilleure constante pour la version complexe du théorème de Dirichlet sur les approximations des nombres complexes par les quotients de deux entiers gaussiens.

Détection des chiffres en base de Zeckendorf.

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)

Erdős proved that there are infinitely many weakly prime numbers (also called (digitally) delicate primes), i.e. prime numbers such that changing any single one of the digits, in a given base, with any other digit always results in a composite number. Tao proved that weakly prime numbers constitute a positive proportion in all prime numbers. In this talk, we are going to discuss further quantitative refinements on the distribution of weakly prime numbers.