Kompjutera kuantike si një kërcënim për kriptografi

Anonim
Kompjutera kuantike si një kërcënim për kriptografi 5711_1

Krijimi i kompjuterëve kuantikë do të lejojë njerëzimin të marrë një zbulim të madh në disa fusha të llogaritjeve që lidhen me prosperitetin masiv të hapësirës hapësinore. Në veçanti, në modelimin e ndërveprimeve molekulare dhe reaksioneve kimike, gjatë krijimit të barnave dhe zhvillimit të industrisë kimike në tërësi, në procesin e mësimit të makinës dhe modelimit të rrjetit nervor. Por në të njëjtën kohë, busti, siç e dini, është armiku kryesor i kriptografisë.

Në fillim të shkurtit të vitit 2021, kompania zvicerane Terra Quantum AG deklaroi se ai bëri një përparim teorik në zbulimin e dobësive në algoritmet e enkriptimit, duke përdorur kompjuterë kuantikë për informatikë. Terra Quantum AG ka një ekip prej 80 fizikanëve kuantikë, kriptografë dhe matematikanë, të cilët janë të vendosur në Zvicër, Rusi, Finlandë dhe Shtetet e Bashkuara. "Ajo që aktualisht konsiderohet siguria postcanthide nuk është siguria postcanthide. Ne mund të tregojmë dhe provojmë se algoritmi është i pasigurt dhe mund të hackohet ", shpjegoi Markus Pfitch, Kryeshefi Ekzekutiv dhe themeluesi i Terra Quantum.

Kompania deklaroi se studimi i saj gjeti dobësitë që ndikojnë enkriptimet simetrike të enkriptimit, duke përfshirë standardin e avancuar të encryption (AES), e cila përdoret gjerësisht tani për të mbrojtur të dhënat (algoritmi i enkriptimit të bllokut simetrik). Duke përdorur metodën e njohur si Shtrirja kuantike, studimi i kompanisë tregoi se edhe versionet më të besueshme të Encryption AES mund të decrypted nga kompjutera kuantike që do të jenë në dispozicion në periudhën afatmesme.

Nga rruga, për rrezikun e kompjuterëve kuantikë për algoritme moderne kriptografike ishte i njohur për një kohë të gjatë. Kështu, algoritmi hacking me ndihmën e llogaritjes kuantike të një algoritëm relativisht të besueshme RSA (algoritmi asimetrik me çelësa të hapur dhe të mbyllur) nga 1994 njihet si algoritmi i bregut. Algoritmi i bregut është një procedurë e hacking përmes një dekompozimi të faktorëve të thjeshtë, të cilat për një kompjuter klasik kërkon kohë qindra herë më shumë se mosha e universit, por për një algoritëm kuantik që vepron, në fakt, me variacionet e hapësirës, ​​detyra bëhet e realizueshme . Në vitin 2001, performanca e algoritmit u demonstrua nga Grupi IBM në prototipin e një kompjuteri kuantik me 7 kube.

Tani, duke komentuar në hulumtimin e Terra Quantum AG, përfaqësuesi i IBM Christopher Shakka vuri në dukje se kompania e tij e di për këto rreziqe për 20 vjet dhe po punon në produktet e veta për të zgjidhur problemin e sigurisë pas tremujorit. "Kjo është arsyeja pse Instituti Kombëtar i Shkencës dhe Teknologjisë (NIST) vendosi detyrën për të zhvilluar një Cryptostandart të ri të sigurt kuantik", shpjegon ai. - IBM ka disa propozime për këtë standard të ri në raundin e fundit, i cili pritet në pak vite ".

Ndoshta një nga metodat e sigurisë post-tremujore do të jetë vetë kriptografia kuantike, e cila përdor metodat e mekanikës kuantike për të transferuar informacion. Dhe në kurriz të bazës fizike, dhe jo matematikore të parimeve të komunikimit, jep garanci në zbulimin e përgjimit të informacionit.

Cryptography sot

Aktualisht, algoritmet e GOST 28147 dhe AES mbeten algoritme më të besueshme të enkriptimit. Më universale dhe efikase për algoritme të klasës së gjerë janë lloje diferenciale dhe lineare të kriptoanalizës. Dhe studimet e shkencëtarëve të Departamentit të IB IRK MSU Andrey Vinokurova dhe Eduard aplikojnë përdorin vlerësimin e mëposhtëm të kriptostshmërisë së këtyre algoritmeve: "Për të vlerësuar stabilitetin e algoritmit të GOST28147-89 në lloje të veçanta të kriptoanalizës, pa specifikuar nyjet zëvendësuese , pasi cilësia e këtij shiftari varet ndjeshëm nga cilësia e nyjeve të përdorura. Megjithatë, studimet e arkitekturës së shifrave me tabela të zëvendësimit të përcaktuar (des) kanë treguar se cryptanaliza e shifrës me 16 raunde në parim do të kryhet, por kërkon një numër shumë të madh të të dhënave burimore, dhe në 20-24 raunde bëhet teorikisht i padobishëm. GOST siguron 32 raundin e enkriptimit, dhe kjo shumë është e mjaftueshme me një diferencë për të përballuar me sukses speciet e specifikuara të kriptoanalizës ".

Sipas zhvilluesve të Cipher Rijndael, tashmë në katër raunde të encryption, ky algoritëm fiton rezistencë të mjaftueshme ndaj specieve të specifikuara të kriptoanalizës. Kufiri teorik, prapa të cilit speciet lineare dhe diferenciale të kriptanalizës humbin kuptimin, është linja prej 6-8 raunde në varësi të madhësisë së bllokut. Sipas specifikimit, 10-14 raunde janë dhënë në shifër. Rrjedhimisht, Cipher Rijndael është gjithashtu rezistent ndaj specieve të specifikuara të kriptanalizës me një stok të caktuar.

Kështu, të dyja shifrat krahasuar me rezistencë të mjaftueshme ndaj llojeve të famshme të kriptoanalizës dhe të mjaftueshme për të zbatuar ndërveprimin e mbrojtur gjatë kryerjes së kërkesave të zbatimit në përputhje me nivelet e nevojshme të privatësisë.

Anna Mikhailova, Menaxheri i Zhvillimit të Biznesit Grupi Angara i kompanive

Materiale më interesante në Cisoclub.ru. Regjistrohu për ne: Facebook | Vk | Twitter | Instagram | Telegram | Zen | Messenger | ICQ New | YouTube | Impuls.

Lexo më shumë