Dans le tableau de NIST SP 800-57, quelle combinaison de longueur de clé RSA (nombre de bits de n) et de longueur de clé pour la cryptographie sur courbes elliptiques est donnée comme repère pour une sécurité comparable à celle de la cryptographie symétrique à 128 bits (AES-128) ?

Réponse : C. Environ 3072 bits pour RSA et environ 256 bits pour la cryptographie sur courbes elliptiques

Pour obtenir la même sécurité, la cryptographie à clé publique a besoin de clés plus longues que la cryptographie symétrique. Dans le tableau de NIST SP 800-57 Part 1, le repère pour une sécurité de 128 bits est de 3072 bits pour RSA et de 256 à 383 bits pour la cryptographie sur courbes elliptiques. Pour la cryptographie sur courbes elliptiques, les meilleures attaques connues demandent un effort d'environ la moitié de la longueur de clé en bits ; une clé d'environ deux fois le nombre de bits de sécurité suffit donc, ce qui donne la même sécurité qu'avec RSA avec une clé bien plus courte. RSA à 2048 bits est le repère pour une sécurité de 112 bits.