Sumários
Shor's algorithm
28 março 2019, 13:00 • Paulo Alexandre Carreira Mateus
Quantum computer, BQP, Shor's algorithm.
Shor's algorithm
28 março 2019, 13:00 • Paulo Alexandre Carreira Mateus
Quantum computer, BQP, Shor's algorithm.
Wiener's attack
25 março 2019, 15:30 • Paulo Alexandre Carreira Mateus
Wiener's attack on RSA. Partial knowledge attacks on RSA: using parity and half oracles.
Wiener's attack
25 março 2019, 15:30 • Paulo Alexandre Carreira Mateus
Wiener's attack on RSA. Partial knowledge attacks on RSA: using parity and half oracles.
RSA 2
21 março 2019, 13:00 • Paulo Alexandre Carreira Mateus
Primality testing overview. Factoring algorithms: Fermat factoring. Basic RSA attacks: common modulus, Hastad broadcast, decryption blinding, computing non-trivial roots allows factoring.