En matière de cryptographie, la protection d’un message dépend du niveau de l’algorithme. Plus celui-ci est fort, plus la confidentialité du contenu sera assurée et la sécurité sera efficace. Mais avec la puissance toujours plus importante des ordinateurs, qui peuvent travailler de concert à travers le calcul distribué, même les algorithmes les plus performants finiront un jour par céder.
Preuve en est avec le dernier succès enregistré dans le domaine de la cryptanalyse, qui est l’art de déchiffrer un message chiffré sans posséder la clé. Le site The Register rapporte qu’une équipe japonaise emmenée par les laboratoires Fujitsu, l’université de Kyushu et l’institut national des technologies de l’information et des communications (NICT) est parvenue à casser un chiffrement de 923 bits (278 chiffres) en un temps record.
Il n’a en effet fallu « que » 148,2 jours à l’équipe nipponne pour vaincre ce niveau de chiffrement, ce qui est dans le secteur de la cryptanalyse, et au regard de la difficulté, un temps assez bref. Pour cela, les chercheurs se sont appuyés notamment sur 21 ordinateurs personnels (252 processeurs) pour déchiffrer un code protégé selon la méthode de la « pairing-based cryptography« .
Dans sa thèse (.pdf) dédiée à la cryptographie, le doctorant Damien Robert explique en particulier que le pairing « a ouvert la porte à de nombreux nouveaux protocoles cryptographiques » comme « l’échange de clé tripartite, les signatures courtes, les clés basées sur l’identité, les certificats anonymes, la cryptographie par attributs et la cryptographie par ‘broadcast’. Par exemple, le protocole de Diffie-Hermann tripartite permet à trois personnes, Alice, Bob et Charlie d’échanger une clé commune en une seule passe de communication« .
Pour les chercheurs, cet exploit n’est pas anodin. « Pour la première fois au monde, nous avons prouvé que la cryptographie du paramètre était vulnérable et pourrait être cassée en un temps réaliste« . Mais surtout, ce résultat « se révèle utile dans l’élaboration de la prochaine génération de cryptographie dans les systèmes électroniques au Japon et au sein des organismes internationaux de normalisation« .
Le précédent record en la matière remonte à 2009, avec l’algorithme de 676 bits (204 chiffres). À l’époque, le NICT avait travaillé de concert avec l’université de Hakodate, toujours au Japon. L’algorithme précédent, 613 bits (185 chiffres), a été cassé en France en 2005 par l’université de Rennes et le ministère de la défense.
+ rapide, + pratique, + exclusif
Zéro publicité, fonctions avancées de lecture, articles résumés par l'I.A, contenus exclusifs et plus encore.
Découvrez les nombreux avantages de Numerama+.
Vous avez lu 0 articles sur Numerama ce mois-ci
Tout le monde n'a pas les moyens de payer pour l'information.
C'est pourquoi nous maintenons notre journalisme ouvert à tous.
Mais si vous le pouvez,
voici trois bonnes raisons de soutenir notre travail :
- 1 Numerama+ contribue à offrir une expérience gratuite à tous les lecteurs de Numerama.
- 2 Vous profiterez d'une lecture sans publicité, de nombreuses fonctions avancées de lecture et des contenus exclusifs.
- 3 Aider Numerama dans sa mission : comprendre le présent pour anticiper l'avenir.
Si vous croyez en un web gratuit et à une information de qualité accessible au plus grand nombre, rejoignez Numerama+.
Abonnez-vous gratuitement à Artificielles, notre newsletter sur l’IA, conçue par des IA, vérifiée par Numerama !
