m kn n 0k − ∑ =

Zalecana wielkość modułu przekształcenia RSA
Znane obecnie najskuteczniejsze metody faktoryzacji iloczynu dwóch duŜych liczb
pierwszych powodują, Ŝe zalecane długości reprezentacji binarnych modułów
przekształcenia RSA wynoszą:
• wg. RSA Data Security – długość minimalna to 1024 bity, co powinno „wystarczyć” do
2010 roku; od 2010 roku do 2030 roku „zalecana” długość minimalna – 2048 bitów (ale
trudno wróŜyć „z fusów” i przewidywać co się w tym czasie wydarzy w dziedzinie
kryptoanalizy.
• wg. NESSIE (New European Schemes for Signatures, Integrity and Encryption) co
najmniej 1536 bitów dla kluczy, które powinny być niezagroŜone przez dłuŜszy okres
czasu;
W przypadku kluczy RSA stosowanych w realizacji usługi autentyczności (podpis cyfrowy,
i to zarówno w wersji „z załącznikiem”, jak i w wersji „z odtwarzaniem wiadomości”)
powszechnie akceptuje się w Europie zalecenia sformułowane w dokumencie
przygotowanym pierwotnie przez ekspertów w ramach inicjatywy EESSI (European
Electronic Signature Standardization Initiative), znanym powszechnie pod nazwą ALGO
(ETSI SR 002 176: „Electronic Signatures and Infrastructures (ESI); Algorithms and
Parameters for Secure Electronic Signatures” z marca 2003).
W.Chocianowicz – Kryptologia – semestr zimowy 2008/2009
str.133