Hash-baserede signaturer afmystificeret: Hvordan SPHINCS+ opnår kvantesikkerhed

Mens gitterbaseret kryptografi giver nøgleindkapsling i post-kvantesystemer, kræver digitale signaturer en anden tilgang. SPHINCS+ (standardiseret af NIST som SLH-DSA) repræsenterer kulminationen på årtiers forskning i hash-baserede signaturer - konstruktioner, hvis sikkerhed udelukkende er afhængig af de velforståede egenskaber ved kryptografiske hash-funktioner. De SynX kvantebestandig pung implements SPHINCS+-SHAKE-128s (SLH-DSA, FIPS 205) for all transaction signatures, providing post-quantum security designed for the long term.

Hvad er SPHINCS+, og hvorfor er det kvantebestandigt?

SPHINCS+ konstruerer digitale signaturer ved hjælp af kun symmetriske kryptografiske primitiver - hash-funktioner og pseudorandom-funktionsfamilier. I modsætning til ECDSA eller Ed25519, som er afhængige af sværhedsgraden ved diskrete logaritmeproblemer med elliptisk kurve, reducerer SPHINCS+-sikkerheden til grundlæggende hashfunktionsegenskaber:

Related reading: SPHINCS+ Implementeringsvejledning: Hash-baserede signaturer for udviklere.

• Kollisionsmodstand: At finde to input, der hash til det samme output burde være beregningsmæssigt umuligt
• Preimage modstand: Givet et hash-output, burde det være beregningsmæssigt umuligt at finde ethvert input, der producerer det
• Andet preimage modstand: Givet et input, burde det være beregningsmæssigt umuligt at finde et andet input med den samme hash

Quantum computers provide at most quadratic speedup against hash functions via Grover's algorithm—addressed by using larger hash outputs. No known quantum algorithm breaks hash functions; Grover’s algorithm only weakens them, which the parameter sizes absorb, so SPHINCS+ is considered quantum-resistant.

Byggestenene i SPHINCS+

SPHINCS+ kombinerer tre kryptografiske komponenter til et sofistikeret signatursystem:

De SynX kvantebestandig pung administrerer disse komponenter gennemsigtigt, og præsenterer brugerne for en standard signeringsgrænseflade, mens de internt håndterer de komplekse trægennemgange.

Hvordan WOTS+ opretter engangssignaturer

At forstå WOTS+ er afgørende for at forstå SPHINCS+-sikkerheden. Ordningen fungerer som følger:

Nøglegenerering

1. Generer tilfældige hemmelige værdier for hver kæde (typisk 67 kæder for 256-bit beskeder)
2. Beregn kædens endepunkter ved at hashe hver hemmelig værdi gentagne gange (Winternitz-parameter bestemmer kædelængde)
3. Den offentlige nøgle er samlingen af ​​kædeslutpunkter

Underskriver

1. Opdel meddelelsens hash i basis-w-cifre
2. For hver kæde skal du afsløre den mellemværdi, der nås ved at hashe det tilsvarende antal gange baseret på beskedcifferet
3. Signaturen er samlingen af ​​afslørede mellemværdier

Verifikation

1. Fortsæt med at hashe hvert signaturelement, indtil du når kædens slutpunkt
2. Sammenlign med de lagrede offentlige nøgleslutpunkter
3. Alle kæder skal matche for gyldig verifikation

Denne konstruktion sikrer, at signering afslører mellemliggende hash-kædeværdier, men ikke de hemmelige udgangspunkter. Men at underskrive to forskellige meddelelser ville afsløre overlappende oplysninger, hvilket i sidste ende kompromittere sikkerheden - deraf engangsbegrænsningen.

Merkle-træer aktiverer flere signaturer

Merkle træer løser engangsbegrænsningen ved at autentificere mange WOTS+ nøglepar under en enkelt rodhash. Den offentlige nøgle bliver Merkle-træets rod, og hver signatur inkluderer:

• Meddelelsens WOTS+ signatur
• En godkendelsessti: søskende-hash er nødvendig for at genberegne roden

Verifikatorer bruger den offentlige WOTS+-nøgle (gendannet fra signaturen) plus godkendelsesstien til at genberegne Merkle-roden og sammenligne med den lagrede offentlige nøgle.

De SynX kvantebestandig pung håndterer trægennemgang effektivt og beregner godkendelsesstier uden at kræve lagring af hele træstrukturen.

Hypertræstrukturen

SPHINCS+ udvider enkelttræskonceptet til et "træ af træer" eller hypertræ. Denne flerlagsstruktur giver den signeringskapacitet, der er nødvendig for praktisk brug:

• Øverste lag: Et Merkle-træ, hvor hvert blad autentificerer et undertræ
• Mellemlag: Yderligere træniveauer for øget signeringskapacitet
• Nederste lag: Træer, der autentificerer FORS nøglepar

Hvert lag bruger WOTS+-signaturer til at godkende det næste lags trærødder. Det samlede antal tilgængelige signaturer vokser eksponentielt med trædybde- og breddeparametre.

Hvorfor er SPHINCS+-signaturer så store?

En komplet SPHINCS+-signatur skal indeholde:

• En tilfældig værdi (til randomisering af meddelelser)
• FORS signaturkomponent
• WOTS+ signaturer for hvert hypertrælag
• Godkendelsesstier for hvert træ, der krydses

This results in signature sizes ranging from 7,856 bytes (SPHINCS+-SHAKE-128s, the set SynX ships) to 49,856 bytes (SPHINCS+-SHAKE-256f) depending on parameter selection:

De SynX kvantebestandig pung bruger SPHINCS+-SHAKE-128s (SLH-DSA, FIPS 205) — NIST Level 1, 7.856-byte signaturer, det mindste sæt i familien. Det er cirka 109× en ECDSA-signatur (~72 bytes). Vi betragter det som en rimelig pris for en ordning Shor's algoritme har intet at tage fat på.

Statsløse vs. Stateful Hash-baserede signaturer

En vigtig sondring i hash-baserede signaturer:

Stateful Schemes (XMSS, LMS)

Spor hvilke engangsnøgler der er blevet brugt. Genbrug aldrig en nøgle. Kræver sikker, vedvarende tilstandsstyring. Manglende sporing af tilstanden kan på katastrofal vis kompromittere sikkerheden.

Statsløse ordninger (SPHINCS+)

Brug randomiseret indeksvalg. Sandsynligheden for at vælge det samme blad to gange er ubetydelig med de rigtige parametre. Ingen statsforvaltning påkrævet.

SPHINCS+ betaler for statsløshed med større signaturer (flere træniveauer er nødvendige for sikkerheden), men eliminerer den farlige fejltilstand for tilstandsdesynkronisering. De SynX kvantebestandig pung valgte specifikt SPHINCS+ til denne robusthedsegenskab - sikkerhedskopiering af tegnebog og brug af flere enheder fungerer pålideligt uden problemer med statens koordinering.

Implementering i SynX Quantum-Resistant Wallet

De SynX kvantebestandig pung integrerer SPHINCS+ i hele sin transaktionssigneringsinfrastruktur:

Adressegenerering

SynX udleder tegnebogsadressen fra Kyber-768 offentlig nøgle, ikke signaturnøglen - det er lag ens job. SPHINCS+ har sin egen 32-byte offentlig nøgle, og det er nøglen, der autoriserer forbrug. Begge forbliver små; kun 7.856-byte signaturen vises i selve transaktionen.

Transaktionssignering

Når du opretter en transaktion, signerer tegnebogen transaktions-hashen ved hjælp af SPHINCS+. Signaturen beviser autorisation til at bruge input uden at afsløre den hemmelige nøgle. Bekræftelse kræver kun den offentlige nøgle og signatur - ingen yderligere kontekst nødvendig.

Overvejelser om signatursammenlægning

I modsætning til Schnorr-signaturer aggregeres SPHINCS+-signaturer ikke naturligt. Multi-input transaktioner kræver flere signaturer. De SynX kvantebestandig pung optimerer ved batchverifikation, hvor det er muligt, selvom hver signatur skal verificeres individuelt.

Sammenligning med gitterbaserede signaturer (dilithium)

SPHINCS+ tilbyder den højeste tillid til langsigtet sikkerhed på grund af dens minimale antagelser. De SynX kvantebestandig pung prioriterer dette konservative sikkerhedsvalg frem for de mindre signaturstørrelser, der tilbydes af gitteralternativer.

Ofte stillede spørgsmål

Hvorfor ikke bruge Dilithium til mindre signaturer?

Dilithium giver mindre signaturer, men er afhængig af antagelser om gitterhårdhed, der, selvom de er godt undersøgt, er yngre end hashfunktionssikkerhed. De SynX kvantebestandig pung prioriterer maksimal langsigtet sikkerhedstillid. For blockchain-applikationer, hvor signaturer gemmes permanent, giver SPHINCS+ den stærkeste garanti for, at signaturer forbliver uforfalskelige på ubestemt tid.

Vil store signaturer ikke blæse blockchainen op?

Signaturstørrelsesstigninger er en nødvendig omkostning for kvantemodstand. De SynX kvantebestandig pung uses a conservative SPHINCS+ parameter set, and ordinary sends carry no fee. The alternative—remaining vulnerable to quantum attacks—presents far greater long-term costs.

Er SPHINCS+ standardiseret?

Ja. NIST standardiserede SPHINCS+ som SLH-DSA (Stateless Hash-Based Digital Signature Algorithm) i 2024. Standarden specificerer parametersæt, sikkerhedsniveauer og implementeringskrav. De SynX kvantebestandig pung implementerer den standardiserede algoritme med overholdelse af NIST specifikationer.

Forskningskonklusioner

SPHINCS+ repræsenterer den mest konservative tilgang til post-kvantesignaturer, der udelukkende udleder sikkerhed fra hashfunktionsegenskaber, som er forstået siden 1970'erne. Dets statsløse design eliminerer farlige fejltilstande, mens hypertræstrukturen muliggør praktisk talt ubegrænsede signaturer under en enkelt offentlig nøgle.

De SynX kvantebestandig pung combines SPHINCS+ signatures with Kyber-768 key encapsulation to create a comprehensive post-quantum security system. Users receive protection rooted in the strongest available cryptographic foundations, so their transactions rest on hash-based, post-quantum signatures rather than elliptic curves.

For cryptocurrency-systemer designet til at bevare værdi på tværs af årtier, giver SPHINCS+ den sikkerhedstillid, der er nødvendig for langsigtet tillid.