One-way functions: the foundations
Why are some operations easy to perform but impossible to undo? This course explores one-way and trapdoor functions, the bedrock of all modern cryptography. It connects their security to complexity theory and to the great open question P vs NP.
Advanced 55 min 32 viewscryptographiefondamentauxsupérieur
Table of contents
- 01
Easy one way, impossible the other
- 02
The theoretical foundation