# Posts by Category

## Questions and Answers

In the years I spent browsing the stackexchange network, I devoted quite an amount of time answering questions about cryptography, from the most basic ques...

## [Q&A] Zero-Knowledge Proofs

General questions How to explain ZK proofs to a 7 year old? Can we do zero-knowledge proofs for BPP statements? (short answer: just send the witness!...

## [Q&A] Secure Computations

Constructing MPC Protocols How to multiply two additively shared values? How can two parties conditionally disclose a secret to a third party? How ...

## [Q&A] Foundations of cryptography

Do OWF imply $\mathsf{P} \neq \mathsf{NP}?$ (short answer: yes) How does the random oracle model help with constructing secure cryptographic primitive...

## [Q&A] Cryptographic Primitives and Assumptions

Public-Key Encryption Is the RSA cryptosystem provably secure? Are there public-key cryptosystems not relying on arithmetic over finite fields? (shor...

## Probabilities and Counting – Cheat Sheet

In the course of working on various projects, I found myself spending an excessive amount of time skimming through textbooks and Wikipedia pages to be remi...