ECDSA

FONT SIZE:
fontsize_dec
fontsize_inc
09-03-2018 Dylan Budde E

ECDSA. Elliptisk kurve Digital Signatur algoritme er en modifikation af algoritmen DSA operationer beskæftiger punkter af elliptiske kurver i stedet for eksponentiering hjælp DSA. Den største fordel ved denne ordning er, at det kræver antal mindre størrelser til at give den samme sikkerhed som DSA eller RSA. To typer af kurver afhængigt af finit felt, hvor defineres som kan være GF eller GF.

Undertegnelse og kontrolproces

  • Key generation
  • Vælg en elliptisk kurve E.
  • Vælg et punkt P af orden n.
  • Vælg et tilfældigt tal i intervallet d.
  • Beregn Q = dP.
  • d er den private nøgle.
  • Q er den offentlige nøgle.
  • Signing proces
  • Vælg et nummer k tilfældigt.
  • Beregn kP =.
  • Beregn r = x1 mod n. Hvis r = 0 returnerer det første skridt ..
  • Beregn mod n.
  • Beregn s = k + dr) mod n. Hvis s = 0 vender tilbage til det første skridt. Det er hash af meddelelsen skal underskrives, beregnes med SHA-1).
  • Undertegnelsen af ​​beskeden m er tal r og s.
  • Verifikationsprocessen
  • Kontroller, at r og s er inden for rækkevidde.
  • Beregn w = s mod n.
  • Beregn u1 = Hw mod n.
  • Beregn u2 = r · w mod n.
  • Beregn U1P + u2Q =
  • Beregn v = x0 mod n
  • Signaturen kontrollerer hvis og kun hvis v = r
Forrige artikel Europæiske miljøtrafikuge
Næste artikel Ernesto de Bavaria