Network Security Lec 10
Network Security Lec 10
(Lec 10)
(Public key Cryptography & RSA)
• Result: 145
• Verify: 17 x 145 = 1 (mod 616)
Square-and-multiply algorithm
• The square-and-multiply algorithm gives an efficient way to perform
exponentiation
• The RSA algorithm requires working with very large integers (e.g., over
500 bits)