Kvanttitietokoneet uhkana kryptografia

Anonim
Kvanttitietokoneet uhkana kryptografia 5711_1

Kvanttitietokoneiden luominen mahdollistaa ihmiskunnan läpimurron joillakin laskelmien aloilla, jotka liittyvät massiiviseen vaurauteen avaruustilaa. Erityisesti molekyyliyhteisvaikutusten ja kemiallisten reaktioiden mallinnuksessa, kun luodaan lääkkeitä ja kemianteollisuuden kehittämistä koko koneen oppimisen ja hermoverkon mallinnuksessa. Mutta samanaikaisesti rintakehä, kuten tiedätte, on kryptografian tärkein vihollinen.

Helmikuun alussa Sveitsin yritys Terra Quantum AG totesi, että hän teki teoreettisen läpimurron haavoittuvuuksien havaitsemisessa salausalgoritmeissa, käyttäen kvanttitietokoneita laskettaessa. Terra-Quantum AG: lla on 80 kvanttifyysikkoja, kryptografia ja matemaatikot, jotka sijaitsevat Sveitsissä, Venäjällä, Suomessa ja Yhdysvalloissa. "Mitä tällä hetkellä pidetään poscanthide-turvallisuuden, ei postcanthide Security. Voimme osoittaa ja osoittanut, että algoritmi on vaarallinen ja se voi hakata, "Markus Pfitch, toimitusjohtaja ja TERRA Quantumin perustaja.

Yhtiö totesi, että sen tutkimuksessa havaittiin haavoittuvuudet, jotka vaikuttavat symmetriseen salausalan salauksiin, mukaan lukien kehittynyt salausstandardi (AES), jota käytetään laajalti nyt tietojen suojaamiseksi (symmetrinen lohkon salausalgoritmi). Kvantt-hehkutusmenetelmän avulla yhtiön tutkimus osoitti, että jopa AES-salauksen luotettavimmat versiot voidaan purkaa kvanttitietokoneet, jotka ovat saatavilla keskipitkällä aikavälillä.

Muuten, nykyaikaisten kryptografisten algoritmien kvanttitietokoneiden vaarasta oli jo pitkään tunnettu. Näin ollen hakkerointialgoritmi suhteellisen luotettavan RSA-algoritmin kvanttilaskelmien avulla (epäsymmetrinen algoritmi avoimilla ja suljetuilla avaimilla) vuodesta 1994 tunnetaan ranta-algoritmi. Ranta-algoritmi on hakkerointimenettely yksinkertaisten tekijöiden hajoamisen avulla, mikä klassiselle tietokoneelle vie aikaa satoja kertoja yli maailmankaikkeuden ikä, mutta kvanttialgoritmi toimii itse asiassa avaruusvaihteluilla, tehtävä on toteuttamiskelpoinen . Vuonna 2001 algoritmin suorituskyky osoitti IBM-ryhmä kvanttitietokoneen prototyypillä 7 kuutiolla.

Nyt kommentoi Terra Quantum AG -tutkimusta, IBM Christopher Shakkain edustaja totesi, että hänen yrityksensä tietävät näistä riskeistä 20 vuotta ja työskentelee omilla tuotteillaan neljänneksen jälkeisen turvallisuuden ongelman ratkaisemiseksi. "Siksi kansallinen tiede- ja teknologiainstituutti (NIST) asettaa tehtävän kehittää uusi kvantti turvallinen kryptostandart", hän selittää. - IBM: llä on useita ehdotuksia tästä uudesta standardista viimeisellä kierroksella, joka on odotettavissa muutamassa vuodessa. "

Ehkä yksi neljänneksen turvallisuuden jälkeisistä menetelmistä on itse kvanttikriptografia, joka käyttää kvanttimekaniikan menetelmiä tietojen siirtämiseksi. Ja fyysisen ja viestinnän periaatteiden matemaattisen perustan kustannuksella antaa takuun löytämään tietojen sieppauksen.

Salaus tänään

Tällä hetkellä GOST 28147 ja AES-algoritmit pysyvät luotettavimpina salausalgoritmeina. Universal ja tehokkain laaja-algoritmit ovat erilaisia ​​ja lineaarisia kryptoanalyysiä. Ja tutkimukset IB IRK MSU Andrey Vinokuromaa ja Eduardia sovelletaan käyttämään seuraavaa arviointia näiden algoritmien salausta: "Arvioida GOST28147-89-algoritmin stabiilisuus tietyille kryptoanalyysille määrittelemättä korvaavia solmuja Koska tämän salauksen laatu riippuu merkittävästi käytettyjen solmujen laadusta. Kuitenkin tutkimukset, jotka on määritelty korvaavien taulukoiden (DES) arkkitehtuurista. hyödytön. Gost tarjoaa 32 salakupyörää, ja tämä määrä riittää marginaalilla, jotta voidaan vastata määritettyjen kryptoanalyysin määrittelemiseksi. "

Cipher Rijndaelin kehittäjien mukaan tämä algoritmi hankkii riittävän resistenssin määritettyyn kryptoanalyysi. Teoreettinen raja, jonka takana lineaarinen ja differentiaalinen kryptanalyysi menettää merkityksen, on 6-8 kierroksen linja riippuen lohkon koosta. Spesifikaation mukaan Cipherissä on 10-14 kierrosta. Näin ollen Rijndael-salaus on myös kestänyt tietyn kryptanalyysin lajin tietyn kaluston kanssa.

Näin ollen molemmilla CIPHERillä on riittävä vastustuskyky kuuluisille kryptoanalyysille ja riittää suojatun vuorovaikutuksen toteuttamiseksi toteutettaessa toteutusvaatimuksia tarvittavien tietosuojatasojen mukaisesti.

Anna Mikhailova, liiketoiminnan kehittämispäällikkö Angara Yritysryhmä

Mielenkiintoisempi materiaali Cisoclub.ru. Tilaa meille: Facebook | VK | Twitter | Instagram | Telegram Zen | Messenger | ICQ uusi | YouTube | Pulssi.

Lue lisää