Matthew Green estime l’effort de recherche en cryptanalyse

Matthew Green estime le nombre d’heures consacrées à l’analyse de plusieurs algorithmes à clé publique. Son site utilise la littérature publiée comme instrument de mesure. L’étude classe les travaux de cryptanalyse associés à plusieurs hypothèses cryptographiques. Elle couvre notamment le logarithme discret sur courbes elliptiques, les réseaux euclidiens structurés et non structurés. Elle inclut aussi le décodage de syndrome et des comparateurs. Le résultat convertit les articles en années d’allocation de recherche estimées. Cette conversion repose sur une cartographie des auteurs au niveau individuel. La page de référence a été publiée le 15 octobre 2026. L’analyse a été décrite par Matthew Green.

La méthode classe environ 16 000 articles candidats avant d’identifier les travaux cryptanalytiques pertinents. Les publications servent ensuite à estimer l’effort attribué à chaque hypothèse. Le calcul transforme les articles en années de recherche estimées. Il s’appuie sur des hypothèses de productivité explicitement formulées. Ces hypothèses permettent d’exprimer l’historique sous forme de budgets d’inférence. L’étude ne mesure donc pas directement les heures inscrites dans les agendas des chercheurs. Elle propose une première métrique fondée sur les traces bibliographiques. Matthew Green a défini les questions et pris les principales décisions méthodologiques. Il a également supervisé le travail présenté sur le site associé.

Les modèles construisent l’analyse

Claude Fable 5.1 et Claude Opus 5.5 ont construit la chaîne d’analyse. Ces modèles ont aussi exécuté les calculs et rédigé la page. GPT-6 Astra a contribué au travail. Matthew Green a conservé la responsabilité des questions et des choix méthodologiques centraux. La répartition annoncée distingue donc l’exécution automatisée de la supervision humaine. Le dispositif classe les travaux selon plusieurs familles cryptographiques. Il produit ensuite une estimation historique à partir des publications identifiées. La présentation décrit cette sortie comme une mesure de l’effort public de cryptanalyse. Elle ne transforme pas les résultats bibliographiques en relevé direct du temps travaillé.

Les réseaux euclidiens ont récemment dépassé les courbes elliptiques dans cette mesure cumulative. Cette comparaison porte sur l’allocation de recherche estimée à partir des publications. Elle ne décrit pas une supériorité technique générale entre les deux familles. L’étude utilise plutôt cette évolution pour représenter l’historique des efforts documentés. Les réseaux euclidiens apparaissent ainsi comme la catégorie ayant franchi récemment ce seuil cumulatif. Les courbes elliptiques servent de point de comparaison dans l’analyse. Les travaux sur les réseaux sont séparés entre structures et formes non structurées. Le décodage de syndrome et ses comparateurs figurent également dans la classification étudiée.

Les publications bornent la mesure

Les travaux non publiés ne sont pas comptabilisés dans l’estimation. Cette limite concerne les recherches académiques qui n’ont pas produit d’article. Elle concerne aussi les travaux menés secrètement par des agences de renseignement. La mesure peut donc surestimer le temps réel consacré aux travaux publiés. Un article ne fournit pas nécessairement la durée exacte de son élaboration. La conversion en années dépend alors de la carte des auteurs et des hypothèses de productivité. Matthew Green présente néanmoins cette approche comme une première tentative pour construire une métrique de ce type. La page relie ainsi les familles cryptographiques à une estimation historique fondée sur la littérature.