Kwantum kompjûters as bedriging foar kryptografy

Anonim
Kwantum kompjûters as bedriging foar kryptografy 5711_1

De skepping fan kwantum-kompjûters kinne it minskdom tastean om in trochbraak te nimmen yn guon gebieten fan berekkeningen ferbûn mei massale wolfeart fan romte-romte. Yn it bysûnder, yn modellerende molekulêre ynteraksjes en gemyske reaksjes, by it oanmeitsjen fan drugs en de ûntwikkeling fan 'e gemyske sektor as gehiel, yn it proses fan masjine-learen en modellering fan it neurend netwurk. Mar tagelyk, as jo wite, is it wichtichste fijân fan kryptografy.

By iere febrewaris 2021 stelde it Switserske Terra-kwantum AJ dat hy in teoretyske trochbraak makke yn 'e ûntdekking fan kwetsberens yn fersifering-algoritmen, mei help fan kwantime kompjûters. De Terra Quantum AG hat in team fan 80 kwantisum Natuerkundigen, kryptografen en wiskundigen, dy't binne basearre yn Switserlân, Finnland en de Feriene Steaten. "Wat wurdt op it stuit beskôge as postcanthide-befeiliging is net postcanthide-befeiliging. Wy kinne sjen litte en bewiisde dat de algoritme ûnfeilich is en kin wurde hackt, "Markus Pfitch, Chief Executive Officer en de oprjochter fan Terra Quantum útlein.

It bedriuw stelde dat syn stúdzje kwetsberheden fûn dy't beynfloedzje fan symmetryske kodearingsnamers, ynklusyf Avansearre fersifering-standert (AES), dat wurdt wirde om de gegevens te beskermjen (symmetrysk blokkearnivo). De metoade bekend wêze dat jo annemend werjûn is, die bliken dat de stúdzje fan it bedriuw dat sels de meast betroubere fersifering kin wurde fersifere troch kwantum kompjûters dy't te krijen binne yn 'e middelbere termyn te wêzen.

Trouwens, oer it gefaar fan kwantumskomputers foar moderne kryptografyske algoritmen waard in lange tiid bekend. Sa hakken algoritme mei de help fan kwantumberekkening fan in relatyf betrouber RSA-algoritme (Asymmetrysk algoritme mei iepen en sluten kaaien) fan 1994 is bekend as de Shore Algoritme. De kust-algoritme is in hackingproseduere troch in ûntbining fan ienfâldige faktoaren, dy't foar in klassike kompjûter mear duorret, mar foar in kwantum-algoritme, yn feite, mei romtefarianten, wurdt de taak mooglik . Yn 2001 waard de prestaasjes fan 'e Algoritme oantoand troch de IBM-groep op' e prototype fan in kwantum-kompjûter mei 7 kubes.

No, kommentaar op Terra Quantum AG, merk de fertsjintwurdiger fan IBM Christopher Shakka op dat syn bedriuw 20 jier oer dizze risiko's wit en oan 'e eigen produkten wurket om it probleem fan' e kwartfeiligens op te lossen. "Dat is wêrom National Institute of Science and Technology (NIST) de taak set om in nije kwantum feilige kryptostandart te ûntwikkeljen," ferklearret hy. - IBM hat ferskate útstellen foar dizze nije standert yn 'e lêste ronde, dy't oer in pear jier wurdt ferwachte. "

Miskien sil ien fan 'e metoaden fan' e post-kwartypefory de kwantum kryptografy sels wêze, dy't de metoaden brûkt fan kwantummeganika om ynformaasje oer te jaan. En ten koste fan 'e fysike, en net de wiskundige basis fan' e prinsipes fan kommunikaasje, garânsje jout garânsje by it ûntdekken fan 'e ynterpolúsje fan ynformaasje.

Cryptography Hjoed

Op it stuit bliuwe de Gost 28147 en AES-algoritms de meast betroubere kodearingsalgoritmen. It meast universeel en effisjint foar brede klasse-algoritms binne differinsjaal en lineêre soarten kryptoanalyse. En stúdzjes fan 'e wittenskippers fan' e ôfdieling IB IRK MSU Andrey Vinokurova en Eduard, brûk de folgjende beoardieling fan 'e GOST-post fan' e GOST28147-89 Algoritme nei spesifike soarten kryptoanyze, sûnder de ferfangende knooppunten te jaan , om't de kwaliteit fan dizze cifher signifikant hinget ôf fan 'e kwaliteit fan' e brûkte knooppunten. Stúdzjes fan 'e arsjitektuer fan sifers mei spesifike substiteling Tafels (des) hawwe lykwols sjen dat Cryptanalyse fan Cifer yn prinsipe yn prinsipe wurdt útfierd, mar fereasket in heul grut oantal boarne-gegevens, en om 20-24 rûnen wurdt it teoretysk Nutteloos. Gost biedt 32 ronde fan fersifering, en dit bedrach is genôch mei in marzje om de oantsjutte soarte fan krypkant mei súkses te konfrontearjen. "

Neffens de ûntwikkelders fan 'e CIdher Rijndael, al op fjouwer rondes fan fersifering krijt dizze algoritme genôch ferset tsjin de oantsjutte soarte fan kryptoanalyse. De teoretyske grins, efter dy't de lineêre en differinsjele soarte fan Cryptanalyse betsjutting ferliest, is de line fan 6-8 rûnen ôfhinklik fan 'e grutte fan it blok. Neffens de spesifikaasje binne 10-14 ronden levere yn sifers. Sadwaande is Rijndael-sifer ek resistint foar oantsjutte soarten kryptanalyse mei in bepaalde foarrie.

Sa hawwe beide fergelike sifers genôch wjerstân tsjin ferneamde soarten kryptoanalyse en genôch om beskerme ynteraksje te ymplementearjen by it útfieren fan ymplementaasje-easken yn oerienstimming mei de nedige privacynivo's.

Anna Mikhailova, Business Development Manager Angara Group bedriuwen

Mear ynteressanter materiaal op cisoclub.ru. Abonnearje op US: Facebook | VK | Twitter | Instagram | Telegram | Zen | Messenger | ICQ Nij | YouTube | Pols.

Lês mear