Kvantni računalniki kot grožnja za kriptografijo

Anonim
Kvantni računalniki kot grožnja za kriptografijo 5711_1

Ustvarjanje kvantnih računalnikov bo omogočilo človeštvu, da bi prebole na nekaterih področjih izračunov, povezanih z veliko blaginjo vesoljskega prostora. Zlasti pri modeliranju molekularnih interakcij in kemijskih reakcij pri ustvarjanju zdravil in razvoja kemične industrije kot celote, v procesu strojnega učenja in modeliranja nevronske mreže. Ampak ob istem času, je prsi, kot veste, je glavni sovražnik kriptografije.

V začetku februarja 2021 je švicarska družba Terra Quantum AG izjavila, da je teoretični preboj v odkritju ranljivosti v algoritmih šifriranja, z uporabo kvantnih računalnikov za računalništvo. Terra Quantum AG ima ekipo 80 kvantnih fizikov, kriptografih in matematikov, ki temeljijo na Švici, Rusiji, Finskem in ZDA. "Kaj se trenutno šteje, da je varnost postcanthida ni varnost postcanttida. Lahko pokažemo in dokažemo, da je algoritem nevaren in je lahko vdrl, "Markus Pfitch, glavni izvršni direktor in ustanovitelj Terra Quantum pojasnjeno.

Družba je navedla, da je njena študija našla ranljivosti, ki vplivajo na simetrične šifriranje šifriranja, vključno z naprednim standardom šifriranja (AES), ki se zdaj uporablja zdaj za zaščito podatkov (simetrični algoritmi za šifriranje bloka). Uporaba metode, znane kot kvantno žarjenje, je študija družbe pokazala, da se lahko tudi najbolj zanesljive različice šifriranja AES dešifrirajo s kvantnimi računalniki, ki bodo na voljo srednjeročno.

Mimogrede, o nevarnosti kvantnih računalnikov za sodobne kriptografske algoritme, je bilo znano že dolgo časa. Tako je hekerski algoritem s pomočjo kvantnih izračunov relativno zanesljivega RSA algoritma (asimetrični algoritem z odprtimi in zaprtimi tipkami) od leta 1994 znan kot obalni algoritem. Algoritem obale je hekerski postopek z razgradnjo preprostih dejavnikov, ki za klasični računalnik traja nekaj stokrat več kot starost vesolja, vendar za kvantni algoritem, ki deluje, v resnici, s vesoljskimi različicami, naloga postane izvedljiva . Leta 2001 je bila uspešnost algoritma dokazana s strani IBM-ovega skupine na prototipu kvantnega računalnika s 7 kockami.

Zdaj, komentiranje na Terra Quantum AG Raziskave, predstavnik IBM Christopher Shakka je opozoril, da njegovo podjetje ve o teh tveganjih za 20 let in dela na svojih lastnih izdelkov za reševanje problema varnosti po četrtine. "Zato je Nacionalni inštitut za znanost in tehnologijo (NIST) določil nalogo, da razvije nov kvantni sef Cryptostant," pojasnjuje. - IBM ima več predlogov za ta novi standard v zadnjem krogu, ki se pričakuje v nekaj letih. "

Morda bo ena od metod varnosti po četrtini kvantna kriptografija, ki uporablja metode kvantne mehanike za prenos informacij. In na račun fizičnega in ne matematične osnove načel komunikacij, daje garancijo pri odkrivanju prestrezanja informacij.

Kriptografija danes.

Trenutno ostanejo najbolj zanesljivi algoritmi šifriranja GOST 28147 in AES. Najbolj univerzalni in učinkoviti za široke razredne algoritme so diferencialne in linearne vrste kriptoanalize. In študije znanstvenikov Oddelka IB IRK MSU Andrey Vinokurova in Eduard uporabljata naslednjo oceno kriptonosti teh algoritmov: "Oceniti stabilnost GOST28147-89 algoritma do posebnih vrst kriptoanalize, ne da bi določil nadomestna vozlišča Ker je kakovost tega šifra bistveno odvisna od kakovosti uporabljenih vozlišč. Vendar pa so študije arhitekture CIPHERS z določenimi tabelami nadomestnih nadomestnih (DES) pokazale, da bo kriptanaliza šifra s 16 krogih načeloma izvedena, vendar zahteva zelo veliko število izvornih podatkov, in 20-24 krogov postane teoretično neuporabna. GOST zagotavlja 32 krog šifriranja in ta znesek je dovolj z maržo, da se uspešno sooča z določenimi vrstami kriptoanalize. "

Po mnenju razvijalcev CIPER RIJNDAELA, že na štirih krogih šifriranja, ta algoritem pridobi zadostno odpornost na določene vrste kriptoanalize. Teoretična meja, za katero linearno in diferencialno vrsto kriptonalize izgubi pomen, je črta 6-8 krogov, odvisno od velikosti bloka. V skladu s specifikacijo, 10-14 krogov je na voljo v šifri. Zato je Rijndael Cipher odporen tudi na določene vrste kriptonalize z določeno zalogo.

Tako imata oba primerjana CIPHERS zadostna odpornost na znane vrste kriptoanalize in zadostujejo za izvajanje zaščitene interakcije pri izvajanju zahtev izvajanja v skladu s potrebnimi stopnjami zasebnosti.

Anna Mikhailova, vodja poslovnega razvoja Anngara skupina podjetij

Bolj zanimivo gradivo na Cisoclub.ru. Naročite se na nas: Facebook | VK | Twitter | Instagram | Telegram | Zen | Messenger | ICQ novo | YouTube | Pulse.

Preberi več