On the Hardness of the Lee Syndrome Decoding Problem

A causa dei recenti e rilevanti progressi nella computazione quantistica, la comunità crittografica sta sviluppando schemi post-quantum, la cui sicurezza si fonda su problemi matematici che non possono essere risolti in modo efficiente, anche con l’ausilio di computer quantistici.

Il lavoro che vi proponiamo questa settimana approfondisce uno di questi problemi, noto come Syndrome Decoding Problem (SDP), considerando la cosiddetta metrica di Lee. Il paper analizza diversi risolutori e dimostra come la metrica di Lee possa essere interessante in applicazioni crittografiche.

Il paper è disponibile al seguente link: https://doi.org/10.3934/amc.2022029