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.


Solving exercises

22 maio 2024, 11:30 Chrysoula Vlachou

Solving exercises of past exams


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.