Curve25519

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

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

数学的性質

この曲線は素数 テンプレート:Mathにおけるモンゴメリ曲線 テンプレート:Mathを使用している。また、基点 テンプレート:Mathも使用している。この基点は位数 $(2^{252}+27742317777372353535851937790883648493)$を持つ。

このプロトコルは圧縮された楕円上の点 (X座標のみ) を使用しているので、XZ座標のみを使用して、ECDH用のテンプレート:仮リンクを効率的に使用することができる。

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

この曲線は、Ed25519で使用されているテンプレート:仮リンクと双有理同値である。

歴史

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

それ以来、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の利用が推奨されている。

ライブラリ

• テンプレート:仮リンク
• libssh
• NaCl
• GnuTLS
• テンプレート:仮リンク (formerly PolarSSL)
• wolfSSL
• Botan
• SChannelテンプレート:Efn
• libsodium
• OpenSSL since version 1.1.0
• LibreSSL
• NaCl for Tcl — a port to the Tcl language.
• NSS since version 3.28
• テンプレート:仮リンク

プロトコル

• テンプレート:仮リンク - XMPP (Jabber)のために提案された拡張
• Secure Shell
• Signalプロトコル
• Tox
• Zcash
• Transport Layer Security

アプリケーション

• テンプレート:仮リンクテンプレート:Efn
• テンプレート:仮リンクテンプレート:Efn
• DNSCrypt
• DNSCurve
• Dropbear
• Facebook Messenger テンプレート:Efnテンプレート:Efn
• プラグイン経由のテンプレート:仮リンクテンプレート:Efn
• GNUnet
• GnuPG
• テンプレート:仮リンクテンプレート:Efnテンプレート:Efn
• I2P
• IPFS
• iOS
• Monero
• OpenBSDテンプレート:Efn
• OpenSSHテンプレート:Efn
• テンプレート:仮リンク
• PuTTY
• Signalテンプレート:Efn
• Silent Phone
• SmartFTP
• SSHJ
• テンプレート:仮リンク
• TinySSH
• TinyTERM
• Tor
• Viber
• WhatsAppテンプレート:Efn
• Wire
• WireGuard

関連項目

• Curve448
• Ed25519

外部リンク

• テンプレート:Official website