Aller au contenu principal
SECO

Génération In-Silico de flux de bits aléatoires

Je lance une pièce : face. Je la lance une deuxième fois : face. Puis encore : face, pile, pile, pile, face, pile… Si la pièce n’est pas truquée, je ne peux pas prédire le résultat du prochain lancer, même en regardant la série de résultats obtenus. Je peux savoir que j’obtiendrai autant de fois face que pile, je peux aussi calculer la probabilité d’obtenir face 7 fois sur 10 lancers, je peux dire beaucoup de choses, mais je ne peux pas prédire le résultat du prochain lancer.

Génération d’un flux de bits

Je peux donc recourir au lancer de pièce pour générer des nombres binaires aléatoires : si c’est face, le chiffre extrait sera 0, si c’est pile, ce sera 1. Ainsi, la suite de résultats FFFPPPPFPFP devient 00011110101, une chaîne imprévisible de 0 et de 1 placés de manière totalement aléatoire ; une chaîne de « bits », de « chiffres binaires », la base numérique sur laquelle « comptent » tous les appareils électroniques.

Les chaînes de bits aléatoires correspondent à des nombres aléatoires, y compris des nombres premiers, qui ne sont divisibles que par eux-mêmes - comme 3, 5, 7, 11, etc. C’est à partir d’énormes nombres premiers que sont construites les clés cryptographiques qui protègent notre vie numérique. Plus le caractère aléatoire est certain, plus la sécurité des clés qui protègent nos données, nos photos, nos comptes sociaux, nos transactions bancaires et nos données de santé est grande. Pratiquement tout est confié au réseau et transmis par lui. Outre nos systèmes de protection des données, les flux de bits aléatoires sont désormais essentiels dans les jeux vidéo, les jeux d’argent, la réalité virtuelle, les simulations numériques de systèmes complexes et l’Internet des objets.

Pièces mises à part, comment puis-je générer, percevoir et vérifier le caractère aléatoire ?

Cette œuvre de 1960 de François Morellet est l’une des plus belles représentations du hasard. Morellet demandait à sa famille d’ouvrir au hasard l’annuaire téléphonique de New York et de lire un numéro de téléphone : s’il se terminait par un chiffre pair, il peignait une case en rouge, s’il était impair, il la peignait en bleu.

Il est facile pour nos yeux de percevoir le caractère aléatoire lorsqu’il est représenté comme l’a fait Morellet : dans ses tableaux, aucun motif n’est visible, et les séquences de 40 000 pixels ne montrent aucune structure. Autrement, une main malveillante aurait altéré le caractère aléatoire, avec une pincée de déterminisme et de contrôle extérieur, permettant d’observer une partie de l’image pour prédire ce qui pourrait apparaître dans une autre partie.

Au-delà du système utilisé par Morellet, la méthode la plus courante pour générer des nombres aléatoires consiste à utiliser des algorithmes sophistiqués.

Cette méthode est très rapide, peu coûteuse et relativement simple, mais :

  • Le logiciel qui génère les nombres aléatoires pourrait comporter des erreurs, des bugs ;
  • La recette utilisée pourrait comporter une backdoor, une porte dérobée par laquelle espionner la génération et percevoir quel pourrait être le prochain chiffre généré, ce qui compromettrait le schéma de protection ;
  • § Si je pouvais savoir quelles « graines » numériques ont servi à initialiser les algorithmes, je connaîtrais toute la séquence des chiffres générés.

Mais, même si l’architecture de l’algorithme était parfaite et les graines bien conservées, il subsisterait un problème sous-jacent irréductible : les algorithmes sont des structures déterministes et extraire du hasard d’un processus déterministe est un oxymore, une contradiction. Cette observation a conduit John Von Neumann, l’un des pères fondateurs de l’informatique, à affirmer : « Quiconque envisage des méthodes arithmétiques pour produire des chiffres aléatoires est, bien sûr, en état de péché ».

Il est possible de surmonter ces limites en recourant à l’analyse de phénomènes qui, par leur complexité ou leur nature, produisent des résultats imprévisibles, tout comme notre pièce.

Cependant, une pièce peut être truquée, ce qui modifie la probabilité d’obtenir 0 ou 1, et cela peut arriver pour tout phénomène régi par la physique classique. Le hasard est réel et beau, mais fragile. En revanche, si je passe au monde microscopique, à la structure de la matière, et que j’entre dans le domaine de la mécanique quantique, c’est l’essence même de la Nature qui me protège : à chaque instant, le monde choisit l’une des infinies trajectoires évolutives possibles et celle qu’il prendra ne peut pas être conditionnée. Certains mondes sont plus probables que d’autres, mais il existe une impossibilité intrinsèque et irréductible de prédire ce qui va se passer et quand cela va se passer. Les noyaux instables en offrent un exemple : dans un matériau radioactif, un élément du tableau périodique se transforme en un autre, mais nous ne pouvons pas prédire quand cela arrivera ni lequel des noyaux se transformera. Cela se produira de manière aléatoire.

La désintégration des noyaux radioactifs, où la transformation s’accompagne de l’émission de particules subatomiques, de rayons alpha, bêta ou gamma, a été le premier phénomène quantique utilisé pour générer des bits d’état aléatoires.

Supposons que des détecteurs « voient » les particules émises lors d’une désintégration : comme Morellet, je pourrais compter leur nombre pendant un certain temps. Si le nombre est pair, la valeur du bit sera 0, s’il est impair, 1. Robuste, simple, quantique, mais peu pratique et inefficace : personne ne veut garder une source radioactive dans sa poche et, si je veux que 1 et 0 aient la même probabilité, le nombre de particules devrait être élevé et je « consommerais » beaucoup d’événements pour générer un seul bit.

Random Power, la start-up fondée à partir de l’intuition de Massimo Caccia, professeur de physique expérimentale à l’Université de l’Insubrie à Côme, repose sur le même principe, mais sans radioactivité : les impulsions ne correspondent pas à la détection de particules nucléaires, mais à des impulsions électriques, auto-amplifiées, à l’intérieur de structures dédiées en silicium. Les impulsions sont déclenchées par des électrons individuels qui, en raison de la nature quantique du silicium et du fait que nous ne vivons pas dans un monde figé au zéro absolu, sautent de manière imprévisible vers des niveaux d’énergie qui les libèrent de l’atome auquel ils appartiennent. Soumis à un champ électrique très intense à l’intérieur du silicium, ils percutent d’autres systèmes atomiques et libèrent d’autres électrons qui, dans un véritable processus d’avalanche, génèrent un signal de courant détectable en un milliardième de seconde. En identifiant le moment où le processus se produit avec une précision d’au moins un milliardième de seconde et en analysant la séquence temporelle des événements, on peut générer des bits dans une pastille de silicium.

De la nature quantique du silicium aux bits, de ceux-ci aux nombres aléatoires puis à la génération de clés cryptographiques, on retrace le parcours qui mène à un bouclier quantique inviolable et fournit les technologies les plus révolutionnaires pour la cybersécurité. La valeur du projet a été reconnue et récompensée pour la deuxième fois par l’Union européenne dans le cadre du conteneur de projets ATTRACT, où la start-up, avec une task force de partenaires européens, vise à développer en trois ans une plateforme de systèmes de cybersécurité avancés. Un objectif ambitieux, mais un consortium de très grande valeur, qui a permis à l’équipe d’obtenir un financement important au terme d’un processus d’évaluation concurrentielle extrêmement sélectif : 1 211 propositions ont été présentées en « Phase 1 », pour le projet pilote ; 170 ont été retenues, dont seulement 87 ont soumis un « projet de montée en échelle » pour une « Phase 2 » ; seuls 18 projets ont été jugés dignes, dont celui lié à Random Power.

SECO – le centre d’excellence dans le domaine de l’innovation technologique, de l’Internet des objets et de l’intelligence artificielle - et E4 Computer Engineering, le partenaire chargé de gérer l’intégration système et la mise en service, collaboreront au développement d’une carte multigénérateur qui sera appliquée aux infrastructures d’un centre de données. Le matériel sera composé d’un générateur d’impulsions et d’une puce disjointe, conçue par l’entreprise française WEEROC, qui lit et traite les signaux émis par le générateur.

Parallèlement, grâce à la contribution d’IMASENIC, entreprise espagnole de conception de puces, et du groupe NAGRAVISION - KUDELSKI, une puce monolithique sera créée, qui intègre dans une seule solution le générateur et les fonctions d’analyse des impulsions générées, pour des applications dans les domaines de l’IoT, de l’automobile et des communications. Le groupe IRIS de la Fondation Bruno Kessler participera à cette phase du projet, qui portera en particulier sur la conception du cœur du dispositif, la matrice de « cellules » qui produisent les impulsions réparties de manière aléatoire dans le temps.

Enfin, le consortium travaillera au développement d’applications agnostiques, qui facilitent l’utilisation du matériel en cours de conception, afin de pouvoir fournir une Root of Trust, la « racine » certifiée de tout processus cryptographique.

Le projet a officiellement démarré le 15 mai 2022, pour une durée de 26 mois, avec une équipe bien intégrée et opérationnelle dès le départ.

Recevez la newsletter SECO.

Inscrivez-vous avec votre adresse e-mail sur seco.com.

S’inscrire