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.