Uurija pakub kvanttakindlat Bitcoini allkirjaskeemat

• Blockstreami teadur Jonas Nick tutvustas SHRIMPS-i – mitme seadmega post-kvantne allkirjastamisskeem.
• SHRIMPS genereerib 2,5 KB suuruseid allkirju, mis on kolm korda väiksemad praeguse SLH-DSA-standardiga võrreldes.
• Google’i kvantarvutite kohta avaldatud valge raamat näitab, et Bitcoin’i krüpteering võib laguneda palju väiksema arvu kvantbitidega.

Blockstreami teadur Jonas Nick pakkus välja uue kvandtumukindla allkirjastamisskeemi, mille eesmärk on tugevdada Bitcoini turvalisust. See skeem on mõeldud turvaliseks mitme seadmega allkirjastamiseks, säilitades samal ajal allkirjade suuruse väiksemaks kui praegused post-kvantstandardid.

SHRIMPS tutvustab mitme seadmega kvantallkirju

Viimases Twitteri postituses tutvustas Jonas Nick SHRIMPS-i kui räsi-põhist konstruktsiooni. See võimaldab mitmel ühest ja samast seemnest laaditud seadmel iseseisvalt genereerida umbes 2,5 KB suuruseid allkirju.

See on ligikaudu kolm korda väiksem kui praegune post-kvantstandard SLH-DSA, mis genereerib umbes 7,8 KB suuruseid allkirju. Siiski parandab väiksem suurus tõhusust, säilitades samal ajal kvantumukindla turvalisuse.

„Tervitame SHRIMPS-i staatiliste PQ-allkirjade perekonnas.“ „SHRINCS andis ~324-baidiseid allkirju, kuid oli ühe seadmega. SHRIMPS lahendab mitme seadmega probleemi.“

SHRIMPS lahendab mitme seadmega rahakoti piiranguid

Selle valdkonna varasemad tööd, sealhulgas SHRINCS, tootsid muljetavaldavalt väikesi allkirju, kuid olid piiratud ühe seadmega. Seemne ülekandmine uude seadmesse või selle kasutamine varundusriistvaras tähendas tagasipöördumist palju suurematele staatilistele allkirjadele, mis nõrgestas tõhususel saavutatud võidu.

SHRIMPS eemaldab selle kitsenduse mõne olulise disainiprintsiibi abil:

• Iga ühest ja samast seemnest laaditud seade saab iseseisvalt genereerida kompaktseid allkirju
• Seadmete koguarv on piiratud eelnevalt määratud piiranguga, tavaliselt 1024
• Kui seade kaotab oma oleku ja laeb uuesti, naaseb see automaatselt kompaktsele teele
• Turvalisus halveneb järk-järgult, mitte kokkuvarisemisega, kui seadmete piirangut ületatakse

Miks just nüüd: Google’i tegur

Selle ettepaneku esitamine langeb kokku kvantarvutite riskide suurenevaga tähelepanu alla. Google’i teadurid viitasid hiljuti sellele, et elliptilise kõvera krüpteeringu murdmiseks võib vajada vähem ressursse kui varem hinnati.

Google’i teadurid näitasid, et ECDLP-256 (standard, mis turvaldas enamikku blokkahela võrke) võib teoreetiliselt murda vähem kui 1200 loogilise kvantbidi abil, mis tähendab ligikaudu 20-kordset vähendamist varasemate hinnangute võrreldes vajaliku riistvara suhtes.

Teadur Justin Drake nimetas seda „monumentaalseks päevaks“ ja hindas, et 2032. aastaks on vähemalt 10% tõenäosus, et kvantarvuti suudab taastada Bitcoin’i privaatvõtme.

Miks see on oluline Bitcoini jaoks

Bitcoin’i võtmed kasutatakse tavaliselt ainult väheallkirjade tegemiseks ja mitme seadmega rahakoti seadistused on levinud. SHRIMPS on disainitud nii sellest kui ka teisest reaalsusest lähtudes. Olulised punktid on:

• Bitcoin’i praegune elliptiline kõvera krüpteering pole tänapäeval murdunud
• Oht seisneb allkirjaturvalisuses, mitte kaevandamises
• Post-kvantuuhtlustuste rakendamine nõuab võrguülestialast koordineerimist ja võtab aastaid
• Iga rahakott peab uuenduma, sealhulgas sellised rahakotid, mille üle keegi ei valda – näiteks Satoshi oma

Seotud: Ameerika Ühendriikide Rahaministeerium kutsub avalikku kommentaari GENIUS-stabiilsete müntide reeglite kohta