Welche Kombination aus RSA-Schlüssellänge (Bitzahl von n) und Schlüssellänge der Elliptische-Kurven-Kryptografie gilt in der Tabelle von NIST SP 800-57 als Richtwert für eine Sicherheit, wie sie die symmetrische Verschlüsselung mit 128 Bit (AES-128) bietet?

Antwort: C. RSA etwa 3072 Bit, Elliptische-Kurven-Kryptografie etwa 256 Bit

Public-Key-Kryptografie braucht für dieselbe Sicherheit längere Schlüssel als die symmetrische Verschlüsselung. In der Tabelle von NIST SP 800-57 Part 1 gelten als Richtwerte für eine Sicherheit von 128 Bit bei RSA 3072 Bit und bei der Elliptische-Kurven-Kryptografie 256 bis 383 Bit. Da der beste bekannte Angriff auf die Elliptische-Kurven-Kryptografie einen Aufwand in der Größenordnung der halben Schlüssellänge in Bit erfordert, genügt eine Schlüssellänge von etwa dem Doppelten der Sicherheit in Bit, sodass mit viel kürzeren Schlüsseln als bei RSA dieselbe Sicherheit erreicht wird. 2048 Bit bei RSA entsprechen einem Richtwert von 112 Bit.