Академический Документы
Профессиональный Документы
Культура Документы
Outline
Euler’s theorem (§10.1.3)
RSA cryptosystem (§10.2.3)
RSA Cryptosystem Definition
Example
Bits PCs Memory Security
430 1 128MB Correctness
760 215,000 4GB
Algorithms for RSA
1,020 342×106 170GB
Modular power (§10.1.4)
1,620 1.6×1015 120TB
Modular inverse (§10.1.5)
Randomized primality testing (§10.1.6)
1
RSA Cryptosystem 6/8/2002 2:20 PM