(Classe 5a) - Sistemi e Reti

Si definisce “one-way”, o a senso unico, una funzione facile da eseguire in modo diretto, ma difficilissima da eseguire al contrario; la durata dei calcoli passa da secondi a mesi o anni nei due casi. Le funzioni one-way oggi note non sono mai state dimostrate tali matematicamente.

Alcune funzioni one-way sono anche “trap-door”, nel senso che la loro inversione diventa facile come l’esecuzione diretta solo in presenza di una certa informazione, detta appunto trap-door. 

Nella crittografia a chiave asimmetrica, la chiave pubblica definisce di fatto la funzione crittografica diretta “one-way”, mentre quella privata è la “trap-door” che rende possibile l’inversione della funzione, ossia la decodifica del messaggio cifrato in tempi brevi.

I tempi di decodifica senza trap-door sono stimabili, e risultano tanto maggiori quanto più lunghe sono le chiavi usate; per firmare elettronicamente un documento in modo valido per 5 anni, vanno usate chiavi di lunghezza tale che il tempo di decodifica stimato sia superiore a 5 anni.