Kvantna računala kao prijetnja kriptografiji

Anonim
Kvantna računala kao prijetnja kriptografiji 5711_1

Stvaranje kvantnih računala omogućit će čovječanstvu da se proboj u nekim područjima izračuna povezanih s masivnim prosperitetom prostora prostora. Konkretno, u modeliranju molekularnih interakcija i kemijskih reakcija, pri stvaranju lijekova i razvoju kemijske industrije u cjelini, u procesu stroja učenja i modeliranja neuronske mreže. Ali u isto vrijeme, poprsje, kao što znate, je glavni neprijatelj kriptografije.

Početkom veljače 2021., švicarska tvrtka Terra Quantum AG izjavila je da je napravio teoretski proboj u otkriću ranjivosti u algoritmima enkripcije, koristeći kvantna računala za računarstvo. Terra Quantum AG ima tim od 80 kvantnih fizičara, kriptografija i matematičara, koji se sa sjedištem u Švicarskoj, Rusiji, Finskoj i Sjedinjenim Državama. "Ono što se trenutno smatra da je postcanthide sigurnost nije postcanthide sigurnost. Možemo se pokazati i dokazali da je algoritam nesiguran i može se sjeći, "Markus Pfitch, glavni izvršni direktor i osnivač tvrtke Terra Quantum.

Tvrtka je navela da je njezino istraživanje pronašlo ranjivosti koje utječu na simetrične šifriranje šifriranja, uključujući napredne standardne šifriranja (AES), koji se sada koristi za zaštitu podataka (simetrični blok algoritam enkripcije). Koristeći metodu poznat kao kvantno žarenje, istraživanje tvrtke je pokazalo da se čak i najpouzdanije verzije AES enkripcije mogu dešifrirati kvantnim računalima koja će biti dostupna u srednjoročnom razdoblju.

Usput, o opasnosti od kvantnih računala za moderne kriptografske algoritme je dugo poznat. Dakle, hakiranje algoritam uz pomoć kvantnih izračuna relativno pouzdan RSA algoritam (asimetrični algoritam s otvorenim i zatvorenim ključevima) od 1994. godine poznat je kao algoritam obale. Shore algoritam je hakiranje procedura kroz raspadanje jednostavnih čimbenika, koji za klasično računalo treba vremena stotine puta više od doba svemira, ali za kvantni algoritam koji djeluje, u stvari, s promjenama prostora, zadatak postaje izvediv , U 2001. godini izvedba algoritma pokazao je IBM grupa na prototipu kvantnog računala sa 7 kockica.

Sada, komentirajući Terra Quantum AG istraživanja, predstavnik IBM Christophera Shaka primijetio je da njegova tvrtka zna o tim rizicima 20 godina i radi na vlastitim proizvodima za rješavanje problema post-četvrtine sigurnosti. "Zato je Nacionalni institut za znanost i tehnologiju (NIST) postavio zadatak da razvije novi kvantni siguran kriptostanat", objašnjava on. - IBM ima nekoliko prijedloga za ovaj novi standard u konačnom krugu, koji se očekuje za nekoliko godina. "

Možda jedna od metoda post-četvrtine sigurnosti će biti kvantusna kriptografija, koja koristi metode kvantne mehanike za prijenos informacija. I na štetu fizičkog, a ne matematičke osnove načela komunikacija, daje jamstvo u otkrivanju presretanja informacija.

Kriptografija danas

Trenutno, gost 28147 i AES algoritmi ostaju najpouzdaniji algoritmi za šifriranje. Najviše univerzalni i učinkovitiji za široke klase algoritme su diferencijalne i linearne vrste kriptoanalize. I studije znanstvenika Odjela za IB IRK MSU Andrey Vinokurova i Eduard primjenjuju se na sljedeću procjenu kriptostilnosti ovih algoritama: "Procijeniti stabilnost algoritama GOST28147-89 na određene vrste kriptoanalize, bez navođenja zamjenskih čvorova , budući da kvaliteta ove šifre značajno ovisi o kvaliteti korištenih čvorova. Međutim, studije o arhitekturi šifra s određenim supstitucijskim tablicama (DES) su pokazale da će se kriptoanaliza šifra s 16 rundi u načelu provesti, ali zahtijeva vrlo velik broj podataka o izvoru, a na 20-24 kruga postaje teoretski beskoristan. GOST osigurava 32 kruga šifriranja, a taj je iznos dovoljan s marginom kako bi se uspješno suočio s određenom vrstom kriptoanalize. "

Prema programerima šifra Rijndaela, već na četiri kruga šifriranja, ovaj algoritam stječe dovoljnu otpornost na određenu vrstu kriptoanalize. Teoretska granica, iza koju linearne i diferencijalne vrste kriptonaliziraju značenje, je linija od 6-8 rundi ovisno o veličini bloka. Prema specifikaciji, u šifru se nalazi 10-14 rundi. Prema tome, Rijndael šifra je također otporna na određene vrste kriptonize s određenim zalihama.

Dakle, i uspoređeni šifre imaju dovoljno otpor poznatim vrstama kriptoanalize i dovoljne za provedbu zaštićene interakcije pri obavljanju zahtjeva za provedbu u skladu s potrebnim razinama privatnosti.

Anna Mikhailova, upravitelj poslovnog razvoja Angara grupa tvrtki

Zanimljiviji materijal na cisoklolub.ru. Pretplatite se na nas: Facebook | VK | Twitter | Instagram | Telegram | Zen | Messenger | ICQ New | Youtube | Puls.

Čitaj više