Obtenir un chiffre aléatoire compris entre un et six est aussi facile que de lancer un dé, mais les ordinateurs ont beaucoup de mal à générer un nombre vraiment aléatoire – ils sont basés sur les mathématiques et la logique, et utilisent très souvent des équations complexes pour créer une impression de hasard.
Mais les chercheurs viennent de mettre au point un nouvel algorithme qui, espèrent-ils, contribuera à rendre les nombres aléatoires générés par les ordinateurs vraiment aléatoires – un facteur important pour la sécurité numérique qui protège nos téléphones et autres appareils.
“Chaque appareil électronique a besoin d’aléatoire et en a besoin de beaucoup”, a déclaré l’ un des chercheurs, Marcin Pawłowski, de l’université de Gdańsk en Pologne, à Lisa Zyga de Phys. org. “L’aléatoire est nécessaire chaque fois que vous avez besoin de sécurité. Chaque fois que vous voulez une communication sécurisée, une clé cryptographique doit être générée. Elle doit être générée de manière aléatoire afin qu’aucun adversaire ne puisse la deviner facilement.”
Ainsi, si vos nombres ne sont pas véritablement aléatoires, quelqu’un d’autre peut en deviner le modèle, ce qui constitue un problème lorsque vous essayez de chiffrer des données.
Pour générer un véritable nombre aléatoire, un logiciel a besoin d’une entrée physique imprévisible servant de “graine” – il peut s’agir de n’importe quoi, du schéma de frappe sur un clavier à la désintégration atomique d’un atome.
Le nouvel algorithme mis au point par M. Pawłowski et ses collègues polonais, suédois et brésiliens se concentre sur ce type d’entrée physique et tente d’éradiquer tout type de modèle détectable par les dispositifs utilisés pour le mesurer. En d’autres termes, ils tentent de trouver un équilibre entre la complexité et la rapidité du traitement des données.
D’après les tests effectués par l’équipe, l’approche qu’elle a conçue peut certifier un niveau d’aléa plus élevé que jamais, et ce plus rapidement. Qui plus est, elle fonctionne dans des cas où les autres méthodes ne fonctionnent pas du tout.
La principale astuce du nouvel algorithme est de pouvoir ajuster le compromis entre la puissance de calcul disponible et la rigueur des tests utilisés pour vérifier le caractère aléatoire des chiffres. Cela n’a pas l’air de grand-chose, mais cela signifie plus de nombres aléatoires qui le sont vraiment – et une meilleure sécurité pour nos appareils.
“Nous essayons maintenant de prouver [que le système fonctionne dans plusieurs scénarios] et de voir dans quelles situations il est le plus utile”, a déclaré Pawłowski. “Notre deuxième objectif est d’essayer de réduire le temps de calcul nécessaire pour certifier plus de caractère aléatoire. Là aussi, nous avons quelques résultats préliminaires qui suggèrent que c’est possible.”
Les recherches ont été publiées dans le New Journal of Physics.