Kompjuterët kuantikë ende nuk mund të thyejnë Bitcoin SHA256 Algo

BitcoinAlgoritmi i kriptimit SHA256 është ende i sigurt, pavarësisht pretendimeve të studiuesve kinezë për thyerjen e kriptimit RSA me kompjuterët kuantikë ekzistues.

Një grup prej 24 studiuesish kinezë thanë se mund të faktorizonin një numër 48-bit duke përdorur një kompjuter kuantik 10-kubit. Kjo mund të jetë vendimtare në thyerjen e algoritmit të kriptimit RSA që mbështet pjesën më të madhe të komunikimit të internetit.

Kinezët pretendojnë të optimizojnë algoritmin Shnorr me makinë kuantike

Studiuesit pohojnë se ata mund të përdorin kompjuterë kuantikë për të zgjidhur një hap të pazgjidhshëm më parë në metodën e Schnorr-it për faktorizimin e numrave të mëdhenj të thjeshtë. Zgjidhja e faktorëve kryesorë të një numri të madh është një hap vendimtar në thyerjen e algoritmit të enkriptimit RSA.

Ndërsa punimi është teorikisht i shëndoshë, ekspertët thonë se është e vështirë të vërtetohet se kompjuterët kuantikë të sotëm do të japin përmirësim.

Në mungesë të ndonjë analize që tregon se do të jetë më e shpejtë, dyshoj se skenari më i mundshëm është se nuk është shumë përmirësim.” tha Shkencëtari i MIT Peter Shor.

Algoritmi RSA siguron konfidencialitet ndërmjet palëve që shkëmbejnë të dhëna përmes çelësave publikë dhe privatë. Është një funksion i dyanshëm. Kjo do të thotë se duke pasur parasysh informacionin e koduar dhe një çelës privat, është e mundur të përcaktohet teksti i thjeshtë.

Ideja se llogaritja kuantike mund të thyejë skemat e enkriptimit të konsideruara "të pakthyeshme" nga kompjuterët konvencionalë u propozua nga Shor në 1994. 

Funksioni i hashimit i pathyeshëm, tani për tani

SHA256, nga ana tjetër, përdoret për të siguruar që të dhënat nuk janë ndryshuar. Është një hash funksion në vend të një algoritmi enkriptimi.

Në rrjetin Bitcoin, SHA256 ndihmon për të vërtetuar se të dhënat nga një bllok transaksioni nuk janë manipuluar. Është një funksion njëkahësh, që do të thotë se dalja nuk mund të përdoret për të përcaktuar hyrjen. 

Ndërsa puna e Shor vërtetoi se është e mundur të zgjidhen faktorët kryesorë të një numri të madh, duke formuar bazën për thyerjen e enkriptimit RSA, asnjë algoritëm i njohur nuk përcakton hyrjen e një funksioni hash, duke pasur parasysh daljen e tij. SHA-256 thuhet gjithashtu se është rezistent ndaj përplasjeve, duke e bërë gati të pamundur gjetjen e hyrjeve të ndryshme që japin të njëjtin rezultat.

Një minator Bitcoin duhet të ndryshojë vazhdimisht një numër të quajtur nonce për të përshtatur prodhimin e një funksioni SHA256 në mënyrë që të jetë më i vogël se një numër i paracaktuar. Numri, i quajtur vështirësia, rregullohet në bazë të asaj se sa kohë iu deshën minatorëve për të krijuar prodhimin e saktë të blloqeve të mëparshme të 2016-ës. Nëse hamendësimi i prodhimit të saktë të blloqeve të fundit të 2016-ës zgjati më shumë se dhjetë minuta, atëherë algoritmi Bitcoin e bën më të lehtë për t'u hamendur objektivin e vështirësisë dhe anasjelltas. Minatori përdor kompjuterë të veçantë të quajtur ASIC për të bërë sa më shumë supozime të mundshme në një sekondë.

Më 2022 janar letër nga Universiteti i Sussex-it tha se një kompjuter kuantik me 13 milionë kubit "thyen enkriptimin e Bitcoin" në një ditë, ndërsa e njëjta detyrë do t'i merrte një makinerie 300 milionë kubit një orë. Është e paqartë nëse letra i referohet çelësave privatë dhe publikë për të shkëmbyer Bitcoin ose funksionit të hashimit SHA256.

IBM Touts Impressive Udhërrëfyes

Shumëkombëshe amerikane IBM pretendon se zotëron kompjuterin kuantik më të fuqishëm në botë, me 433 kubit. Ajo ka plane të lançojë një kompjuter kuantik 1,000 kubit në 2023 dhe një makinë 4,000 kubit në 2025. 

Gjigandi japonez i informatikës Fujitsu pritet të dërgojë kompjuterin e parë kuantik vendas 64-kubit në pranverën e vitit 2023. Kohët e fundit ai shkroi një të ri marrëveshje për të furnizuar një qendër kompjuterike spanjolle me makinën. Vitin e kaluar, ajo goditi një marrëveshje me institutin kërkimor RIKEN për të ofruar një makinë për kërkime mjekësore.

Megjithatë, si me studiuesit kinezë, përparime mund të dalë shumë më shpejt nga sa pritej.

Për më të fundit të Be[In]Crypto Bitcoin (BTC) analiza, Kliko këtu