[要約] RFC 2539は、Diffie-Hellman鍵をDNSに保存するための方法を提案しています。目的は、セキュアな鍵交換を実現し、DNSを使用して鍵の保存と取得を容易にすることです。

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)

ドメイン名システム(DNS)内のdiffie-hellmanキーの保存

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.

Copyright(c)The Internet Society(1999)。全著作権所有。

Abstract

概要

A standard method for storing Diffie-Hellman keys in the Domain Name System is described which utilizes DNS KEY resource records.

DNSキーリソースレコードを利用するドメイン名システムにdiffie-hellmanキーを保存するための標準的な方法が記載されています。

Acknowledgements

謝辞

Part of the format for Diffie-Hellman keys and the description thereof was taken from a work in progress by:

Diffie-Hellman Keysの形式の一部とその説明は、次のように進行中の作業から取得されました。

      Ashar Aziz <ashar.aziz@eng.sun.com>
      Tom Markson <markson@incog.com>
      Hemma 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>
        

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
        
1. Introduction
1. はじめに

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を安全なキー分布に使用できるようになりました。

1.1 About This Document
1.1 このドキュメントについて

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キーエクスチェンジアルゴリズムに精通していることが想定されています[Schneier]。

1.2 About Diffie-Hellman
1.2 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 RRは主に多くの異なるリゾルバーのゾーン情報の保存された認証器として使用されるため、Diffie-HellmanアルゴリズムSIG RRは定義されていません。たとえば、2つの当事者には「I」と「J」が地元の秘密があると仮定します。それぞれ次のようにxとyを計算すると仮定します。

                X = g**i ( 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 )
        

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).

IまたはJを知らない敵が交換されたメッセージから学ぶことができないという2つの当事者の間で共有された秘密(敵が強い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)で同じでなければなりません。

2. Diffie-Hellman KEY Resource Records
2. diffie-hellmanキーリソースレコード

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を使用してキーRRSとしてDNSに保存されます。このRRのRDATA部分の構造は、以下に示すように。[RFC 2535]で説明されているように、フラグ、プロトコル、およびアルゴリズムフィールドを含む最初の4オクテットは、すべての重要なRRに共通しています。プライムの長さから公共価値までの残りは、キーRRの「公開鍵」部分です。主要な妥当性の期間は重要なRRにはありませんが、そのドメイン名でキーRRに署名および認証されるSIG RRによって示されます。

                         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 prime(p)の長さです。Primeには、Diffie-Hellman Primeのバイナリ表現が含まれ、最初に最も重要なバイト(つまり、ネットワークの順序で)が含まれています。「プライム長」フィールドが1または2の場合、「プライム」フィールドは、実際には65,536プライム/ジェネレーターのペアのテーブルに署名されていないインデックスであり、ジェネレーターの長さはゼロにする必要があります。追加のテーブルエントリの割り当てについては、定義されたテーブルエントリについてはAppedix Aとセクション4を参照してください。「プライム長」のゼロまたは3〜15値の意味は予約されています。

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リソースレコードは使用されていないため、定義された形式はありません。

3. Performance Considerations
3. パフォーマンスに関する考慮事項

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内に保存されている主要なRRセットのサイズを最小限に抑えるために合理的な努力をすることをお勧めします。安全なゾーンでは、認証されるSIG RRも返されることに注意してください。

4. IANA Considerations
4. IANAの考慮事項

Assignment of meaning to Prime Lengths of 0 and 3 through 15 requires an IETF consensus.

0および3〜15のプライム長さへの意味の割り当てには、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.

よく知られているプライム/ジェネレーターペア番号0x0000から0x07ffは、IETF標準アクションによってのみ割り当てられ、この提案された標準は0x0001から0x0002を割り当てます。ペア番号0S0800から0xBFFFは、RFCドキュメントに基づいて割り当てることができます。ペア番号0xc000〜0xffffは、個人用に使用でき、中心的に調整されていません。閉じた環境以外でそのようなプライベートペアを使用すると、競合が発生する可能性があります。

5. Security Considerations
5. セキュリティに関する考慮事項

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]の一般的なセキュリティの考慮事項の多くが適用されます。DNSから取得されたキーは、(1)安全にリゾルバーから安全に取得されたり、ユーザーによって独立して検証されたりしない限り、信頼しないでください。すべての暗号化アルゴリズムと同様に、キーの必要な強さを評価することは重要であり、ローカルポリシーに依存します。

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は「大きい」などが必要です。[Schneier]

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] Eastlake、D。、「ドメイン名システムセキュリティ拡張機能」、RFC 2535、1999年3月。

[Schneier] Bruce Schneier, "Applied Cryptography: Protocols, Algorithms, and Source Code in C", 1996, John Wiley and Sons

[Schneier] Bruce Schneier、「適用された暗号化:プロトコル、アルゴリズム、およびCのソースコード」、1996年、John Wiley and Sons

Author's Address

著者の連絡先

Donald E. Eastlake 3rd IBM 65 Shindegan Hill Road, RR #1 Carmel, NY 10512

ドナルドE.イーストレイク3rd IBM 65 Shindegan Hill Road、RR#1カーメル、ニューヨーク10512

   Phone:   +1-914-276-2668(h)
            +1-914-784-7913(w)
   Fax:     +1-914-784-3833(w)
   EMail:   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の取り組みからコピーされます。Richard Schroeppelは、この付録のすべての数学的および計算作業を実行しました。

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
        

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

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

   Generator: Length (32 bit words): 1, Data (hex): 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
        

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

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

   Generator: Length (32 bit words):  1, Data (hex): 2
        

Full Copyright Statement

完全な著作権声明

Copyright (C) The Internet Society (1999). All Rights Reserved.

Copyright(c)The Internet Society(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.

この文書と本書に含まれる情報は、「現状」に基づいて提供されており、インターネット社会とインターネットエンジニアリングタスクフォースは、ここにある情報の使用が行われないという保証を含むがこれらに限定されないすべての保証を否認します。特定の目的に対する商品性または適合性の権利または黙示的な保証を侵害します。