List of Dsa [text.Baldanders.info]
tag:text.Baldanders.info,2023-02-04:/tags
2023-02-04T09:30:31+09:00
帰ってきた「しっぽのさきっちょ」
https://text.baldanders.info/images/avatar.jpg
https://text.baldanders.info/images/avatar.jpg
NIST FIPS 186-5 および SP 800-186 正式版がリリースされた
tag:text.Baldanders.info,2023-02-04:/remark/2023/02/nist-fips-186-5/
2023-02-04T00:30:31+00:00
2023-02-04T00:43:39+00:00
DSA が標準から外れる / ECDSA 自体を定義し直す / EdDSA が標準として承認された
Spiegel
https://baldanders.info/profile/
<p>長い間ドラフト状態だった FIPS 186-5 および SP 800-186 の最終版が出たようだ。</p>
<ul>
<li><a href="https://csrc.nist.gov/publications/detail/fips/186/5/final" target="_blank">FIPS 186-5, Digital Signature Standard (DSS) | CSRC</a></li>
<li><a href="https://csrc.nist.gov/publications/detail/sp/800-186/final" target="_blank">SP 800-186, Discrete Logarithm-Based Crypto: Elliptic Curve Parameters | CSRC</a></li>
</ul>
<p>この記事では <a href="https://csrc.nist.gov/publications/detail/fips/186/5/final" target="_blank" title="FIPS 186-5, Digital Signature Standard (DSS) | CSRC">FIPS 186-5</a> に注目して書いてみる。</p>
<p>大きな変更は3つ。</p>
<h2>DSA が標準から外れる</h2>
<figure lang="en">
<blockquote cite="https://nvlpubs.nist.gov/nistpubs/FIPS/NIST.FIPS.186-5.pdf">Prior versions of this standard specified the DSA. This standard no longer approves the DSA for digital signature generation. However, the DSA may be used to verify signatures generated prior to the implementation date of this standard. See FIPS 186-4 [7] for the specifications for the DSA.</blockquote>
<figcaption><div>via <q><a href="https://nvlpubs.nist.gov/nistpubs/FIPS/NIST.FIPS.186-5.pdf">“Digital Signature Standard (DSS)” section 4</a></q></div></figcaption>
</figure>
<p>ということで予定通り，電子署名生成用途としては， DSA は NIST 標準から外れることになった。
ただし，以前に DSA で作成された署名を検証する必要があるため，アプリケーションによっては実装を残しておく必要がある。
DSA 実装に関しては旧版の FIPS 186-4 を読めってあるな。</p>
<h2>ECDSA 自体を定義し直す</h2>
<p>今まで ECDSA の実装については，以前の FIPS 186-4 だけでは完結してなくて， ANSI X9.62 なんかも併せて参照する必要があった。
特に ANSI X9.62 は所謂 paywalled document って奴で，誰でも気軽に見れるもんじゃないのね。</p>
<p>まだ中身をちゃんと読んでないのだが，この版ではそういった外部参照を取り払って <a href="https://csrc.nist.gov/publications/detail/fips/186/5/final" target="_blank" title="FIPS 186-5, Digital Signature Standard (DSS) | CSRC">FIPS 186-5</a> のみで実装を定義しているようだ。
めでたい！ 言い方を変えると，今後 ECDSA を実装する際は <a href="https://csrc.nist.gov/publications/detail/fips/186/5/final" target="_blank" title="FIPS 186-5, Digital Signature Standard (DSS) | CSRC">FIPS 186-5</a> を見ろってことでもある。
まぁ，私を含めて殆どの人は偉い人が作ったライブラリを利用するだけで，中身を気にする人は少ないだろうけど（笑）</p>
<h2>EdDSA が標準として承認された</h2>
<p>そして最大のトピックは EdDSA が NIST 標準として承認されたことだろう。</p>
<p>ちなみに EdDSA については，日本の <a href="https://www.cryptrec.go.jp/topics/cryptrec_20211012_c20report.html" target="_blank" title="CRYPTREC | CRYPTREC Report 2020">CRYPTREC でも評価</a>が行われていて</p>
<figure>
<blockquote cite="https://www.cryptrec.go.jp/report/cryptrec-rp-2000-2020.pdf"><ul>
<li>総評：下記の観点から、EdDSA の構成に関わる安全性において、EdDSA が ECDSA に劣ると考えられる点は無いと思われると述べている。
<ul>
<li>Schnorr 署名をもとに EdDSA は構成されているため、ランダムオラクルモデルで安全性が証明されている Schnorr 署名に対する安全性評価を参考にすることができる。</li>
<li>Schnorr 署名との大きな違いはノンスの生成方法であるが、EdDSA におけるノンスの生成方法は、署名の内部乱数を弱い疑似乱数生成器に委ねることによる危険を排除し、現実的な脅威を回避するための配慮が施されている。</li>
<li>比較対象となる ECDSA については、既存結果として generic group model でのみ安全性が証明されている。</li>
</ul>
</li>
</ul>
</blockquote>
<figcaption><div><q><a href="https://www.cryptrec.go.jp/report/cryptrec-rp-2000-2020.pdf">CRYPTREC Report 2020 暗号技術評価委員会報告</a></q>より</div></figcaption>
</figure>
<p>と書かれている。
まぁ，これで政府調達でも何でも大手を振って EdDSA を使えるというものである。</p>
<p>めでたい！ （大事なことなので2度言いました）</p>
<h2>ブックマーク</h2>
<ul>
<li><a href="https://text.baldanders.info/remark/2020/06/eddsa/" target="_blank">Edwards-curve Digital Signature Algorithm</a></li>
<li><a href="https://text.baldanders.info/remark/2021/02/dsa-deprecation/" target="_blank">DSA は NIST 電子署名標準から外れるようだ</a></li>
<li><a href="https://text.baldanders.info/remark/2022/02/breaking-256-bit-elliptic-curve-encryption-with-a-quantum-computer/" target="_blank">量子コンピュータで256ビット楕円曲線暗号は破れるか</a></li>
</ul>
<h2>参考図書</h2>
<div class="hreview">
<div class="photo"><a href="https://www.amazon.co.jp/dp/B015643CPE?tag=baldandersinf-22&linkCode=ogi&th=1&psc=1"><img src="https://m.media-amazon.com/images/I/51t6yHHVwEL._SL160_.jpg" width="113" alt="photo"></a></div>
<dl>
<dt class="item"><a class="fn url" href="https://www.amazon.co.jp/dp/B015643CPE?tag=baldandersinf-22&linkCode=ogi&th=1&psc=1">暗号技術入門 第3版 秘密の国のアリス</a></dt>
<dd>結城 浩 (著)</dd>
<dd>SBクリエイティブ 2015-08-25 (Release 2015-09-17)</dd>
<dd>Kindle版</dd>
<dd>B015643CPE (ASIN)</dd>
<dd>評価<abbr class="rating fa-sm" title="5"> <i class="fas fa-star"></i> <i class="fas fa-star"></i> <i class="fas fa-star"></i> <i class="fas fa-star"></i> <i class="fas fa-star"></i></abbr></dd>
</dl>
<p class="description">SHA-3 や Bitcoin/Blockchain など新しい知見や技術要素を大幅追加。暗号技術を使うだけならこれ1冊でとりあえず無問題。</p>
<p class="powered-by">reviewed by <a href='#maker' class='reviewer'>Spiegel</a> on <abbr class="dtreviewed" title="2015-09-20">2015-09-20</abbr> (powered by <a href="https://affiliate.amazon.co.jp/assoc_credentials/home">PA-APIv5</a>)</p>
</div> <!-- 暗号技術入門 第3版 -->
<div class="hreview">
<div class="photo"><a href="https://www.amazon.co.jp/dp/4314009071?tag=baldandersinf-22&linkCode=ogi&th=1&psc=1"><img src="https://m.media-amazon.com/images/I/51ZRZ62WKCL._SL160_.jpg" width="108" alt="photo"></a></div>
<dl>
<dt class="item"><a class="fn url" href="https://www.amazon.co.jp/dp/4314009071?tag=baldandersinf-22&linkCode=ogi&th=1&psc=1">暗号化 プライバシーを救った反乱者たち</a></dt>
<dd>スティーブン・レビー (著), 斉藤 隆央 (翻訳)</dd>
<dd>紀伊國屋書店 2002-02-16</dd>
<dd>単行本</dd>
<dd>4314009071 (ASIN), 9784314009072 (EAN), 4314009071 (ISBN)</dd>
<dd>評価<abbr class="rating fa-sm" title="5"> <i class="fas fa-star"></i> <i class="fas fa-star"></i> <i class="fas fa-star"></i> <i class="fas fa-star"></i> <i class="fas fa-star"></i></abbr></dd>
</dl>
<p class="description">20世紀末，暗号技術の世界で何があったのか。知りたかったらこちらを読むべし！</p>
<p class="powered-by">reviewed by <a href='#maker' class='reviewer'>Spiegel</a> on <abbr class="dtreviewed" title="2015-03-09">2015-03-09</abbr> (powered by <a href="https://affiliate.amazon.co.jp/assoc_credentials/home">PA-APIv5</a>)</p>
</div> <!-- 暗号化 プライバシーを救った反乱者たち -->
DSA は NIST 電子署名標準から外れるようだ
tag:text.Baldanders.info,2021-02-17:/remark/2021/02/dsa-deprecation/
2021-02-17T11:53:55+00:00
2023-02-04T00:43:39+00:00
ドラフト版 FIPS 186-5 の DSA の節の内容がまるっと削られている。
Spiegel
https://baldanders.info/profile/
<p><a href="https://golang.org/doc/go1.16" target="_blank" title="Go 1.16 Release Notes - The Go Programming Language">Go 1.16 のリリースノート</a>を眺めていて今さら気付いたのだが，いまだ<a href="https://csrc.nist.gov/publications/detail/fips/186/5/draft" target="_blank" title="FIPS 186-5 (Draft), Digital Signature Standard (DSS) | CSRC">ドラフト中の FIPS 186-5</a> によると， DSA を「電子署名生成用途としては」電子署名標準（Digital Signature Standard; DSS）から外すつもりのようだ。
ドラフト版 <a href="https://csrc.nist.gov/publications/detail/fips/186/5/draft" target="_blank" title="FIPS 186-5 (Draft), Digital Signature Standard (DSS) | CSRC">FIPS 186-5</a> の DSA の節はまるっと削られて以下の文章のみ掲載されている。</p>
<figure lang="en">
<blockquote cite="https://csrc.nist.gov/publications/detail/fips/186/5/draft"><q>Prior versions of this standard specified the DSA. This standard no longer approves DSA for digital signature generation. DSA may be used to verify signatures generated prior to the implementation date of this standard. See FIPS 186-4 [20] for the specifications for DSA</q>.</blockquote>
<figcaption><div>via <q><a href="https://csrc.nist.gov/publications/detail/fips/186/5/draft">FIPS 186-5 (Draft), Digital Signature Standard (DSS)</a></q></div></figcaption>
</figure>
<p>鍵長の問題（現在は鍵長を変数化することで対処している）以外はアルゴリズム自体に危殆化問題があるわけではないと思うが，出自がアレだし実装面の複雑さ<sup id="fnref:1"><a href="#fn:1" class="footnote-ref" role="doc-noteref">1</a></sup> もあって評判がよろしくないのは聞いていた。
まぁ「設計限界」というやつなんだろう。</p>
<p>その代わりといってはナニだが楕円曲線暗号のひとつである EdDSA (楕円曲線 ed25519/ed488) が <a href="https://csrc.nist.gov/publications/detail/fips/186/5/draft" target="_blank" title="FIPS 186-5 (Draft), Digital Signature Standard (DSS) | CSRC">FIPS 186-5</a> から電子署名標準のひとつとして加わることになっている。
これについては以前に記事を書いた（なんでそのときに DSA に気がつかなかったのか）。</p>
<ul>
<li><a href="https://text.baldanders.info/remark/2020/06/eddsa/" target="_blank">Edwards-curve Digital Signature Algorithm</a></li>
</ul>
<p>まぁ，時代は楕円曲線暗号ということなのだろう。
次期 <a href="http://tools.ietf.org/html/rfc4880" target="_blank" title="RFC 4880 - OpenPGP Message Format">OpenPGP</a> である <a href="https://datatracker.ietf.org/doc/draft-ietf-openpgp-rfc4880bis/" target="_blank" title="draft-ietf-openpgp-rfc4880bis - OpenPGP Message Format">RFC 4880bis</a> が正式にリリースされるタイミングでメインの鍵を替えようかと目論んでいるのだが，前倒ししたほうがいいのかねぇ。</p>
<h2>ブックマーク</h2>
<ul>
<li><a href="https://github.com/golang/go/issues/40337" target="_blank">crypto/dsa: deprecate and remove from crypto/x509 and x/crypto/ssh · Issue #40337 · golang/go · GitHub</a></li>
<li><a href="https://buttondown.email/cryptography-dispatches/archive/cryptography-dispatches-dsa-is-past-its-prime/" target="_blank">Cryptography Dispatches: DSA Is Past Its Prime</a></li>
<li><a href="https://text.baldanders.info/openpgp/using-ecc-with-gnupg/" target="_blank">そろそろ GnuPG でも ECC を標準で使うのがいいんじゃないかな</a></li>
<li><a href="https://text.baldanders.info/release/2021/02/go-1_16-is-released/" target="_blank">Go 1.16 がリリースされた</a>： Go 1.16 では <a href="https://golang.org/pkg/crypto/dsa/" target="_blank" title="dsa - The Go Programming Language"><code>crypto/dsa</code></a> パッケージが非推奨になった。</li>
<li><a href="https://text.baldanders.info/remark/2023/02/nist-fips-186-5/" target="_blank">NIST FIPS 186-5 および SP 800-186 正式版がリリースされた</a></li>
</ul>
<h2>参考図書</h2>
<div class="hreview">
<div class="photo"><a href="https://www.amazon.co.jp/dp/B015643CPE?tag=baldandersinf-22&linkCode=ogi&th=1&psc=1"><img src="https://m.media-amazon.com/images/I/51t6yHHVwEL._SL160_.jpg" width="113" alt="photo"></a></div>
<dl>
<dt class="item"><a class="fn url" href="https://www.amazon.co.jp/dp/B015643CPE?tag=baldandersinf-22&linkCode=ogi&th=1&psc=1">暗号技術入門 第3版 秘密の国のアリス</a></dt>
<dd>結城 浩 (著)</dd>
<dd>SBクリエイティブ 2015-08-25 (Release 2015-09-17)</dd>
<dd>Kindle版</dd>
<dd>B015643CPE (ASIN)</dd>
<dd>評価<abbr class="rating fa-sm" title="5"> <i class="fas fa-star"></i> <i class="fas fa-star"></i> <i class="fas fa-star"></i> <i class="fas fa-star"></i> <i class="fas fa-star"></i></abbr></dd>
</dl>
<p class="description">SHA-3 や Bitcoin/Blockchain など新しい知見や技術要素を大幅追加。暗号技術を使うだけならこれ1冊でとりあえず無問題。</p>
<p class="powered-by">reviewed by <a href='#maker' class='reviewer'>Spiegel</a> on <abbr class="dtreviewed" title="2015-09-20">2015-09-20</abbr> (powered by <a href="https://affiliate.amazon.co.jp/assoc_credentials/home">PA-APIv5</a>)</p>
</div> <!-- 暗号技術入門 第3版 -->
<div class="hreview">
<div class="photo"><a href="https://www.amazon.co.jp/dp/4314009071?tag=baldandersinf-22&linkCode=ogi&th=1&psc=1"><img src="https://m.media-amazon.com/images/I/51ZRZ62WKCL._SL160_.jpg" width="108" alt="photo"></a></div>
<dl>
<dt class="item"><a class="fn url" href="https://www.amazon.co.jp/dp/4314009071?tag=baldandersinf-22&linkCode=ogi&th=1&psc=1">暗号化 プライバシーを救った反乱者たち</a></dt>
<dd>スティーブン・レビー (著), 斉藤 隆央 (翻訳)</dd>
<dd>紀伊國屋書店 2002-02-16</dd>
<dd>単行本</dd>
<dd>4314009071 (ASIN), 9784314009072 (EAN), 4314009071 (ISBN)</dd>
<dd>評価<abbr class="rating fa-sm" title="5"> <i class="fas fa-star"></i> <i class="fas fa-star"></i> <i class="fas fa-star"></i> <i class="fas fa-star"></i> <i class="fas fa-star"></i></abbr></dd>
</dl>
<p class="description">20世紀末，暗号技術の世界で何があったのか。知りたかったらこちらを読むべし！</p>
<p class="powered-by">reviewed by <a href='#maker' class='reviewer'>Spiegel</a> on <abbr class="dtreviewed" title="2015-03-09">2015-03-09</abbr> (powered by <a href="https://affiliate.amazon.co.jp/assoc_credentials/home">PA-APIv5</a>)</p>
</div> <!-- 暗号化 プライバシーを救った反乱者たち -->
<div class="footnotes" role="doc-endnotes">
<hr>
<ol>
<li id="fn:1">
<p>DSA は実装に必要な要素技術が多く，そのうちのひとつでも瑕疵があれば全体のセキュリティ強度が下がってしまう。 <a href="#fnref:1" class="footnote-backref" role="doc-backlink">↩︎</a></p>
</li>
</ol>
</div>