Digital Signature Algorithm (DSA)

Hva er Digital Signature Algorithm (DSA)?

Digital Signature Algorithm (DSA) er en standardmetode for å vise at en melding er ekte og ikke er endret, ved hjelp av et par kryptografiske nøkler. Tenk på det som en voksforsegling som matematikken kan bekrefte på et øyeblikk, ikke behov for notarius.

Hvordan Digital Signature Algorithm (DSA) fungerer

Kort gjennomgang med lommebokfølelse. Du vil bevise at en melding er din uten å avsløre hemmeligheten din. Slik går det:

1. Trinn 1: Lommeboken din holder din privatnøkkel, som forblir hemmelig.
2. Trinn 2: Du ber den signere en av dine kryptovalutatransaksjoner eller en melding.
3. Trinn 3: Lommeboken hasher meldingen, velger en ny tilfeldig verdi k, og beregner deretter et signaturpar r og s med din hemmelige nøkkel.
4. Trinn 4: Hvem som helst kan bruke din offentlige nøkkel for å verifisere at r og s stemmer med meldingen og nøkkelen din.
5. Trinn 5: Hvis kontrollen går gjennom, godtar nettverket handlingen som autentisk. Ingen hemmelighet blir avslørt.

Det er kjernen. Signer med den hemmelige, verifiser med den offentlige.

Hvorfor Digital Signature Algorithm (DSA) er viktig

Hvorfor bry seg? Fordi tillit på internett trenger bevis.

• Fordel: Beviser forfatterskap og integritet uten å dele din hemmelige nøkkel. Raskt, automatisk og pålitelig.
• Perspektiv: Den gjør markeder for digitale eiendeler tryggere ved å stoppe forfalskede godkjenninger og skjulte endringer.
• Relevans: Du møter den når du signerer handlinger i lommeboken, programvareoppdateringer eller godkjenninger av smarte kontrakter, selv om appen skjuler matematikken.

Hovedtrekk ved Digital Signature Algorithm (DSA)

Egenskaper som gir den styrke:

• Tilfeldighet: Hver signatur trenger en ny uforutsigbar verdi k for å være sikker.
• Par: Signaturen er to tall, r og s, ikke bare én blob.
• Hashing: Den signerer en hash av meldingen, noe som holder ting konsistente og raske.
• Standarder: Definert av NIST i FIPS 186, slik at revisorer og biblioteker følger samme regler.
• Verifisering: Alle med den offentlige nøkkelen kan sjekke beviset uten å få vite hemmeligheten.

Hvordan beregnes Digital Signature Algorithm (DSA)?

Du trenger ikke gjøre dette for hånd, men her er skissen. Systemet har offentlige parametere p, q, g. Din hemmelige nøkkel er x og din offentlige nøkkel er y som er lik g opphøyd i x modulo p.

H = hash(message) choose k as a nonzero random in Z_q r = (g^k mod p) mod q s = inv(k, q) * (H + x*r) mod q signature = (r, s)

For å verifisere, beregn w = inv(s, q), deretter u1 = H * w, og u2 = r * w. Hvis v = (g^u1 * y^u2 mod p) mod q er lik r, er signaturen gyldig.

Eksempel

Lommeboken din signerer en overføringsforespørsel, sender meldingen pluss r og s ut, og validatorer bekrefter signaturen før noen mynter flyttes.

Morsomt faktum

DSA ble standardisert tidlig på nittitallet og fikk inspirasjon fra Schnorrs ideer. En kjent advarende historie kom senere da et team bak en spillkonsoll gjenbrukte signeringsnonce i en nært beslektet ordning, og den hemmelige nøkkelen falt ut som løse mynter.

Oppsummering

Digital Signature Algorithm (DSA) er ditt matematiske segl for godkjenning av meldinger og pengeoverføringer. Enkelt prinsipp, kraftig beskyttelse.