Onderzoekers publiceren 131 pagina's tellende securityanalyse van Bitcoin's post-quantum voorstel SHRINCS
Belangrijkste punten
- •De 131 pagina's tellende analyse schat de klassieke security van SHRINCS op 121,4 tot 122,7 bits, vergeleken met circa 128 bits voor Bitcoin's huidige elliptic curve-handtekeningen, en steunt deels op drie onbewezen conjecturen.
- •SHRINCS combineert twee op hashes gebaseerde ontwerpen onder één sleutel: een stateful constructie gebouwd op FXMSS met WOTS+C en een stateless fallback op basis van SLH-DSA, dat NIST in 2024 standaardiseerde als FIPS 205.
- •Voorgestelde SHRINCS-handtekeningen variëren van 548 tot 4.619 bytes in het stateful pad en 5.777 bytes in de stateless fallback, veel groter dan Bitcoin's huidige 64-byte Schnorr of circa 71-byte ECDSA-handtekeningen, wat zorgen over blokruimte oproept.
- •Het stateful pad is afhankelijk van eenmalige sleutels, dus accidentele hergebruik van sleutels zou aanvallers handtekeningen kunnen laten vervalsen en fondsen kunnen laten stelen, wat Blockstream's Jonas Nick ertoe bracht te pleiten dat wallets automatisch terugvallen op het stateless pad.
- •De auteurs zeggen dat het werk onvolledig en onvoldoende peer reviewed is, en ze zoeken feedback van ingenieurs, cryptografen en protocolontwikkelaars via de openbare GitHub-repository en het concept-BIP.

Verschillende onderzoekers hebben een 131 pagina's tellende securityanalyse gepubliceerd van SHRINCS, een voorgesteld post-quantum ondertekeningsschema voor Bitcoin, en vragen de bredere gemeenschap om zwakke plekken te zoeken.
Onderzoeker Mikhail Kudinov kondigde de eerste versie donderdag aan in een thread op X, waarbij hij stelde dat het artikel de security van SHRINCS herleidt tot de eigenschappen van de onderliggende hashfunctie. De analyse, gepubliceerd op GitHub en gedateerd 18 november, schat de klassieke security van SHRINCS op 121,4 tot 122,7 bits, hoewel die cijfers rusten op aannames waaronder drie onbewezen conjecturen. Ter vergelijking: van Bitcoin's huidige elliptic curve-handtekeningen wordt over het algemeen aangenomen dat ze circa 128 bits security bieden.
Kudinov zei dat het werk niet af is. Het team werkt nog aan een nieuwe analyse van een eigenschap genaamd SM-DSPR, waarvan de grens tot nu toe is geconjectureerd, evenals aan het aanscherpen van een reprogramming-stap en het verbeteren van een grens tegen kwantumaanvallers. Die open punten, samen met peer review en de feedback die het conceptvoorstel oplevert, zijn de zaken om in de gaten te houden naarmate SHRINCS door de publieke toetsing gaat.
Hoe SHRINCS werkt
SHRINCS is een op hashes gebaseerd schema, wat betekent dat de security rust op hashfuncties in plaats van op de elliptic curve-wiskunde achter Bitcoin's huidige handtekeningen. Dat onderscheid is centraal in het post-quantum doel: voldoende krachtige kwantumcomputers die Shor's algoritme uitvoeren zouden de elliptic curve-handtekeningen die Bitcoin nu gebruikt kunnen breken, terwijl op hashes gebaseerde constructies algemeen worden beschouwd als een van de meest conservatieve post-quantum opties. Het plaatst twee ontwerpen onder één sleutel: een stateful deel gebouwd op FXMSS met WOTS+C, en een stateless fallback gebouwd op SLH-DSA, het stateless op hashes gebaseerde schema dat het Amerikaanse National Institute of Standards and Technology in 2024 standaardiseerde als FIPS 205. Omdat beide dezelfde hashfunctie gebruiken, zei Kudinov, moet het bewijs beide dekken.
De grootte van de handtekening is de belangrijkste kostenpost. Onder het conceptvoorstel lopen stateful SHRINCS-handtekeningen uiteen van 548 tot 4.619 bytes, terwijl de stateless fallback 5.777 bytes is. Schnorr-handtekeningen op Bitcoin zijn tegenwoordig 64 bytes, en ECDSA-handtekeningen zijn doorgaans rond de 71 bytes. Handtekeningen nemen schaarse blokruimte in beslag, dus grotere betekenen minder transacties per blok.
Het risico van een stateful handtekening
Het compacte stateful pad brengt gevaar met zich mee. Het is afhankelijk van eenmalige sleutels, en als een wallet er per ongeluk een hergebruikt, kan een aanvaller een handtekening vervalsen voor dat adres en de fondsen stelen. Walletsoftware moet daarom de status van elke sleutel bijhouden. Het stateless pad vermijdt het probleem, maar tegen een veel grotere omvang.
Jonas Nick, director of research bij Blockstream, vertelde Isabel Foxen Duke, hoofd van de MARA Foundation, op MARA Foundation TV dat wallets automatisch moeten terugvallen op het stateless pad wanneer een state-counter gecompromitteerd zou kunnen zijn. "Het moet onmogelijk zijn dat de gebruiker zich op een manier gedraagt waardoor deze catastrofale gebeurtenis plaatsvindt," zei hij. "Walletontwikkelaars moeten dit stateful onderdeel correct behandelen."
Nick waarschuwde ook dat intensief gebruik van de grotere handtekeningen druk op het netwerk zou leggen. "We weten niet hoe de fee-markt eruit zal zien zodra we deze zeer grote handtekeningen hebben," zei hij. "En het is niet alleen de fee-markt, er passen ook simpelweg minder transacties in een blok, wat betekent dat minder mensen Bitcoin kunnen gebruiken. En ik denk dat dit de waardepropositie van Bitcoin verandert."
Onderzoekers vragen om review
De auteurs zijn duidelijk dat de analyse toetsing nodig heeft. Kudinov zei dat het niet voldoende peer reviewed is, en de GitHub-repository van het project waarschuwt dat de documenten fouten kunnen bevatten en niet de enige basis mogen zijn voor het inzetten van SHRINCS. "We hebben geprobeerd voorzichtig te zijn, maar een bewijs van deze omvang kan fouten bevatten," schreef hij, waarbij hij lezers vroeg een issue te openen als ze er een vinden.
Het team produceerde ook twee resultaten die niet specifiek zijn voor SHRINCS: een klassieke grens voor een eigenschap genaamd ITSR zonder reprogramming, en een kwadratische kwantumgrens voor undetectability. Kudinov zei dat de bevindingen ook gelden voor SPHINCS+ en SLH-DSA, de op hashes gebaseerde schema's waar SHRINCS op voortbouwt, en dat ze als aparte artikelen zijn gepubliceerd.
Het SHRINCS-werk komt op een moment dat kwantumrisico steeds hoger op de agenda komt. Een mondiale groep van effectentoezichthouders waarschuwde deze week dat het overzetten van blockchains naar kwantumbestendige cryptografie bijzonder lastig kan zijn, en onderzoekers bouwden onlangs een post-quantum verdediging voor het Lightning Network nadat Bitcoin's eerste kwantumveilige transactie zonder fork werd gedemonstreerd.
Het concept-Bitcoin Improvement Proposal voor SHRINCS staat ook open voor commentaar. "We hebben alle mogelijke feedback nodig — ingenieurs, cryptografen, protocolontwikkelaars," zei Kudinov, een post-quantum cryptografieonderzoeker bij Blockstream. "Er zijn veel dingen te controleren, te testen, om over te klagen of om te prijzen."