RSA

• Based on the difficulty of finding factors of large numbers.

• No known successful attack strategies.

• Invented by Rivest, Shamir & Adelman 1978.

• Needs two large prime numbers (10 and more).

• mess = Enc(Dec( mess )) = Dec(Enc( mess))

100

Previous slide

Next slide

Back to first slide

View graphic version