VIDEO Cryptography
La crittografia si basa sull'asimmetria computazionale. Ha bisogno di problemi con una direzione facile (il problema che il "buono", cioè il crittografo, deve risolvere) e una difficile (il problema che il "cattivo" dovrebbe risolvere per decifrare le informazioni). "Il tipo di difficoltà computazionale di cui abbiamo bisogno per la crittografia a chiave pubblica è difficile da trovare, e in 45 anni abbiamo trovato solo una manciata di problemi difficili candidati", dice il professor Alon Rosen, che ha ottenuto un ERC Advanced Grant da 2,49 milioni di euro per cercare di trovare problemi con tale asimmetria computazionale.