Sumários

RSA Setup and attacks

22 Março 2018, 13:00 Paulo Alexandre Carreira Mateus

SS primality testing. Soundness. Monte-Carlo algorithm. Prime number theorem and the density of primes. Attacks to RSA: knowing the Euler Totient function.


RSA Setup and attacks

22 Março 2018, 13:00 Paulo Alexandre Carreira Mateus

SS primality testing. Soundness. Monte-Carlo algorithm. Prime number theorem and the density of primes. Attacks to RSA: knowing the Euler Totient function.


Primality testing

19 Março 2018, 17:00 Paulo Alexandre Carreira Mateus

Quadratic Residues. Euler Criterion. Legendre and Jacobi symbol. Complexity of computing the Jacobi symbol.


Primality testing

19 Março 2018, 17:00 Paulo Alexandre Carreira Mateus

Quadratic Residues. Euler Criterion. Legendre and Jacobi symbol. Complexity of computing the Jacobi symbol.


RSA

15 Março 2018, 13:00 Paulo Alexandre Carreira Mateus

Efficiency of encryption. Square and Multiply. Modular inverses. Complexity of Euclide algorithm. Lamè theorem.