Ogni volta che inseriamo i dati della nostra carta di credito, il numero del conto corrente o la password, molto probabilmente vogliamo tenerli segreti. Che si tratti di un sito web o della banca, in genere non vogliamo che qualcun altro scopra le nostre informazioni private. Per raggiungere questo obiettivo è nata la crittografia. La crittografia è l'arte di convertire i messaggi in codice, in modo tale che sia difficile per un origliatore decifrare il nostro messaggio. La crittografia esiste da migliaia di anni, aumentando lentamente in complessità ed efficienza. Il problema dei vecchi meccanismi di crittografia era che erano troppo semplici da decifrare. Attualmente esistono due tipi principali di crittografia: simmetrica e asimmetrica. La crittografia a due chiavi o asimmetrica si basa sull'esistenza di una primitiva computazionale chiamata funzione trapdoor. Una funzione trapdoor associa un dominio a un intervallo in modo tale che è facile passare dal dominio all'intervallo e difficile passare dall'intervallo al dominio, ma è facile passare dall'intervallo al dominio data una stringa speciale chiamata trapdoor.