Sumários
Yao Garbled circuits
24 maio 2024, 12:00 • Paulo Alexandre Carreira Mateus
Oblivious transfer and Yao garbled circuits. Examples for NAND gate. The millionaires dinning problem.
Zero knowledge proofs
17 maio 2024, 12:00 • Paulo Alexandre Carreira Mateus
Simulator for ZK proofs. Other examples and applications. Fiat-Shamir signatures based on ZK.
Discrete Logarithm Problem.
15 maio 2024, 11:30 • Paulo Alexandre Carreira Mateus
Discrete Logarithm Problem. Theorem and Algorithm of Pohlig-Hellman. Primes for which the discrete log is hard.
Attacks to RSA
10 maio 2024, 12:00 • Paulo Alexandre Carreira Mateus
Attack of reusing the same ring n. Attack of small public exponent. Attack based on finding square roots.