Digital Signature Algorithm

Digital Signature Algorithm（デジタル シグネチャー アルゴリズム、DSA）は、デジタル署名のための連邦情報処理標準である。1991年8月にアメリカ国立標準技術研究所 (NIST) によってDigital Signature Standard (DSS) での利用を目的として提唱され、1993年にFIPS 186として標準化された^[1]。2013年までに4度の改訂を経ている（1996年：FIPS 186-1^[2]、2000年：FIPS 186-2^[3]、2009年：FIPS 186-3^[4]、2013年：FIPS 186-4^[5]）。FIPS 186-5では、DSAは新たにデジタル署名を行うことには推奨されないが、標準策定以前に行われた署名の検証には引き続き利用可能とされる^[6]。DSAはElGamal署名の改良版の一つであり、それと同様に離散対数問題の困難性に基づく電子署名方式である。

DSAは、かつてNSAに勤めていたDavid W. Kravitzによる1991年7月26日の特許（アメリカ合衆国特許第 5,231,668号）によってカバーされている。この特許は「ワシントンD.C.に所在する、商務長官に代表されるアメリカ合衆国」に提供され、NISTが全世界にロイヤリティフリーで開放した。Claus P. Schnorrは、DSAは彼の特許（アメリカ合衆国特許第 4,995,082号、失効済み）によってカバーされていると主張したが、この主張に対しては異議が唱えられている^[7]。

1. ^ FIPS PUB 186: Digital Signature Standard (DSS), 1994-05-19
2. ^ FIPS PUB 186-1: Digital Signature Standard (DSS), 1998-12-15
3. ^ FIPS PUB 186-2: Digital Signature Standard (DSS), 2000-01-27
4. ^ FIPS PUB 186-3: Digital Signature Standard (DSS), June 2009
5. ^ FIPS PUB 186-4: Digital Signature Standard (DSS), July 2013
6. ^ “FIPS 186-5: Digital Signature Standard (DSS)”. NIST (2023年2月3日). doi:10.6028/NIST.FIPS.186-5. 2024年3月3日閲覧。
7. ^ Minutes of the Sept. 94 meeting of the Computer System Security and Privacy Advisory Board