5

楕円曲線 diffie hellman の計算は、ここで定義されている標準的なものとは少し違っているように見えますか?

            /*
             * The basic Diffie-Hellman Key Agreement Equation 
             * 
             * The client initiates
             * A = g^a mod p
             * 
             * Sends (g p A) to the server
             * 
             * The server calculates B
             * B = g^b mod p
             * 
             * Sends B back to client
             * 
             * The client calculates K
             * K = B^a mod p
             * 
             * The server calucaltes K
             * K = A^b mod p
             * 
             */

それとも、g、a、p、および b を選択する特定の方法ですか? とにかく、g、a、p、および b はどのように選択されますか?

4

1 に答える 1

9

基本的な原則は同じですが、秘密鍵の選択と公開鍵の計算方法が大きく異なります。また、使用する楕円曲線については事前に全員で合意する必要があります。

前述のように、Diffie-Hellman の楕円曲線バージョンでは、最初に使用する楕円曲線を決定します。これにより、ドメイン パラメータと呼ばれるいくつかの独立したパラメータが決まります。あまり技術的にならなくても、いくつかの曲線は暗号化の目的で他の曲線よりも優れていることが判明したため、パラメータは実際にはランダムではなく慎重に選択されています。これは、適切な素因数を選択することにいくらか似ています。

次の 2 つのドメイン パラメータ セットがあります。

  • E、楕円曲線そのもの。
  • G、基点と呼ばれるE上の点。

EとGは、必要なすべての情報を説明するのに必要かつ十分です。

ECC-DH では、秘密鍵dは間隔 でランダムに選択された数を取得することによって計算されます[1, n-1]。ここで、 はGnの次数です。公開鍵Qは、 を取得して計算されます。その後、一般的な考え方は同じですが、ハード整数因数分解問題を解決しようとする代わりに、ハード離散対数問題を解決しようとしています。Q = dG

于 2010-04-23T19:32:45.573 に答える