Welke combinatie van de sleutellengte van RSA (het aantal bits van n) en de sleutellengte van elliptische-krommecryptografie geeft de tabel in NIST SP 800-57 als richtwaarde voor een veiligheid die vergelijkbaar is met symmetrische cryptografie van 128 bits (AES-128)?

Antwoord: C. Ongeveer 3072 bits voor RSA en ongeveer 256 bits voor elliptische-krommecryptografie

Publieke-sleutelcryptografie heeft voor dezelfde veiligheid langere sleutels nodig dan symmetrische cryptografie. In de tabel van NIST SP 800-57 Part 1 is de richtwaarde voor een veiligheid van 128 bits 3072 bits voor RSA en 256 tot 383 bits voor elliptische-krommecryptografie. Bij elliptische-krommecryptografie kosten de best bekende aanvallen een inspanning van ongeveer de helft van de sleutellengte in bits, dus volstaat een sleutel van ongeveer twee keer het aantal veiligheidsbits, waardoor met een veel kortere sleutel dan bij RSA dezelfde veiligheid wordt bereikt. RSA van 2048 bits is de richtwaarde voor een veiligheid van 112 bits.