Algorand leder kvantesikker teknologi med utvikling av Falcon

Algorand Foundation CTO John Woods ga en Oppdater om hvordan prosjektet går i spissen for kvantemottiltak for å gi sikrere kryptografisk teknologi.

Spesielt trakk Woods oppmerksomheten til Falcon-algoritmen, som tilbyr en måte å omgå den potensielle trusselen fra kvantedatamaskiner.

Hva er problemet med kvanteberegning og blokkjede?

Kvantedatabehandling er utviklingen av teknologi som bruker kvanteprinsipper for å levere avansert prosessorkraft. Dette er mulig ved å generere og manipulere kvantebiter, også kjent som qubits.

Informasjonen som behandles av klassiske datamaskiner er kodet i biter, der hver bit har en verdi på enten én eller null. Når det gjelder kvanteberegning, er informasjonen kodet inn qubits kan eksistere som både en og null samtidig.

Evnen til å være i flere tilstander samtidig kalles superposisjon. En kvantedatamaskin med flere qubits i superposisjon kan behandle matematiske problemer mye mer effektivt enn en standard klassisk datamaskin. Dette gir opphav til at kvantedatamaskiner potensielt kan brukes til å knekke kryptografiske skjemaer.

Hvordan Algorand løser problemet

In august 2016, inviterte US National Institute of Standards and Technology (NIST) de fremste ekspertene på feltet til å utvikle kryptografiske algoritmer som er immune mot kvanteangrep.

Over 50 forskjellige algoritmer ble lagt inn som kandidater av kryptografer og forskere over hele verden. Etter nesten 6 år med streng kryptoanalyse, inspeksjon og testing, ble en håndfull algoritmer valgt..."

En av de utvalgte algoritmene var Falcon, utviklet av Algorand-utviklerne Craig Gentry, Chris Peikert og Vinod Vaikuntanathan. Den er basert på en teknikk kalt "Falldører for harde gitter og nye kryptografiske konstruksjoner».

Vanligvis må en signeringsalgoritme velge en gyldig signatur før godkjenning. Under dagens konvensjonelle algoritmer er det mulig, selv for klassiske datamaskiner, å avdekke denne signeringsnøkkelen ved å bruke informasjon fra tidligere, signerte meldinger.

Falcon fungerer ved å ta i bruk en mer "streng metode for å velge en gyldig signatur" og avslører ikke informasjonen om signeringsnøkkelen.

Woods avslørte at Algorand planlegger å bruke Falcon-signaturer i flere applikasjoner, og navngir "Statens bevis" som et eksempel. Denne teknologien refererer til en interoperabilitetsstandard som styrer forbindelse mellom forskjellige blokkkjeder.

"Alle Proof of Stake-kjeder kan implementere State Proofs for å fjerne tillit fra tverrkjedeligningen."

Nylige høyprofilerte hacks, inkludert Nomad- og Ronin-broene, har fremhevet tverrkjedebroer som et sårbart område for angrep.