Une équipe internationale d'informaticiens avait établi un nouveau record pour deux des problèmes de calcul les plus importants qui sont à la base de la quasi-totalité de la cryptographie à clé publique actuellement utilisée dans le monde réel.

La cryptographie à clé publique est utilisée dans un certain nombre d'applications, notamment le cryptage de données sensibles et confidentielles et de signatures numériques. En cryptographie à clé publique, les clés viennent par paires, un public, et un privé, et la sécurité du schéma de chiffrement ou de signature numérique repose sur le fait que l'on pense qu'il est difficile de calculer la clé privée à partir de la clé publique. La factorisation et le logarithme discret sont deux de ces problèmes fondamentaux que l'on pense difficiles à résoudre.

L'équipe a pris en compte la plus grande clé à ce jour, un entier de 795 bits, et a également calculé un logarithme discret d'un entier de 795 bits. Au total, cela leur a pris environ 35 millions d'heures de temps de calcul.

Les tailles de clé brisées par ce calcul d'enregistrement ne sont généralement pas utilisées dans la pratique par les applications cryptographiques modernes. Cependant, la réalisation d'enregistrements de calcul réguliers est nécessaire pour mettre à jour les paramètres de sécurité cryptographiques et les recommandations de taille de clé.

Grâce aux avancées algorithmiques, ces calculs ont été réalisés en utilisant beaucoup moins de puissance de calcul que ce qui avait été estimé sur la base des enregistrements précédents ou de la loi de Moore.

Les enregistrements précédents étaient de 768 bits dans les deux cas. Le précédent record de factorisation datait de 2010, et le précédent enregistrement de logarithme discret daté de 2016.

Étant donné que les enregistrements de calcul pour la factorisation et le journal discret ont été réalisés simultanément pour les mêmes entiers de taille et sur le même matériel de calcul, ce travail influence la compréhension de la communauté scientifique sur la difficulté relative de ces deux problèmes. Il était communément admis que le problème du logarithme discret était au moins 10 fois plus difficile que la factorisation. Ce travail montre que la différence est bien moindre, de l'ordre d'un facteur trois.