Curve25519

Curve25519は、暗号学において128ビットの暗号強度（英語版）を提供する楕円曲線であり、楕円曲線ディフィー・ヘルマン鍵共有 (ECDH) で使用するために設計されている。最も処理の速い楕円曲線暗号 (ECC) の楕円曲線での1つであり、これをカバーする特許は知られていない。リファレンス実装はパブリックドメインである。

オリジナルの論文では、Curve25519はディフィー・ヘルマン鍵共有 (DH) 関数の名前として定義していた。ダニエル・バーンスタインがCurve25519をその基本となる楕円曲線の名前で使用することを提案して以来、DH関数についてはX25519と呼ばれている。

数学的性質

この曲線は素数 2255 − 19におけるモンゴメリ曲線 y2 = x3 + 486662x2 + xを使用している。また、基点 x = 9も使用している。この基点は位数 (2252+27742317777372353535851937790883648493)を持つ。

このプロトコルは圧縮された楕円上の点 (X座標のみ) を使用しているので、XZ座標のみを使用して、ECDH用のモンゴメリラダー（英語版）を効率的に使用することができる。

Curve25519は実装時における潜在的な欠陥の可能性を回避するように構築されている。設計上、タイミング攻撃の影響を受けず、有効な公開鍵として32バイトの文字列を受け入れる。検証は不要である。

この曲線は、Ed25519で使用されているツイストエドワーズ曲線（英語版）と双有理同値である。

歴史

Curve25519はダニエル・バーンスタインによって2005年にリリースされたが、Dual EC DRBG（英語版）にアメリカ国家安全保障局 (NSA) が使用するバックドアが存在する可能性があることが判明した2013年以降にこの曲線への関心が高まった。直接関係はないが、アメリカ国立標準技術研究所 (NIST) のP楕円曲線のシード値に、NSAが公開鍵の因数分解をする上で有利となる値を選択したという疑惑が持たれた。

I no longer trust the constants. I believe the NSA has manipulated them through their relationships with industry.
—Bruce Schneier、The NSA Is Breaking Most Encryption on the Internet (2013)

それ以来、Curve25519はP-256の事実上の代替手段となり、幅広い用途で使用されている。2014年以降、OpenSSHのデフォルトはCurve25519ベースのECDHである。

2017年、NISTはCurve25519とCurve448がSP 800-186に追加されることを発表した。これによって合衆国政府によって使用される承認された楕円曲線として指定されることになる。どちらの楕円曲線もRFC 7748で説明されている。2019年、FIPS 186-5の2019年の草稿ではデジタル署名としてEd25519の利用が、SP 800-186の草稿ではCurve25519の利用がそれぞれ追加されている。

2018年、ドメインキー・アイデンティファイド・メール (DKIM) の使用はこのアルゴリズムによる署名ができるように修正された。

2018年に公開されたTransport Layer Security (TLS) 1.3では、X25519、Ed25519、X448、Ed448の利用が推奨されている。

ライブラリ

プロトコル

アプリケーション

脚注

注釈

  1. ↑ 鍵長（英語版）は256ビット。
  2. ↑ Starting with Windows 10 (1607), Windows Server 2016
  3. 1 2 3 Via the OMEMO protocol
  4. ↑ Only in "secret conversations"
  5. 1 2 3 4 Via the Signal Protocol
  6. ↑ Only in "incognito mode"
  7. ↑ Used to sign releases and packages
  8. ↑ Exclusive key exchange in OpenSSH 6.7 when compiled without OpenSSL.

出典

  1. ↑ Bernstein. “Irrelevant patents on elliptic-curve cryptography”. cr.yp.to. 2016年2月8日閲覧。
  2. ↑ A state-of-the-art Diffie-Hellman function by Daniel J. Bernstein"My curve25519 library computes the Curve25519 function at very high speed. The library is in the public domain. "
  3. ↑ “[Cfrg] 25519 naming”. 2014年12月10日時点のオリジナルよりアーカイブ。2016年2月25日閲覧。
  4. 1 2 Bernstein, Daniel J. (2006). Yung, Moti; Dodis, Yevgeniy; Kiayias, Aggelos; et al. (eds.). Curve25519: New Diffie-Hellman Speed Records (PDF). Public Key Cryptography. Lecture Notes in Computer Science. Vol. 3958. New York: Springer. pp. 207–228. doi:10.1007/11745853_14. ISBN 978-3-540-33851-2. MR 2423191.
  5. ↑ “EFD / Genus-1 large-characteristic / XZ coordinates for Montgomery curves”. EFD / Explicit-Formulas Database. 2016年2月8日閲覧。
  6. ↑ “SafeCurves: Introduction”. safecurves.cr.yp.to. 2016年2月8日閲覧。
  7. ↑ Bernstein, Daniel J.; Lange, Tanja (2007). Kurosawa, Kaoru (ed.). Faster addition and doubling on elliptic curves. Advances in cryptology—ASIACRYPT. Lecture Notes in Computer Science. Vol. 4833. Berlin: Springer. pp. 29–50. doi:10.1007/978-3-540-76900-2_3. ISBN 978-3-540-76899-9. MR 2565722.
  8. ↑ Kelsey, John (2014年5月). “Dual EC in X9.82 and SP 800-90”. National Institute of Standards in Technology. 2018年12月2日閲覧。
  9. ↑ Green, Matthew (2015年1月14日). “A Few Thoughts on Cryptographic Engineering: The Many Flaws of Dual_EC_DRBG”. blog.cryptographyengineering.com. 2015年5月20日閲覧。
  10. ↑ https://safecurves.cr.yp.to/
  11. ↑ Maxwell, Gregory (2013年9月8日). “[tor-talk NIST approved crypto in Tor?]”. 2015年5月20日閲覧。
  12. ↑ “SafeCurves: Rigidity”. safecurves.cr.yp.to. 2015年5月20日閲覧。
  13. ↑ “The NSA Is Breaking Most Encryption on the Internet - Schneier on Security”. www.schneier.com. 2015年5月20日閲覧。
  14. ↑ “Things that use Curve25519”. 2015年12月23日閲覧。
  15. 1 2 Adamantiadis, Aris (2013年11月3日). “OpenSSH introduces curve25519-sha256@libssh.org key exchange !”. libssh.org. 2014年12月27日閲覧。
  16. ↑ “Transition Plans for Key Establishment Schemes”. 2019年4月10日閲覧。
  17. ↑ Regenscheid, Andrew (31 October 2019). FIPS PUB 186-5 (Draft). doi:10.6028/NIST.FIPS.186-5-draft.
  18. ↑ “Recommendations for Discrete Logarithm-Based Cryptography”. 2022年8月3日閲覧。
  19. ↑ John Levine (September 2018). A New Cryptographic Signature Method for DomainKeys Identified Mail (DKIM) (英語). IETF. doi:10.17487/RFC8463. RFC 8463.
  20. ↑ E Rescorla (September 2018). The Transport Layer Security (TLS) Protocol Version 1.3 (英語). IETF. doi:10.17487/RFC8446. RFC 8446.
  21. ↑ Werner Koch (2016年4月15日). “Libgcrypt 1.7.0 release announcement”. 2016年4月22日閲覧。
  22. 1 2 3 4 5 6 7 SSH implementation comparison. “Comparison of key exchange methods”. 2016年2月25日閲覧。
  23. ↑ “Introduction”. yp.to. 2014年12月11日閲覧。
  24. ↑ “nettle: curve25519.h File Reference - doxygen documentation | Fossies Dox”. fossies.org. 2015年5月20日時点のオリジナルよりアーカイブ。2015年5月19日閲覧。
  25. ↑ Limited, ARM. “PolarSSL 1.3.3 released - Tech Updates - mbed TLS (Previously PolarSSL)”. tls.mbed.org. 2015年5月19日閲覧。
  26. ↑ “wolfSSL Embedded SSL/TLS Library - wolfSSL Products”. 2019年4月10日閲覧。
  27. ↑ “Botan: src/lib/pubkey/curve25519/curve25519.cpp Source File”. botan.randombit.net. 2019年4月10日閲覧。
  28. ↑ Justinha. “TLS (Schannel SSP)” (英語). docs.microsoft.com. 2017年9月15日閲覧。
  29. ↑ Denis, Frank. “Introduction · libsodium”. libsodium.org. 2019年4月10日閲覧。
  30. ↑ Inc., OpenSSL Foundation,. “OpenSSL”. www.openssl.org. 2016年6月24日閲覧。
  31. ↑ “Add support for ECDHE with X25519. · openbsd/src@0ad90c3”. GitHub. 2019年4月10日閲覧。
  32. ↑ “Tclers Wiki - NaCl for Tcl”. 2019年4月10日閲覧。
  33. ↑ “NSS 3.28 release notes”. 2017年7月25日閲覧。
  34. ↑ Straub, Andreas (2015年10月25日). “OMEMO Encryption”. conversations.im. 2019年4月10日閲覧。
  35. ↑ “Cryptocat - Security”. crypto.cat. 2016年5月24日閲覧。
  36. ↑ Frank Denis. “DNSCrypt version 2 protocol specification”. 2016年3月3日閲覧。
  37. ↑ Matt Johnston. “Dropbear SSH - Changes”. 2016年2月25日閲覧。
  38. ↑ Bahtiar Gadimov. “Gajim plugin for OMEMO Multi-End Message and Object Encryption”. 2016年10月1日閲覧。
  39. ↑ “GNUnet 0.10.0”. gnunet.org. 2014年12月11日閲覧。
  40. ↑ zzz (2014年9月20日). “0.9.15 Release - Blog”. 2014年12月20日閲覧。
  41. ↑ https://github.com/ipfs/go-ipfs/blob/master/core/commands/keystore.go#L68
  42. ↑ “iOS Security Guide”. 2019年4月10日閲覧。
  43. ↑ “MRL-0003 - Monero is Not That Mysterious”. getmonero.com. 2019年4月10日閲覧。
  44. ↑ Murenin, Constantine A. (2014年1月19日). Soulskill: “OpenBSD Moving Towards Signed Packages — Based On D. J. Bernstein Crypto”. Slashdot. 2014年12月27日閲覧。
  45. ↑ Murenin, Constantine A. (2014年5月1日). timothy: “OpenBSD 5.5 Released”. Slashdot. 2014年12月27日閲覧。
  46. ↑ Friedl, Markus (2014年4月29日). “ssh/kex.c#kexalgs”. BSD Cross Reference, OpenBSD src/usr.bin/. 2014年12月27日閲覧。
  47. ↑ Murenin, Constantine A. (2014年4月30日). Soulskill: “OpenSSH No Longer Has To Depend On OpenSSL”. Slashdot. 2014年12月26日閲覧。
  48. ↑ “How does Peerio implement end-to-end encryption?”. Peerio. 2019年4月10日閲覧。
  49. ↑ “PuTTY Change Log”. www.chiark.greenend.org.uk. 2019年4月10日閲覧。
  50. ↑ “Threema Cryptography Whitepaper”. 2019年4月10日閲覧。
  51. ↑ Roger Dingledine & Nick Mathewson. “Tor's Protocol Specifications - Blog”. 2014年12月20日閲覧。
  52. ↑ “Viber Encryption Overview”. Viber (2016年5月3日). 2016年9月24日閲覧。

関連項目

外部リンク