Matematyczna metoda obrony przed kwantowymi komputerami

Komputery kwantowe, które mają być o rzędy wielkości szybsze od tych, których używamy obecnie, niosą ze sobą nie tylko możliwości, ale też zagrożenia - haker przy użyciu takiej maszyny mógłby bowiem odszyfrować całą dzisiejszą komunikację. Rozwiązanie tego problemu przynoszą jednak matematycy z Washington State University.

Stworzyli oni coś nazwanego Uogólnionym Kodem Plecakowym (Generalized Knapsack Code), który ma być narzędziem do obrony przed kwantowymi atakami. Opiera się on na starym, pochodzącym już z lat 70 kodzie plecakowym, który został opracowany na bazie popularnego problemu optymalizacyjnego, zwanego właśnie problemem plecakowym (knapsack problem). Problem ten polega na tym, by do hipotetycznego plecaka o określonej pojemności zmieścić jak najwięcej przedmiotów o określonej wadze i objętości i jednocześnie jak najwyższej wartości.

Już w latach 70. stworzono kod plecakowy, który zwiększać miał bezpieczeństwo kryptografii bazując właśnie na tym problemie, jednakże udało się go dość szybko przełamać, przez co odszedł on w zapomnienie. Powrócił dwa lata temu za sprawą Nathana Hamlina i emerytowanego profesora matematyki Williama Webba, którzy wzbogacili ten kod rozszerzając go poza dziesiętny system liczbowy, tworząc nowy układ, który jest dużo bardziej skomplikowany, a zatem dużo trudniejszy do złamania dla komputera, nawet kwantowego.

Nowy kod jest gotowy do implementacji, ale jest także otwarty na usprawnienia. A zatem nie będziemy całkowicie bezbronni, gdy komputery kwantowe się upowszechnią.

Źródło: , CC0