Quantum Computers bilang isang banta sa cryptography.

Ang paglikha ng mga quantum computer ay magpapahintulot sa sangkatauhan na gumawa ng isang pambihirang tagumpay sa ilang mga lugar ng mga kalkulasyon na nauugnay sa napakalaking kasaganaan ng espasyo ng espasyo. Sa partikular, sa pagmomodelo ng mga molekular na pakikipag-ugnayan at mga reaksiyong kemikal, kapag lumilikha ng mga gamot at pag-unlad ng industriya ng kemikal sa kabuuan, sa proseso ng pag-aaral ng makina at pagmomolde ng neural network. Ngunit sa parehong oras, ang suso, tulad ng alam mo, ay ang pangunahing kaaway ng cryptography.

Noong unang bahagi ng Pebrero 2021, sinabi ng Swiss Company Terra Quantum AG na gumawa siya ng isang teoretikal na pambihirang tagumpay sa pagtuklas ng mga kahinaan sa mga algorithm ng pag-encrypt, gamit ang mga quantum computer para sa computing. Ang Terra Quantum AG ay may isang koponan ng 80 quantic physicists, cryptographs at mathematicians, na batay sa Switzerland, Russia, Finland at Estados Unidos. "Ano ang kasalukuyang itinuturing na seguridad ng postcanthide ay hindi postcanthide na seguridad. Maaari naming ipakita at pinatunayan na ang algorithm ay hindi ligtas at maaaring ma-hack, "Markus Pfitch, Chief Executive Officer at ang tagapagtatag ng Terra Quantum ipinaliwanag.

Ang kumpanya ay nagsabi na ang pag-aaral nito ay natagpuan ang mga kahinaan na nakakaimpluwensya ng simetriko encryption encryption, kabilang ang mga advanced na pamantayan ng pag-encrypt (AES), na malawakang ginagamit ngayon upang protektahan ang data (simetriko block encryption algorithm). Gamit ang pamamaraan na kilala bilang quantum annealing, ang pag-aaral ng kumpanya ay nagpakita na kahit na ang pinaka-maaasahang bersyon ng AES encryption ay maaaring decrypted sa pamamagitan ng quantum computer na magagamit sa daluyan ng term.

Sa pamamagitan ng paraan, tungkol sa panganib ng quantum computer para sa modernong cryptographic algorithm ay kilala para sa isang mahabang panahon. Kaya, ang pag-hack algorithm sa tulong ng quantum kalkulasyon ng isang relatibong maaasahan RSA algorithm (walang simetrya algorithm na may bukas at sarado key) mula 1994 ay kilala bilang shore algorithm. Ang baybayin algorithm ay isang pamamaraan ng pag-hack sa pamamagitan ng isang agnas ng mga simpleng mga kadahilanan, na para sa isang klasikong computer ay tumatagal ng oras daan-daang beses na higit pa kaysa sa edad ng uniberso, ngunit para sa isang quantum algorithm operating, sa katunayan, na may mga pagkakaiba-iba ng espasyo, ang gawain ay nagiging posible . Noong 2001, ang pagganap ng algorithm ay ipinakita ng grupo ng IBM sa prototype ng isang quantum computer na may 7 cube.

Ngayon, nagsasabi sa pananaliksik ng Terra Quantum AG, sinabi ng kinatawan ng IBM Christopher Shakka na alam ng kanyang kumpanya ang tungkol sa mga panganib na ito sa loob ng 20 taon at nagtatrabaho sa sarili nitong mga produkto upang malutas ang problema ng seguridad ng post-quarter. "Iyon ang dahilan kung bakit itinakda ng National Institute of Science and Technology (NIST) ang gawain upang bumuo ng isang bagong quantum safe cryptostandart," paliwanag niya. - Ang IBM ay may ilang mga panukala para sa bagong pamantayan na ito sa huling round, na inaasahan sa loob ng ilang taon. "

Marahil ang isa sa mga pamamaraan ng post-quarter na seguridad ay ang quantum cryptography mismo, na gumagamit ng mga pamamaraan ng quantum mechanics upang maglipat ng impormasyon. At sa kapinsalaan ng pisikal, at hindi ang matematikal na batayan ng mga prinsipyo ng komunikasyon, ay nagbibigay ng warranty sa pagtuklas ng pagharang ng impormasyon.

Cryptography ngayon

Sa kasalukuyan, ang mga algorithm ng GOST 28147 at AES ay mananatiling ang pinaka-maaasahang algorithm ng pag-encrypt. Ang pinaka-unibersal at mahusay para sa malawak na mga algorithm ng klase ay kaugalian at linear na uri ng cryptoanalisis. At ang mga pag-aaral ng mga siyentipiko ng Kagawaran ng IB IRK MSU Andrey Vinokurova at Eduard ay gumagamit ng sumusunod na pagtatasa ng cryptostility ng mga algorithm na ito: "Upang tantiyahin ang katatagan ng algorithm ng GOST28147-89 sa mga partikular na uri ng cryptoanalysis, nang hindi tumutukoy sa mga kapalit na node , dahil ang kalidad ng cipher na ito ay makabuluhang depende sa kalidad ng ginamit na mga node. Gayunpaman, ang mga pag-aaral ng arkitektura ng mga ciphers na may tinukoy na mga talahanayan ng pagpapalit (des) ay nagpakita na ang cryptanalysis ng cipher na may 16 na round sa prinsipyo ay isasagawa, ngunit nangangailangan ng isang napakalaking bilang ng pinagmulan ng data, at sa 20-24 round ito ay nagiging theoretically walang silbi. Nagbibigay ang GOST ng 32 round ng pag-encrypt, at ang halagang ito ay sapat na may margin upang matagumpay na harapin ang tinukoy na species ng cryptoanalisis. "

Ayon sa mga developer ng cipher Rijndael, na nasa apat na round ng pag-encrypt, ang algorithm na ito ay nakakakuha ng sapat na pagtutol sa tinukoy na mga species ng cryptoanalysis. Ang teoretikal na hangganan, sa likod kung saan ang linear at differential species ng cryptanalysis ay nawawala ang kahulugan, ay ang linya ng 6-8 round depende sa laki ng bloke. Ayon sa pagtutukoy, 10-14 rounds ay ibinigay sa cipher. Dahil dito, ang Rijndael Cipher ay lumalaban din sa tinukoy na mga species ng cryptanalysis na may isang tiyak na stock.

Kaya, ang parehong kumpara sa mga ciphers ay may sapat na paglaban sa mga sikat na uri ng cryptoyanalisis at sapat upang ipatupad ang protektadong pakikipag-ugnayan kapag gumaganap ng mga kinakailangan sa pagpapatupad alinsunod sa mga kinakailangang antas ng privacy.

Anna Mikhailova, Business Development Manager Angara Group of Companies

Quantum Computers bilang isang banta sa cryptography.

Magbasa pa