Network Working Group D. Eastlake
Request for Comments: 2539 IBM
Category: Standards Track March 1999
Storage of Diffie-Hellman Keys in the Domain Name System (DNS)
Status of this Memo
このメモの位置付け
This document specifies an Internet standards track protocol for the Internet community, and requests discussion and suggestions for improvements. Please refer to the current edition of the "Internet Official Protocol Standards" (STD 1) for the standardization state and status of this protocol. Distribution of this memo is unlimited.
この文書は、インターネットコミュニティのためのインターネット標準トラックプロトコルを指定し、改善のための議論と提案を要求します。このプロトコルの標準化状態と状態への「インターネット公式プロトコル標準」（STD 1）の最新版を参照してください。このメモの配布は無制限です。
Copyright Notice
著作権表示
Copyright (C) The Internet Society (1999). All Rights Reserved.
著作権（C）インターネット協会（1999）。全著作権所有。
Abstract
抽象
A standard method for storing Diffie-Hellman keys in the Domain Name System is described which utilizes DNS KEY resource records.
ドメインネームシステムでのDiffie-Hellman鍵を格納するための標準的な方法は、DNS KEYリソースレコードを利用する記述されています。
Acknowledgements
謝辞
Part of the format for Diffie-Hellman keys and the description thereof was taken from a work in progress by:
：のDiffie-Hellmanキーの形式とそのによって進行中の作業から採取した説明の一部
Ashar Aziz <ashar.aziz@eng.sun.com> Tom Markson <markson@incog.com> Hemma Prafullchandra <hemma@eng.sun.com>
アッシャー・アジズ<ashar.aziz@eng.sun.com>トム・マークソン<markson@incog.com>ホームPrafullchandra氏<hemma@eng.sun.com>
In addition, the following person provided useful comments that have been incorporated:
また、以下の人は組み込まれている有益なコメントを提供しました：
Ran Atkinson <rja@inet.org> Thomas Narten <narten@raleigh.ibm.com>
蘭アトキンソン<rja@inet.org>トーマスNarten氏<narten@raleigh.ibm.com>
Table of Contents
目次
Abstract...................................................1
Acknowledgements...........................................1
1. Introduction............................................2
1.1 About This Document....................................2
1.2 About Diffie-Hellman...................................2
2. Diffie-Hellman KEY Resource Records.....................3
3. Performance Considerations..............................4
4. IANA Considerations.....................................4
5. Security Considerations.................................4
References.................................................5
Author's Address...........................................5
Appendix A: Well known prime/generator pairs...............6
A.1. Well-Known Group 1: A 768 bit prime..................6
A.2. Well-Known Group 2: A 1024 bit prime.................6
Full Copyright Notice......................................7
The Domain Name System (DNS) is the current global hierarchical replicated distributed database system for Internet addressing, mail proxy, and similar information. The DNS has been extended to include digital signatures and cryptographic keys as described in [RFC 2535]. Thus the DNS can now be used for secure key distribution.
ドメインネームシステム（DNS）は、アドレッシング、インターネット、メールプロキシ、及び同様の情報のための現在のグローバル階層複製分散データベースシステムです。 DNSは、[RFC 2535]に記載されているように、デジタル署名および暗号化キーを含むように拡張されています。したがって、DNSは現在、安全な鍵配布のために使用することができます。
This document describes how to store Diffie-Hellman keys in the DNS. Familiarity with the Diffie-Hellman key exchange algorithm is assumed [Schneier].
この文書では、DNSでのDiffie-Hellman鍵を格納する方法について説明します。 Diffie-Hellman鍵交換アルゴリズムに精通する[シュナイアー]想定されます。
Diffie-Hellman requires two parties to interact to derive keying information which can then be used for authentication. Since DNS SIG RRs are primarily used as stored authenticators of zone information for many different resolvers, no Diffie-Hellman algorithm SIG RR is defined. For example, assume that two parties have local secrets "i" and "j". Assume they each respectively calculate X and Y as follows:
Diffie-Hellmanは、認証のために使用することができる鍵情報を導出するために相互作用するために2つの政党が必要です。 DNS SIG資源レコードは、主に、多くの異なるリゾルバのゾーン情報の格納されたオーセンティケータとして使用されるので、何のディフィー・ヘルマンアルゴリズムSIG RRが定義されていません。たとえば、2つの当事者はローカルの秘密「I」と「J」を持っていることを前提としています。次のようにそれらはそれぞれ、それぞれX及びYを計算すると仮定します。
X = g**i ( mod p ) Y = g**j ( mod p )
X ** = G（MOD P）Y ** = G jを（MOD P）
They exchange these quantities and then each calculates a Z as follows:
彼らは、これらの量を交換し、次のようにそれぞれがZを算出します。
Zi = Y**i ( mod p ) Zj = X**j ( mod p )
紫= Y ** I（MOD P）ZJ = X ** J（モッズP）
shared secret between the two parties that an adversary who does not know i or j will not be able to learn from the exchanged messages (unless the adversary can derive i or j by performing a discrete logarithm mod p which is hard for strong p and g).
私を知っているか、Jていない敵は敵が強いのpとgのためのハードである離散対数のmod pを実行することにより、IまたはJを導き出すことができない限り、（交換されたメッセージから学ぶことができなくなることを二者間の共有秘密）。
The private key for each party is their secret i (or j). The public key is the pair p and g, which must be the same for the parties, and their individual X (or Y).
各当事者の秘密鍵は、彼らの秘密のI（またはJ）です。公開鍵は、当事者のために同じである必要があり、ペアPおよびGであり、そして個々のX（またはY）。
Diffie-Hellman keys are stored in the DNS as KEY RRs using algorithm number 2. The structure of the RDATA portion of this RR is as shown below. The first 4 octets, including the flags, protocol, and algorithm fields are common to all KEY RRs as described in [RFC 2535]. The remainder, from prime length through public value is the "public key" part of the KEY RR. The period of key validity is not in the KEY RR but is indicated by the SIG RR(s) which signs and authenticates the KEY RR(s) at that domain name.
Diffie-Hellman鍵はアルゴリズム番号2として以下に示されているこのRRのRDATA部の構造を使用して、鍵資源レコードとしてDNSに格納されています。 [RFC 2535]で説明したように、フラグ、プロトコル、アルゴリズムフィールドを含む最初の4つのオクテットは、すべてのキーのRRに共通です。素数長の公開値を介して残りは、KEY RRの「公開鍵」の部分です。キー有効期間は、キーのRRではないが、そのドメイン名でKEYのRR（S）を認証符号とSIGのRR（S）で示されています。
1 1 1 1 1 1 1 1 1 1 2 2 2 2 2 2 2 2 2 2 3 3
0 1 2 3 4 5 6 7 8 9 0 1 2 3 4 5 6 7 8 9 0 1 2 3 4 5 6 7 8 9 0 1
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
| KEY flags | protocol | algorithm=2 |
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
| prime length (or flag) | prime (p) (or special) /
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
/ prime (p) (variable length) | generator length |
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
| generator (g) (variable length) |
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
| public value length | public value (variable length)/
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
/ public value (g^i mod p) (variable length) |
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
Prime length is length of the Diffie-Hellman prime (p) in bytes if it is 16 or greater. Prime contains the binary representation of the Diffie-Hellman prime with most significant byte first (i.e., in network order). If "prime length" field is 1 or 2, then the "prime" field is actually an unsigned index into a table of 65,536 prime/generator pairs and the generator length SHOULD be zero. See Appedix A for defined table entries and Section 4 for information on allocating additional table entries. The meaning of a zero or 3 through 15 value for "prime length" is reserved.
それは16以上である場合に素数長さがバイト単位でのDiffie-Hellmanプライム（P）の長さです。プライム（すなわち、ネットワークの順に）最初の最上位バイトとのDiffie-Hellmanプライムのバイナリ表現を含みます。 「素数長さ」フィールドは、1又は2である場合は、「プライム」フィールドは65,536プライム/発電機組のテーブルに実際に符号なしの指数であり、発電機の長さはゼロであるべき。定義されたテーブル・エントリ及び追加のテーブルエントリを割り当てるの詳細は、第4のためAppedix Aを参照。 「素数長さ」15値を介してゼロ又は3の意味は、予約されています。
Generator length is the length of the generator (g) in bytes. Generator is the binary representation of generator with most significant byte first. PublicValueLen is the Length of the Public Value (g**i (mod p)) in bytes. PublicValue is the binary representation of the DH public value with most significant byte first.
ジェネレータの長さはバイト単位で発電機（G）の長さです。発電機は、最初に最上位バイトと発電機のバイナリ表現です。 PublicValueLenはバイト単位で公開値（G ** I（MOD P））の長さです。 PublicValueは、最上位バイトとDH公開値のバイナリ表現です。
The corresponding algorithm=2 SIG resource record is not used so no format for it is defined.
対応するアルゴリズム= 2 SIGリソースレコードは、それのためのフォーマットが定義されていない使用されません。
Current DNS implementations are optimized for small transfers, typically less than 512 bytes including overhead. While larger transfers will perform correctly and work is underway to make larger transfers more efficient, it is still advisable to make reasonable efforts to minimize the size of KEY RR sets stored within the DNS consistent with adequate security. Keep in mind that in a secure zone, an authenticating SIG RR will also be returned.
現在のDNS実装は小さな転送、オーバーヘッドを含む一般的に512バイト未満のために最適化されています。大きな転送が正しく行われ、作業が大きく転送の効率化を進めているが、適切なセキュリティと一致DNS内に保存されたKEY RRセットのサイズを最小化するために合理的な努力を行うことがまだ賢明です。安全なゾーンでは、認証SIG RRも返される点に注意してください。
Assignment of meaning to Prime Lengths of 0 and 3 through 15 requires an IETF consensus.
0〜15と3のプライム長さに意味の割り当ては、IETFコンセンサスが必要です。
Well known prime/generator pairs number 0x0000 through 0x07FF can only be assigned by an IETF standards action and this Proposed Standard assigns 0x0001 through 0x0002. Pairs number 0s0800 through 0xBFFF can be assigned based on RFC documentation. Pairs number 0xC000 through 0xFFFF are available for private use and are not centrally coordinated. Use of such private pairs outside of a closed environment may result in conflicts.
よく知られたプライム/ 0x07FFによる発電機のペア番号0000はIETF標準化行動によって割り当てることができ、この提案された標準は0×0002ては0x0001を割り当てます。 0xBFFFによるペア数0s0800は、RFC文書に基づいて割り当てることができます。 0xFFFFの通じペア数0xC000には、私的使用のために利用可能であり、一元的に調整されていません。閉鎖された環境の外に、このような民間のペアを使用すると、競合が発生することがあります。
Many of the general security consideration in [RFC 2535] apply. Keys retrieved from the DNS should not be trusted unless (1) they have been securely obtained from a secure resolver or independently verified by the user and (2) this secure resolver and secure obtainment or independent verification conform to security policies acceptable to the user. As with all cryptographic algorithms, evaluating the necessary strength of the key is important and dependent on local policy.
[RFC 2535]での一般的なセキュリティ上の考慮事項の多くが適用されます。 （1）それらが確実に安全なレゾルバから得られた又は独立したユーザに許容されるセキュリティポリシーに準拠したユーザと、（2）このセキュアリゾルバとセキュア取得または独立した検証によって確認されていない限り、DNSから検索キーが信頼されるべきではありません。すべての暗号化アルゴリズムと同じように、キーの必要な強度を評価することが重要とローカルポリシーに依存しています。
In addition, the usual Diffie-Hellman key strength considerations apply. (p-1)/2 should also be prime, g should be primitive mod p, p should be "large", etc. [Schneier]
また、通常のDiffie-Hellman鍵強度の考慮事項が適用されます。 （P-1）/ 2も素数であるべきで、gはプリミティブのmod Pであるべきで、pが "大" であるべきである、等[シュナイアー]
References
リファレンス
[RFC 1034] Mockapetris, P., "Domain Names - Concepts and Facilities", STD 13, RFC 1034, November 1987.
[RFC 1034] Mockapetris、P.、 "ドメイン名 - 概念および機能"、STD 13、RFC 1034、1987年11月。
[RFC 1035] Mockapetris, P., "Domain Names - Implementation and Specification", STD 13, RFC 1035, November 1987.
[RFC 1035] Mockapetris、P.、 "ドメイン名 - 実装と仕様"、STD 13、RFC 1035、1987年11月。
[RFC 2535] Eastlake, D., "Domain Name System Security Extensions", RFC 2535, March 1999.
[RFC 2535]イーストレイク、D.、 "ドメインネームシステムのセキュリティ拡張機能"、RFC 2535、1999年3月。
[Schneier] Bruce Schneier, "Applied Cryptography: Protocols, Algorithms, and Source Code in C", 1996, John Wiley and Sons
[シュナイアー]ブルース・シュナイアー、「応用暗号：プロトコル、アルゴリズム、およびソースコードCの」1996年、ジョン・ワイリー・アンド・サンズ
Author's Address
著者のアドレス
Donald E. Eastlake 3rd IBM 65 Shindegan Hill Road, RR #1 Carmel, NY 10512
ドナルドE.イーストレイク3位IBM 65 Shindeganヒルロード、RR＃1カーメル、NY 10512
Phone: +1-914-276-2668(h) +1-914-784-7913(w) Fax: +1-914-784-3833(w) EMail: dee3@us.ibm.com
電話番号：+ 1-914-276-2668（H）+ 1-914-784-7913（W）ファックス：+ 1-914-784-3833（W）メール：dee3@us.ibm.com
Appendix A: Well known prime/generator pairs
付録A：よく知られたプライム/発電機のペア
These numbers are copied from the IPSEC effort where the derivation of these values is more fully explained and additional information is available. Richard Schroeppel performed all the mathematical and computational work for this appendix.
これらの数値は、これらの値の導出をより完全に説明され、追加情報が利用可能であるIPSEC努力からコピーされます。リチャード・シュロエッペルは、この付録のためにすべての数学と計算作業を行いました。
A.1. Well-Known Group 1: A 768 bit prime
A.1。よく知られているグループ1：768ビットの素数
The prime is 2^768 - 2^704 - 1 + 2^64 * { [2^638 pi] + 149686 }. Its decimal value is 155251809230070893513091813125848175563133404943451431320235 119490296623994910210725866945387659164244291000768028886422 915080371891804634263272761303128298374438082089019628850917 0691316593175367469551763119843371637221007210577919
2 ^ 704 - - 1 + 2 ^ 64 * {[2 ^ 638 PI] + 149686}素数は2 ^ 768です。 10進数は155251809230070893513091813125848175563133404943451431320235 119490296623994910210725866945387659164244291000768028886422 915080371891804634263272761303128298374438082089019628850917 0691316593175367469551763119843371637221007210577919です
Prime modulus: Length (32 bit words): 24, Data (hex): FFFFFFFF FFFFFFFF C90FDAA2 2168C234 C4C6628B 80DC1CD1 29024E08 8A67CC74 020BBEA6 3B139B22 514A0879 8E3404DD EF9519B3 CD3A431B 302B0A6D F25F1437 4FE1356D 6D51C245 E485B576 625E7EC6 F44C42E9 A63A3620 FFFFFFFF FFFFFFFF
プライムモジュラス：長さ（32ビット・ワード）：24、データ（16進数）：FFFFFFFF FFFFFFFF C90FDAA2 2168C234 C4C6628B 80DC1CD1 29024E08 8A67CC74 020BBEA6 3B139B22 514A0879 8E3404DD EF9519B3 CD3A431B 302B0A6D F25F1437 4FE1356D 6D51C245 E485B576 625E7EC6 F44C42E9 A63A3620 FFFFFFFF FFFFFFFF
Generator: Length (32 bit words): 1, Data (hex): 2
ジェネレータ：長さ（32ビットワード）：1、データ（16進数）：2
A.2. Well-Known Group 2: A 1024 bit prime
A.2。よく知られているグループ2：1024ビットの素数
The prime is 2^1024 - 2^960 - 1 + 2^64 * { [2^894 pi] + 129093 }. Its decimal value is 179769313486231590770839156793787453197860296048756011706444 423684197180216158519368947833795864925541502180565485980503 646440548199239100050792877003355816639229553136239076508735 759914822574862575007425302077447712589550957937778424442426 617334727629299387668709205606050270810842907692932019128194 467627007
2 ^ 960 - - 1 + 2 ^ 64 * {[2 ^ 894 PI] + 129093}素数は2 ^ 1024。 10進数は179769313486231590770839156793787453197860296048756011706444 423684197180216158519368947833795864925541502180565485980503 646440548199239100050792877003355816639229553136239076508735 759914822574862575007425302077447712589550957937778424442426 617334727629299387668709205606050270810842907692932019128194 467627007です
Prime modulus: Length (32 bit words): 32, Data (hex): FFFFFFFF FFFFFFFF C90FDAA2 2168C234 C4C6628B 80DC1CD1 29024E08 8A67CC74 020BBEA6 3B139B22 514A0879 8E3404DD EF9519B3 CD3A431B 302B0A6D F25F1437 4FE1356D 6D51C245 E485B576 625E7EC6 F44C42E9 A637ED6B 0BFF5CB6 F406B7ED EE386BFB 5A899FA5 AE9F2411 7C4B1FE6 49286651 ECE65381 FFFFFFFF FFFFFFFF
プライムモジュラス：長さ（32ビットワード）：32、データ（16進数）：FFFFFFFF FFFFFFFF C90FDAA2 2168C234 C4C6628B 80DC1CD1 29024E08 8A67CC74 020BBEA6 3B139B22 514A0879 8E3404DD EF9519B3 CD3A431B 302B0A6D F25F1437 4FE1356D 6D51C245 E485B576 625E7EC6 F44C42E9 A637ED6B 0BFF5CB6 F406B7ED EE386BFB 5A899FA5 AE9F2411 7C4B1FE6 49286651 ECE65381 FFFFFFFF FFFFFFFF
Generator: Length (32 bit words): 1, Data (hex): 2
ジェネレータ：長さ（32ビットワード）：1、データ（16進数）：2
Full Copyright Statement
完全な著作権声明
Copyright (C) The Internet Society (1999). All Rights Reserved.
著作権（C）インターネット協会（1999）。全著作権所有。
This document and translations of it may be copied and furnished to others, and derivative works that comment on or otherwise explain it or assist in its implementation may be prepared, copied, published and distributed, in whole or in part, without restriction of any kind, provided that the above copyright notice and this paragraph are included on all such copies and derivative works. However, this document itself may not be modified in any way, such as by removing the copyright notice or references to the Internet Society or other Internet organizations, except as needed for the purpose of developing Internet standards in which case the procedures for copyrights defined in the Internet Standards process must be followed, or as required to translate it into languages other than English.
この文書とその翻訳は、コピーして他の人に提供し、それ以外についてはコメントまたは派生物は、いかなる種類の制限もなく、全体的にまたは部分的に、準備コピーし、公表して配布することができることを説明したり、その実装を支援することができます、上記の著作権表示とこの段落は、すべてのそのようなコピーや派生物に含まれていることを条件とします。しかし、この文書自体は著作権のための手順はで定義されている場合には、インターネット標準を開発するために必要なものを除き、インターネットソサエティもしくは他のインターネット関連団体に著作権情報や参照を取り除くなど、どのような方法で変更されないかもしれませんインターネット標準化プロセスが続く、または英語以外の言語に翻訳するために、必要に応じなければなりません。
The limited permissions granted above are perpetual and will not be revoked by the Internet Society or its successors or assigns.
上記の制限は永久で、インターネット学会やその後継者や譲渡者によって取り消されることはありません。
This document and the information contained herein is provided on an "AS IS" basis and THE INTERNET SOCIETY AND THE INTERNET ENGINEERING TASK FORCE DISCLAIMS ALL WARRANTIES, EXPRESS OR IMPLIED, INCLUDING BUT NOT LIMITED TO ANY WARRANTY THAT THE USE OF THE INFORMATION HEREIN WILL NOT INFRINGE ANY RIGHTS OR ANY IMPLIED WARRANTIES OF MERCHANTABILITY OR FITNESS FOR A PARTICULAR PURPOSE.
この文書とここに含まれている情報は、基礎とインターネットソサエティおよびインターネットエンジニアリングタスクフォースはすべての保証を否認し、明示または黙示、その情報の利用がない任意の保証を含むがこれらに限定されない「として、」上に設けられています特定の目的への権利または商品性または適合性の黙示の保証を侵害します。