Cyfrifiaduron Quantum Dal yn Methu â Chracio Bitcoin SHA256 Algo

BitcoinMae algorithm amgryptio SHA256 yn dal yn ddiogel er gwaethaf honiadau ymchwilwyr Tsieineaidd o gracio amgryptio RSA gyda chyfrifiaduron cwantwm presennol.

Dywedodd grŵp o 24 o ymchwilwyr Tsieineaidd y gallent ffactorio rhif 48-did gan ddefnyddio cyfrifiadur cwantwm 10-qubit. Gallai hyn fod yn hollbwysig wrth dorri'r algorithm amgryptio RSA sy'n sail i lawer o gyfathrebu'r rhyngrwyd.

Hawliad Tsieineaidd i Optimeiddio Algorithm Shnorr Gyda Pheiriant Cwantwm

Mae'r ymchwilwyr yn honni y gallant ddefnyddio cyfrifiaduron cwantwm i ddatrys cam na ellid ei ddatrys yn flaenorol yn null Schnorr o ffactorio rhifau cysefin mawr. Mae datrys prif ffactorau nifer fawr yn gam hanfodol wrth dorri'r algorithm amgryptio RSA.

Er bod y papur yn ddamcaniaethol gadarn, dywed arbenigwyr ei bod yn anodd profi y bydd cyfrifiaduron cwantwm heddiw yn arwain at welliant.

Yn absenoldeb unrhyw ddadansoddiad sy'n dangos y bydd yn gyflymach, rwy'n amau ​​​​mai'r senario fwyaf tebygol yw nad yw'n llawer o welliant,” Dywedodd gwyddonydd MIT Peter Shor.

Mae'r algorithm RSA yn sicrhau cyfrinachedd rhwng partïon sy'n cyfnewid data trwy allweddi cyhoeddus a phreifat. Mae'n swyddogaeth dwy ffordd. Mae hyn yn golygu, o ystyried y wybodaeth wedi'i hamgryptio ac allwedd breifat, mae'n bosibl pennu'r testun plaen.

Cynigiodd Shor yn 1994 y syniad y gallai cyfrifiadura cwantwm dorri ar gynlluniau amgryptio a ystyrir yn “anghredadwy” gan gyfrifiaduron confensiynol. 

Swyddogaeth hashing Uncrackable, Am Rwan

Defnyddir SHA256, ar y llaw arall, i sicrhau nad yw data wedi'i newid. Mae'n a stwnsio swyddogaeth yn hytrach nag algorithm amgryptio.

Ar y rhwydwaith Bitcoin, mae SHA256 yn helpu i brofi nad yw'r data o bloc trafodion wedi cael ei ymyrryd â. Mae'n swyddogaeth unffordd, sy'n golygu na ellir defnyddio'r allbwn i bennu'r mewnbwn. 

Er bod gwaith Shor wedi profi ei bod hi'n ddichonadwy i'w datrys ar gyfer prif ffactorau nifer enfawr, gan ffurfio'r sail ar gyfer cracio amgryptio RSA, nid oes unrhyw algorithmau hysbys yn pennu mewnbwn swyddogaeth hash, o ystyried ei allbwn. Dywedir hefyd bod SHA-256 yn gallu gwrthsefyll gwrthdrawiadau, gan ei gwneud bron yn amhosibl dod o hyd i fewnbynnau gwahanol sy'n cynhyrchu'r un allbwn.

Rhaid i glöwr Bitcoin amrywio rhif a elwir yn nonce yn barhaus i deilwra allbwn swyddogaeth SHA256 fel ei fod yn llai na rhif rhagosodol. Mae'r rhif, a elwir yn anhawster, yn cael ei addasu yn seiliedig ar faint o amser a gymerodd glowyr i greu allbwn cywir y blociau 2016 blaenorol. Pe bai dyfalu allbwn cywir y blociau 2016 diwethaf yn cymryd mwy na deng munud, yna mae'r algorithm Bitcoin yn gwneud y targed anhawster yn haws i'w ddyfalu, ac i'r gwrthwyneb. Mae'r glöwr yn defnyddio cyfrifiaduron arbennig o'r enw ASICs i wneud y nifer fwyaf o ddyfaliadau posibl mewn eiliad.

A Ionawr 2022 papur o Brifysgol Sussex dywedodd fod cyfrifiadur cwantwm gyda 13 miliwn qubits "torri amgryptio Bitcoin" mewn diwrnod, tra byddai'r un dasg yn cymryd peiriant qubit 300 miliwn un awr. Nid yw'n glir a yw'r papur yn cyfeirio at yr allweddi preifat a chyhoeddus i gyfnewid Bitcoin neu swyddogaeth stwnsio SHA256.

Mae IBM yn Tywynnu Map Ffordd drawiadol

Mae IBM rhyngwladol yr Unol Daleithiau yn honni ei fod yn berchen ar y cyfrifiadur cwantwm mwyaf pwerus yn y byd, gyda 433 qubits. Mae ganddo gynlluniau i lansio cyfrifiadur cwantwm 1,000-qubit yn 2023 a pheiriant 4,000-qubit yn 2025. 

Disgwylir i'r cawr cyfrifiadura o Japan, Fujitsu, anfon cyfrifiadur cwantwm domestig 64-qubit cyntaf y wlad yng ngwanwyn 2023. Yn ddiweddar fe ysgrifennodd gyfrifiadur newydd. cytundeb i gyflenwi canolfan gyfrifiadurol Sbaeneg gyda'r peiriant. Y llynedd, tarodd a ddelio gyda sefydliad ymchwil RIKEN i ddarparu peiriant ar gyfer ymchwil feddygol.

Fodd bynnag, fel gyda'r ymchwilwyr Tsieineaidd, torri tir newydd gallai ddod i'r wyneb yn gynt o lawer na'r disgwyl.

Ar gyfer y diweddaraf Be[In]Crypto Bitcoin Dadansoddiad (BTC), cliciwch yma