Digital Signature Algorithm: Porovnání verzí

Smazaný obsah Přidaný obsah
→‎top: odkaz na Schnorrův podpis
Řádek 1:
'''Digital Signature Algorithm''' (zkráceně '''DSA''', doslovně přeloženo z [[angličtina|angličtiny]] ''algoritmus digitálního podpisu'') je standard [[Spojené státy americké|americké vlády]] pro [[Elektronický podpis|digitální podpis]]. Byl navržen americkým institutem [[Národní institut standardů a technologie|NIST]] v srpnu [[1991]] pro použití v jejich '''Digital Signature Standard (DSS)''', specifikovaném ve [[Federal Information Processing Standard|FIPS]] 186, jenž byl přijat v roce 1993. Malá úprava standardu byla vydána v roce [[1996]] jako FIPS 186-1, a standard byl dále rozšířen v roce [[2000]] jako FIPS 186-2, v roce 2009 jako FIPS 186-3.<ref name="fips186-3">{{en}} [http://csrc.nist.gov/publications/fips/fips186-3/fips_186-3.pdf FIPS 186-3]</ref> a nakonec v roce 2013 jako FIPS 186-4.<ref name="fips186-4">{{en}} [http://nvlpubs.nist.gov/nistpubs/FIPS/NIST.FIPS.186-4.pdf FIPS 186-4]</ref>
 
DSA je [[patent]]ováno pod číslem 5231668<ref> {{en}} [http://www.google.com/patents?vid=5231668 patent 5231668 na google.com]</ref> a připsáno [[David W. Kravitz|Davidovi W. Kravitzovi]], bývalému zaměstnanci [[NSA|Národní bezpečnostní agentury]] [[Spojené státy americké|Spojených států amerických]]. [[Národní institut standardů a technologie]] tento patent dal celosvětové veřejnosti k volnému užívaní bez poplatků.<ref>{{en}} [http://lists.gnupg.org/pipermail/gnupg-devel/1997-December/014123.html zpráva] v emailové konferenci [[GnuPG]]</ref> [[Německo|Německý]] matematik [[Claus P. Schnorr]] prohlašujev té době prohlašoval, že jeho patent DSAna také[[Schnorrův podpis]] pokrývá i DSA.<ref>{{en}} [http://www.google.com/patents?vid=4995082 patent 4995082 na google.com]</ref>
 
Algoritmus samotný je založen na problému výpočtu [[diskrétní logaritmus|diskrétního logaritmu]], je podobný algoritmu [[ElGamal]].