Quantum Computers kā drauds kriptogrāfijai

Anonim
Quantum Computers kā drauds kriptogrāfijai 5711_1

Kvantu datoru izveide ļaus cilvēcei veikt izrāvienu dažās jomās aprēķiniem, kas saistīti ar masveida labklājību kosmosa telpā. Jo īpaši, modelējot molekulāro mijiedarbību un ķīmiskās reakcijas, veidojot narkotikas un attīstību ķīmijas rūpniecības kopumā, procesā mašīnu mācīšanās un modelēšanas neironu tīklu. Bet tajā pašā laikā krūtis, kā jūs zināt, ir galvenais kriptogrāfijas ienaidnieks.

2021. gada februāra sākumā Šveices kompānija Terra Quantum AG norādīja, ka viņš veica teorētisku izrāvienu, atklājot ievainojamību šifrēšanas algoritmos, izmantojot kvantu datorus skaitļošanai. Terra Quantum AG ir 80 kvantu fiziķu, kriptogrāfu un matemātiķu komanda, kas atrodas Šveicē, Krievijā, Somijā un ASV. "Tas, kas pašlaik tiek uzskatīts par recanthide drošību nav postcanthide drošība. Mēs varam parādīt un pierādīt, ka algoritms ir nedrošs un var tikt hacked, "Markus Pfitch, izpilddirektors un Terra Quantum dibinātājs paskaidroja.

Sabiedrība norādīja, ka tās pētījumā konstatēja ievainojamību, kas ietekmē simetriskas šifrēšanas šifrēšanu, tostarp uzlabotas šifrēšanas standartu (AES), kas tagad tiek plaši izmantots, lai aizsargātu datus (simetrisks bloku šifrēšanas algoritms). Izmantojot metodi, kas pazīstama kā kvantu atkausēšana, uzņēmuma pētījums parādīja, ka pat uzticamākās AES šifrēšanas versijas var atšifrēt ar kvantu datoriem, kas būs pieejami vidējā termiņā.

Starp citu, par briesmām kvantu datoriem mūsdienu kriptogrāfiskajiem algoritmiem bija zināms ilgu laiku. Tādējādi hakeru algoritms, izmantojot kvantu aprēķinus par salīdzinoši uzticamu RSA algoritmu (asimetrisks algoritms ar atklātiem un slēgtiem taustiņiem) no 1994. gada ir pazīstams kā krasta algoritms. Krasta algoritms ir hakeru procedūra, sadalot vienkāršus faktorus, kas klasiskam datoram ir vajadzīgs simtiem reižu vairāk nekā Visuma vecums, bet kvantu algoritms, kas faktiski darbojas ar kosmosa variācijām, uzdevums kļūst iespējama . 2001. gadā algoritma izpildi apliecināja IBM grupa par kvantu datora prototipu ar 7 kubiem.

Tagad, komentējot Terra Quantum AG pētījumus, IBM Christopher Shakka pārstāvis atzīmēja, ka viņa uzņēmums zina par šiem riskiem 20 gadus un strādā pie saviem produktiem, lai atrisinātu problēmas pēc ceturkšņa drošības. "Tas ir iemesls, kāpēc Nacionālais zinātnes un tehnoloģiju institūts (NIST) nosaka uzdevumu izstrādāt jaunu Quantum Safe Cryptostandart," viņš skaidro. - IBM ir vairāki priekšlikumi par šo jauno standartu galīgajā kārtā, kas ir sagaidāms dažu gadu laikā. "

Iespējams, viena no metodēm pēc ceturkšņa drošības būs daudzas kvantu kriptogrāfijas, kas izmanto metodes kvantu mehānikas nodot informāciju. Un uz fiziskā rēķina, nevis matemātisko pamatu principiem komunikāciju, dod garantiju atklājot pārtveršanu informācijas.

Kriptogrāfija šodien

Pašlaik GOST 28147 un AES algoritmi joprojām ir uzticamākie šifrēšanas algoritmi. Vispopulārākais un efektīvākais plašu klases algoritmiem ir diferenciāli un lineāri kriptoanalīzes veidi. Un pētījumi par zinātnieku IB Irk MSU Andrey Vinokurova un Eduard lieto šādu novērtējumu par šo algoritmu kriptostility: "Lai novērtētu stabilitāti Gost28147-89 algoritmu uz konkrētiem tipiem kriptoanalīzes, nenorādot aizvietošanas mezglus , Tā kā šīs šifrēšanas kvalitāte ir būtiski atkarīga no izmantoto mezglu kvalitātes. Tomēr pētījumi par Ciphers arhitektūru ar noteiktām aizvietošanas tabulām (des) ir parādījuši, ka Cipher kriptanalīze ar 16 kārtām tiks veikta, bet prasa ļoti lielu skaitu avota datu, un pie 20-24 kārtās tas kļūst teorētiski bezjēdzīgi. GOST nodrošina 32 šifrēšanas kārtu, un šī summa ir pietiekama ar rezervi, lai veiksmīgi risinātu norādītās kriptoanalīzes sugas. "

Saskaņā ar CIPHER RIJNDAEL izstrādātājiem jau četrās šifrēšanas kārtās šis algoritms iegūst pietiekamu izturību pret norādītajām kriptoanalīzes sugām. Teorētiskā robeža, aiz kura lineārās un diferenciālās sugas kriptanalīzes zaudē nozīmi, ir līnija 6-8 kārtas atkarībā no izmēra bloka. Saskaņā ar specifikāciju CIPHER ir paredzētas 10-14 kārtas. Līdz ar to Rijndael CIPHER ir arī izturīgs pret noteiktām kriptanalīzes sugām ar noteiktu krājumu.

Tādējādi abiem salīdzināt ciphers ir pietiekama izturība pret slaveniem kriptoanalīzes veidiem un pietiekams, lai īstenotu aizsargātu mijiedarbību, veicot īstenošanas prasības saskaņā ar nepieciešamajiem privātuma līmeņiem.

Anna Mikhailova, biznesa attīstības vadītājs Angara uzņēmumu grupa

Vairāk interesantu materiālu Cisoclub.ru. Abonēt mums: Facebook | Vk | Twitter | Instagram | Telegramma | Zen | Messenger | ICQ NEW | YouTube | Pulss.

Lasīt vairāk