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 implementerer SPHINCS+-SHAKE-128s (SLH-DSA, FIPS 205) til alle transaktionssignaturer, hvilket giver sikkerhedsgarantier, der strækker sig i det uendelige ind i kvantecomputerens æra.

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:

• 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

Kvantecomputere giver højst kvadratisk speedup mod hash-funktioner via Grover's algoritme - adresseret ved at bruge større hash-output. Ingen kvantealgoritme bryder hashfunktionssikkerhed fundamentalt, hvilket gør SPHINCS+ permanent kvantebestandig.

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

Dette resulterer i signaturstørrelser fra 7.856 bytes (SPHINCS+-SHAKE-128s, sættet SynX leveres) til 49.856 bytes (SPHINCS+-SHAKE-128sf) afhængigt af parametervalg:

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 optimerer ved at bruge effektive parametersæt og overveje signaturstørrelser i gebyrberegninger. Alternativet – at forblive sårbart over for kvanteangreb – giver langt større omkostninger på lang sigt.

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 kombinerer SPHINCS+-signaturer med Kyber-768-nøgleindkapsling for at skabe et omfattende post-kvantesikkerhedssystem. Brugere modtager beskyttelse forankret i det stærkeste tilgængelige kryptografiske grundlag, hvilket sikrer, at deres transaktioner forbliver gyldige og uforfalskede uanset fremskridt inden for kvanteberegning.

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.