RSA

• Feasible (not easy) to do arithmetic with big numbers

• Feasible (not easy) to obtain 3 large prime numbers

• N = xy and N is public

Factorizing N given p is not unfeasible

Previous slide

Next slide

Back to first slide

View graphic version