RSA

• Revist, Shamir, Adleman

  • Revist and Shamir created systems
  • Adleman broke them
  • Finally, they came across one Adleman couldn’t break

• Dual public key cryptosystem

• Based on complexity of factoring

• Forms a large ring structure

C=PKe|M - encrypt - verify

P=CKd|M - decrypt - sign

Dual system:

Ke, Kd interchangeable

Kd, Ke relatively prime

M product of 2 large primes

Given:

M, Kd => Ke hard to find

M, Ke => Kd hard to find

Previous slide

Next slide

Back to first slide

View graphic version