Crittografia basata sui reticoli

Questa voce sull'argomento crittografia è solo un abbozzo.

Contribuisci a migliorarla secondo le convenzioni di Wikipedia. Segui i suggerimenti del progetto di riferimento.

La crittografia basata sui reticoli è un tipo di crittografia che fa uso di reticoli matematici nella costruzione di primitive crittografiche o nelle prove di sicurezza. Diversamente da altri algoritmi di crittografia molto diffusi, come RSA, Diffie-Hellman e quelli basati sulle curve ellittiche, che potrebbero in teoria essere violati utilizzando l'algoritmo di fattorizzazione di Shor su un computer quantistico, gli algoritmi basati sui reticoli sono resistenti sia agli attacchi di tipo classico che a quelli che usano calcolatori quantistici.^[1]

Tra il 2016 e il 2020 il National Institute of Standards and Technology statunitense ha condotto un processo di selezione pubblico per trovare nuovi algoritmi di crittografia post-quantistica. I tre finalisti sono stati il meccanismo di incapsulamento della chiave Kyber e gli algoritmi per la firma digitale Dilithium e Falcon, tutti e tre basati sui reticoli.^[2]^[3]

Note

^ Crittografia basata sui reticoli: così resiste agli attacchi basati sul quantum computing, su zerounoweb.it.
^ La matematica dietro la PQC: i reticoli, su telsy.com.
^ Una nuova crittografia elimina la minaccia incombente dei computer quantistici, su cordis.europa.eu.

Bibliografia

Daniele Venturi, Reticoli e crittografia, in Crittografia nel Paese delle Meraviglie, Milano, Springer, 2012, pp. 235–255, DOI:10.1007/978-88-470-2481-6, ISBN 9788847024809.