Cet article vous est offert
Pour lire gratuitement cet article réservé aux abonnés, connectez-vous
Vous n'êtes pas inscrit sur Le Monde ?

Des maths dans votre passe sanitaire

Le QR code sanitaire constitué de 7 225 petits carrés, noirs ou blancs, fait appel à des principes d’arithmétique dont certains remontent au XIXe siècle, rappelle Etienne Ghys, dans sa chronique au « Monde ».

Publié le 15 septembre 2021 à 06h30, modifié le 22 octobre 2021 à 12h27 Temps de Lecture 3 min.

Article réservé aux abonnés

Carte blanche. Les QR codes sont gorgés de mathématiques. Le passe sanitaire est constitué de 7 225 petits carrés blancs ou noirs, rangés en 85 lignes et 85 colonnes, qui permettent d’encoder le statut vaccinal, ou le résultat d’un test, ou le certificat de rétablissement. Cela pose quelques problèmes mathématiques et informatiques très intéressants.

Le premier problème est géométrique. Le lecteur optique qui scanne le QR code voit le carré en perspective, sous la forme d’un quadrilatère quelconque. Il faut donc redresser la perspective : c’est assez facile. Il faut aussi reconnaître le haut et le bas, la droite et la gauche. Là aussi c’est assez facile car trois des quatre coins sont ornés par de petits carrés 7 × 7 facilement reconnaissables. Parfois, le QR code est présenté sur une feuille qui a été pliée ou froissée et les lignes et les colonnes ne sont pas droites : il faut les rectifier. Treize carrés 5 × 5, également reconnaissables, sont répartis dans le grand carré pour aider le logiciel à remettre tout cela d’aplomb.

Détectable bien qu’illisible

Le second problème vient du fait que le lecteur peut se tromper car certains petits carrés peuvent être endommagés. Il faut utiliser des codes correcteurs d’erreurs qui produisent des messages volontairement redondants, pour être sûr de récupérer ce dont on a besoin. Les pilotes d’avion le savent depuis longtemps en énonçant « Papa, Tango, Charlie » au lieu de « PTC ». Les QR codes utilisent une méthode plus élaborée, inventée par Irving Reed et Gustave Solomon en 1960 et fondée sur des théorèmes profonds d’arithmétique. Le résultat est remarquable puisque la lecture peut se faire correctement même si 30 % des petits carrés sont illisibles. Essayez de faire une tâche d’encre (pas trop grosse) au milieu de votre passe sanitaire et vous verrez qu’il est encore valable.

Enfin, il faut pouvoir garantir l’authenticité du document. Là encore, on utilise des méthodes mathématiques et informatiques très subtiles. Tout le monde peut lire le contenu du certificat (à condition de connaître un peu d’informatique) mais il est accompagné d’une « signature digitale », cryptée et infalsifiable, produite à partir du contenu du message en utilisant un code secret asymétrique. L’idée est que certaines opérations sont faciles à faire et presque impossibles à défaire.

Ne dit-on pas qu’il est plus facile de faire sortir le dentifrice du tube que de l’y faire entrer ? Le tube en question est encore mathématique, fondé sur de l’arithmétique du XIXe siècle, grandement améliorée par des informaticiens du XXe. Grâce à ces méthodes, l’application TousAntiCovid Verif peut garantir l’authenticité : on peut vérifier une signature qu’un faussaire n’aurait pas pu produire.

Il vous reste 27.82% de cet article à lire. La suite est réservée aux abonnés.

Lecture du Monde en cours sur un autre appareil.

Vous pouvez lire Le Monde sur un seul appareil à la fois

Ce message s’affichera sur l’autre appareil.

  • Parce qu’une autre personne (ou vous) est en train de lire Le Monde avec ce compte sur un autre appareil.

    Vous ne pouvez lire Le Monde que sur un seul appareil à la fois (ordinateur, téléphone ou tablette).

  • Comment ne plus voir ce message ?

    En cliquant sur «  » et en vous assurant que vous êtes la seule personne à consulter Le Monde avec ce compte.

  • Que se passera-t-il si vous continuez à lire ici ?

    Ce message s’affichera sur l’autre appareil. Ce dernier restera connecté avec ce compte.

  • Y a-t-il d’autres limites ?

    Non. Vous pouvez vous connecter avec votre compte sur autant d’appareils que vous le souhaitez, mais en les utilisant à des moments différents.

  • Vous ignorez qui est l’autre personne ?

    Nous vous conseillons de modifier votre mot de passe.

Lecture restreinte

Votre abonnement n’autorise pas la lecture de cet article

Pour plus d’informations, merci de contacter notre service commercial.