En digital signatur er den elektroniske tilsvarer en tradisjonell , skriftlig signatur. Den beregnes ved hjelp av en matematisk formel eller algoritme , og representert i en datamaskin som en streng av binære siffer , eller ved å bruke et sett med parametre , kjent som domene parametre " biter . " - Som kan være spesifikke for en enkelt bruker eller delt mellom en gruppe av brukere - til en digital signatur algoritme , kan brukere bekrefte identiteten til en underskrevet og integriteten til de signerte data . Private og offentlige nøkler
digitale signaturer algoritmer stole på et par relaterte nøkler , kjent som en privat nøkkel og en offentlig nøkkel . Hver undertegner eier et par nøkler og bruker den private nøkkelen , som holdes hemmelig , for å generere en digital signatur . Alle som ønsker å verifisere signaturen kan ansette tilhørende offentlige nøkkelen , som er fritt distribuert av underskrevet . Federal Information Processing Standard ( FIPS ) i USA godkjenne tre algoritmer for generering , verifisere og validere digitale signaturer .
DSA
Digital Signaturalgoritme , som spesifisert i FIPS 186-3 Standard , sysselsetter en funksjon , kjent som en hash-funksjon for å generere en komprimert versjon av data , kjent som en melding fordøye . Den hash-funksjon forvandler en rekke tegn til en kortere, fast lengde nøkkel som representerer den opprinnelige strengen . Meldingen fordøye er innspill til DSA algoritme for å generere den digitale signaturen . Den digitale signaturen er sendt til mottakeren , som bekrefter det ved hjelp av underskrevet offentlige nøkkel og samme hash-funksjon .
RSA
Den såkalte RSA digital signatur algoritme - oppkalt etter dens oppfinnere, Ron Rivest , Adi Shamir og Leonard Adleman - er også godkjent av FIPS Standard 186-3 . En RSA offentlig nøkkel består av en koeffisient (eller modulus) , ved å multiplisere sammen to positive primtall , og en offentlig nøkkel eksponent . En privat RSA nøkkel består av den samme modul og en privat nøkkel eksponent , som avhenger av den offentlige nøkkel eksponent . Den offentlige nøkkelen eksponenten er vanligvis mye mindre enn den private nøkkelen eksponent , slik at verifisere en digital signatur er raskere enn generere signaturen i første omgang .
ECDSA
den elliptisk kurve Digital Signaturalgoritme er elliptisk kurve tilsvarer DSA og ble først foreslått av den kjente kryptograf Dr. Scott A. Vanstone i 1992 . ECDSA ble akseptert som en National Institute of Standards and Technology Standard i 2000 . ECDSA krever at privat og offentlig nøkkelpar genereres med hensyn til bestemte domenenavn parametere, som kan ligge fast for langvarige perioder.