L’avanzamento tecnologico della computazione quantistica sta spingendo la comunità crittografica alla ricerca di nuovi schemi, in grado di resistere ad attacchi basati su algoritmi quantistici. La sicurezza di questa nuova generazione di schemi, denominati post-quantum, si basa sull’utilizzo di problemi matematici che non possono essere risolti in modo efficiente, nemmeno considerando algoritmi quantistici. Lo studio di attacchi a questi nuovi problemi è fondamentale per il progetto di schemi crittografici con prefissati livelli di sicurezza.
Il lavoro che vi proponiamo questa settimana presenta uno studio su due problemi, denominati Permuted Kernel Problem (PKP) e Subcode Equivalence Problem (SEP), utilizzati per schemi post-quantum.
L’articolo mostra come questi due problemi siano equivalenti, presenta il primo risolutore per SEP e migliora lo stato dell’arte negli attacchi al PKP, proponendo una nuova tecnica di crittanalisi per uno schema di firma digitale basato appunto sul PKP.
L’articolo è disponibile qui: https://ieeexplore.ieee.org/document/10285424