2. PUBLIC KEY CRYPTOSYSTEMS Symmetric Cryptosystems 23/10/2015 | pag. 2

3. Why? Cryptography 23/10/2015 | pag. 3

4. Why? Cryptography 23/10/2015 | pag. 4

5. Public Key Cryptosystems Cryptography 23/10/2015 | pag. 5 before.

6. Public Key Cryptosystems Cryptography 23/10/2015 | pag. 6 addressed by identification.

7. Public Key Cryptosystems Cryptography 23/10/2015 | pag. 7

8. Public Key Cryptosystems RSA Cryptosystem Rabin Encryption ElGamal Encryption (based on Diffie-Hellman Key Exchange) Cryptography 23/10/2015 | pag. 8

9. RSA Cryptography 23/10/2015 | pag. 9

10. RSA: Key generation Cryptography 23/10/2015 | pag. 10

11. RSA: Key generation Cryptography 23/10/2015 | pag. 11

12. RSA: Encryption Cryptography 23/10/2015 | pag. 12

13. RSA: Encryption – Block cipher Cryptography 23/10/2015 | pag. 13

14. RSA: Encryption – Block cipher Cryptography 23/10/2015 | pag. 14

15. RSA: Decryption Cryptography 23/10/2015 | pag. 15 We need a little of Fermat!

16. Intermezzo: Fermat’s Little Theorem Cryptography 23/10/2015 | pag. 16

17. Intermezzo: Fermat’s Little Theorem Cryptography 23/10/2015 | pag. 17

18. RSA: Decryption Cryptography 23/10/2015 | pag. 18

19. RSA: Decryption Cryptography 23/10/2015 | pag. 19

20. Example: RSA Cryptography 23/10/2015 | pag. 20 119 14 7 119

21. Security of the RSA Cryptography 23/10/2015 | pag. 21

22. Rabin Encryption Cryptography 23/10/2015 | pag. 22

23. Rabin Encryption: Key generation Cryptography 23/10/2015 | pag. 23

24. Rabin Encryption: Encryption Cryptography 23/10/2015 | pag. 24

25. Rabin Encryption: Decryption Cryptography 23/10/2015 | pag. 25

26. Rabin Encryption: Decryption Cryptography 23/10/2015 | pag. 26