Lattice-basert kryptografi: Vitenskapen bak kvantesikker finans

Serienavigasjon: Del 4 av 6 i The Quantum-Safe Finance Handbook

Sikkerhetens geometri: Bortenfor primtall

Moderne digital finans hviler i dag på vanskeligheten ved noen få spesifikke matematiske problemer. Systemer som RSA er avhengige av at det er enkelt å multiplisere to store primtall, men nesten umulig for en klassisk datamaskin å gjøre det omvendte og finne disse primtallene fra et produkt. Imidlertid, som nevnt i The Quantum Risk Guide, kan kvantealgoritmer omgå denne vanskeligheten fullstendig.

For å sikre fremtiden for global rikdom, har kryptografisamfunnet gått over til lattice-basert kryptografi. I stedet for tallfaktorisering bruker denne metoden geometri. Et gitter er et rutenett av punkter i et flerdimensjonalt rom. Mens et rutenett på et papir er lett å navigere i to dimensjoner, eksisterer gitterne som brukes for sikkerhet i hundrevis av dimensjoner. Dette skaper en matematisk labyrint som er eksponentielt vanskeligere å løse.

Det korteste vektorproblemet (SVP)

Sikkerheten i NIST-standardene diskutert i Part 1: The NIST Standards er avledet fra Det korteste vektorproblemet. I dette scenariet får en bruker et høy-dimensjonalt gitter og blir bedt om å finne punktet som er nærmest origo (null). Selv om dette høres enkelt ut, vokser antallet mulige veier så raskt med økende dimensjoner at selv de kraftigste kvantedatamaskinene mangler en effektiv metode for å finne svaret.

I et gitterbasert system er den private nøkkelen i hovedsak et kart som gjør det mulig for en bruker å navigere dette komplekse rutenettet enkelt. Den offentlige nøkkelen, som alle andre ser, er et sett med koordinater som fremstår spredt og uorganisert. Uten kartet må en angriper ty til en brute-force-søk som vil ta lengre tid enn universets alder å fullføre.

Læring med feil (LWE)

En sekundær søyle i gitterbasert sikkerhet er Læring med feil (LWE)-problemet. Dette innebærer å løse en rekke lineære ligninger som bevisst er injisert med en liten mengde «støy» eller feil. For en klassisk eller kvantecomputer gjør denne støyen det umulig å arbeide bakover og finne de opprinnelige variablene uten den hemmelige nøkkelen.

LWE er den spesifikke motoren bak ML-KEM, standarden for generell kryptering. Dens evne til å tilby robust sikkerhet samtidig som den holder relativt små nøkkelstørrelser gjør den til det ideelle valget for den høye trafikkmengden som håndteres av banksystemene utforsket i Part 2: Quantum-Safe Banking. Den gjør det mulig for institusjoner som IBM å tilby en kvantesikker perimeter for sine bedriftskunder.

Avansert nytte: Fullt homomorfisk kryptering

Et av de mest lovende aspektene ved gitterbasert matematikk er at den muliggjør fullt homomorfisk kryptering (FHE). Tradisjonelt må data først dekrypteres for å utføre noen beregning på krypterte data—som for eksempel en bank som analyserer en kundes forbruksvaner—noe som skaper et sårbart vindu.

FHE gjør det mulig å utføre matematiske operasjoner direkte på de krypterte dataene. Resultatet, når det endelig dekrypteres, er det samme som om operasjonen hadde blitt utført på den originale teksten. For finanssektoren åpner dette en ny æra av personvernbevarende AI og dataanalyse. Det sikrer at sensitiv finansiell informasjon forblir beskyttet selv mens den brukes til å generere innsikt eller utføre revisjoner.

Avveiningen: Ytelse vs. Beskyttelse

Den viktigste utfordringen med overgangen fra primtall til gitter er datastørrelsen. Gitterbaserte nøkler og signaturer er betydelig større enn de som brukes i dag. Dette krever mer lagring og mer båndbredde for overføring. For et globalt nettverk betyr dette at «rørene» i den digitale økonomien må oppgraderes.

Selskaper som spesialiserer seg på sky-sikkerhet og datatransmisjon er i frontlinjen for å håndtere denne overgangen. Ved å optimalisere hvordan disse større nøklene håndteres, sikrer de at overgangen til en kvantesikker standard ikke går på bekostning av hastigheten i det globale finanssystemet. Denne infrastrukturoppgraderingen er en kjernekomponent i den flerårige super-syklusen diskutert i The Quantum-Safe Finance Hub.

For å se hvordan denne matematikken brukes til å sikre det raskt voksende markedet for digitale eiendeler, se Part 5: Upgrading the Ledger: Quantum-Resistant RWA Platforms.

Konklusjon

Gitterbasert kryptografi er mer enn bare en erstatning for dagens standarder; det er en grunnleggende oppgradering av hvordan digital informasjon beskyttes. Ved å basere sikkerheten på geometriske problemer som er motstandsdyktige mot kvanteanalyse, gir den et permanent skjold for den digitale økonomien. Etter hvert som denne matematikken blir den globale standarden, vil den sikre at digital rikdom forblir trygg uavhengig av hvilken beregningskraft som brukes for å angripe den.