Kvantumaj komputiloj kiel minaco al ĉifriko

Anonim
Kvantumaj komputiloj kiel minaco al ĉifriko 5711_1

La kreado de kvantumaj komputiloj permesos al la homaro, ke ili havos sukceson en iuj areoj de kalkuloj asociitaj kun amasa prospero de spaca spaco. Aparte, modeligante molekulajn interagojn kaj kemiajn reagojn, kiam ili kreas drogojn kaj la disvolviĝon de la kemia industrio entute, en la procezo de maŝina lernado kaj modelado de la neŭra reto. Sed samtempe la busto, kiel vi scias, estas la ĉefa malamiko de ĉifriko.

Komence de februaro 2021, la svisa kompanio Terra Quantum AG deklaris, ke li faris teorian sukceson en la malkovro de vundeblecoj en ĉifritaj algoritmoj, uzante kvantumajn komputilojn por komputado. La Terra Quantum AG havas teamon de 80 kvantumaj fizikistoj, kriptografoj kaj matematikistoj, kiuj estas bazitaj en Svislando, Rusujo, Finnlando kaj Usono. "Kio estas nuntempe konsiderata postkvanta sekureco ne estas postkuranta sekureco. Ni povas montri kaj pruvis, ke la algoritmo estas nesekura kaj povas esti hakita, "Markus PFitch, ĉefoficisto kaj la fondinto de Terra Quantum klarigis.

La kompanio deklaris, ke ĝia studo trovis vundeblojn, kiuj influas simetriajn ĉifajn ĉifradojn, inkluzive de antaŭita ĉifrada normo (AES), kiu estas vaste uzata nun por protekti la datumojn (simetria bloko-ĉifrada algoritmo). Uzante la metodon konatan kiel kvantuma annealing, la studo de la kompanio montris, ke eĉ la plej fidindaj versioj de AES-ĉifrado povas esti deĉifritaj de kvantumaj komputiloj, kiuj estos disponeblaj en la meza termino.

Parenteze, pri la danĝero de kvantumaj komputiloj por modernaj ĉifrikaj algoritmoj estis konata delonge. Tiel, hakado algoritmo kun la helpo de kvantumaj kalkuloj de relative fidinda RSA-algoritmo (nesimetria algoritmo kun malfermitaj kaj fermitaj ŝlosiloj) de 1994 estas konata kiel la marborda algoritmo. La marborda algoritmo estas pirata procedo per malkombino de simplaj faktoroj, kiu por klasika komputilo prenas tempon centojn da fojoj pli ol la aĝo de la universo, sed por kvantuma algoritmo funkcianta, fakte, kun spacaj varioj, la tasko fariĝas farebla . En 2001, la agado de la algoritmo estis pruvita de la IBM-grupo pri la prototipo de kvantuma komputilo kun 7 kuboj.

Nun, komentante pri Terra Quantum AG-esplorado, la reprezentanto de IBM Christopher Shakka notis, ke lia kompanio scias pri ĉi tiuj riskoj dum 20 jaroj kaj laboras pri siaj propraj produktoj por solvi la problemon de post-kvara sekureco. "Tial Nacia Instituto de Scienco kaj Teknologio (NIST) metis la taskon disvolvi novan kvantuman sekura kriptostandart," li klarigas. - IBM havas plurajn proponojn por ĉi tiu nova normo en la fina rondo, kiu estas atendita post kelkaj jaroj. "

Eble unu el la metodoj de post-kvara sekureco estos la kvantuma ĉifriko mem, kiu uzas la metodojn de kvantuma mekaniko por transdoni informojn. Kaj je la kosto de la fiziko, kaj ne la matematika bazo de la principoj de komunikado, donas garantion en malkovri la interkapti informojn.

Cryptografía hodiaŭ

Nuntempe la GOST 28147 kaj AES-algoritmoj restas la plej fidindajn ĉifradajn algoritmojn. La plej universala kaj efika por larĝaj klasaj algoritmoj estas diferencialaj kaj linearaj specoj de ĉifonalizo. Kaj studoj de la scienculoj de la fako de IB IRK MSU Andrey Vinokurova kaj Eduard Apliki la sekvan taksadon de la Cryptostible de ĉi tiuj algoritmoj: "Taksi la stabilecon de la GOST28147-89 algoritmo al specifaj tipoj de CryptoAnalysis, sen precizigi la anstataŭigajn nodojn. , Ĉar la kvalito de ĉi tiu kodita signife dependas de la kvalito de la uzitaj nodoj. Tamen, studoj de la arkitekturo de ĉifroj kun specifitaj anstataŭigaj tabloj (DES) montris, ke ĉifranalizo de ĉifro kun 16 rondoj principe efektiviĝos, sed postulas tre grandan nombron da fontaj datumoj, kaj je 20-24 ĉirkaŭvojoj ĝi fariĝas teorie senutila. GOST provizas 32 ronda de ĉifrado, kaj ĉi tiu kvanto sufiĉas kun marĝeno por sukcese alfronti la specifita specio de Cryptoanalysis. "

Laŭ la desarrolladores de la Cipher Rijndael, jam sur kvar ĉirkaŭvojoj de ĉifrado, ĉi tiu algoritmo akiras sufiĉan reziston al la specioj specifitaj de cryptoanalálisis. La teoria limo, malantaŭ kiu la linearaj kaj diferencaj specioj de ĉifranalizo perdas signifon, estas la linio de 6-8 pafoj depende de la grandeco de la bloko. Laŭ la specifo, 10-14 ĉirkaŭvojoj estas provizitaj en ĉifro. Konsekvence, Rijndael-ĉifro estas ankaŭ rezistema al specifaj specioj de ĉifranalizo kun certa akcio.

Tiel, ambaŭ komparitaj ĉifroj havas sufiĉan reziston al famaj specoj de kriptoanalizo kaj sufiĉa por efektivigi protektitan interagon dum plenumado de efektivigaj postuloj konforme al la necesaj privatecaj niveloj.

Anna Mikhailova, komerca administra direktoro Angara Group of Companies

Pli interesa materialo pri Cisoclub.ru. Abonu nin: Facebook | Vk | Twitter | Instagram | Telegramo | Zen | Messenger | ICQ New | YouTube | Pulso.

Legu pli