Tittel: WalnutDSA: Another attempt at braid group cryptography

Veileder: Kristian Gjøsteen

Sammendrag: Hovedformalet med denne oppgaven er å studere det digitale signatursystemet WalnutDSA, som ble foreslatt til det amerikanske National Institute of Standards and Technology (NIST) sin “Post-Quantum Cryptography Standardization” prosess. For a forstå systemet er ett kapittel satt av til a utlede den nødvendige teorien for flettegrupper. Vi ser raskt på noen eldre kryptosystemer som involverer flettegrupper, og hvorfor de er usikre. Etter a ha presentert Walnut-systemet ser vi pa forskjellige angrep konstruert for å knekke det, før vi gir noen kommentarer som kan forklare hvorfor NIST valgte å ikke inkludere systemet i runde to av standardiseringsprosessen.