Un nouveau défi cryptographique ECC2-97 à base de courbes elliptiques proposé par l'entreprise Certicom depuis deux ans vient de tomber après 40 jours de calcul distribué sur 740 ordinateurs et stations de travail répartis dans vingt pays. Dirigé par Robert Harley depuis le projet Cristal de l'Institut National de Recherche en Informatique et en Automatique (INRIA - Rocquencourt), le calcul a démontré qu'un système cryptographique de 97 bits à base de courbes elliptiques est plus difficile à casser qu'un système de 512 bits à base de factorisation d'entiers comme RSA-155.Les crypto-systèmes à base de courbes elliptiques sont connus depuis une quinzaine d'années mais n'ont été adoptés par les entreprises leaders du domaine, comme RSA Security Inc, que depuis peu de temps. Dès novembre 1997, le canadien Certicom a lancé son "ECC Challenge", qui consiste en une série de défis de difficulté croissante récompensés par des prix allant jusqu'à 100 000 US$. Ce challenge a pour but de stimuler la recherche dans le domaine des courbes elliptiques et de leurs applications cryptographiques et de donner au "Elliptic Curve Cryptography" des arguments de poids face au système à base de factorisation d'entiers. La difficulté à relever ces défis est un gage de sécurité offerte par les solutions cryptographiques à base de courbes elliptiques. La solution a été trouvée après un tiers seulement du calcul initialement prévu. La probabilité de trouver aussi tôt des points jumeaux était inférieure à une chance sur dix. "Ces résultats renforcent notre confiance en la difficulté du logarithme discret sur les courbes elliptiques, et il faudra en tenir compte dans les standards utilisés pour garantir la confidentialité sur Internet," a commenté Robert Harley. De son côté, Andrew Odlyzko, Directeur de Recherche Mathématiques et Cryptographie chez AT&T Labs, a déclaré : "Cette opération de "craquage" du code est une réalisation superbe qui démontre comment on peut exploiter de manière fructueuse le potentiel informatique extraordinaire de l'Internet, qui reste en général totalement inutilisé". Et il a ajouté : "Ainsi se trouvent validées des prédictions théoriques en termes de sécurité. Il faut continuer à augmenter les tailles de clés cryptographiques pour se protéger contre des menaces toujours plus fortes."
Alphagalileo : http://www.alphagalileo.org/fetchpn.asp?id=2327&src=alert
