See more Elliptic curve Diffie%E2%80%93Hellman articles on AOD.

Powered by
TTSReader
Share this page on
Article provided by Wikipedia


( => ( => ( => Elliptic-curve Diffie–Hellman [pageid] => 3357958 ) =>

Elliptic-curve Diffie–Hellman (ECDH) is an anonymous "key agreement protocol that allows two parties, each having an elliptic-curve public–private key pair, to establish a "shared secret over an insecure channel.[1][2][3] This shared secret may be directly used as a key, or to "derive another key. The key, or the derived key, can then be used to encrypt subsequent communications using a "symmetric-key cipher. It is a variant of the "Diffie–Hellman protocol using "elliptic-curve cryptography.

Contents

Key establishment protocol[edit]

The following example will illustrate how a key establishment is made. Suppose "Alice wants to establish a shared key with "Bob, but the only channel available for them may be eavesdropped by a third party. Initially, the "domain parameters (that is, in the prime case or in the binary case) must be agreed upon. Also, each party must have a key pair suitable for elliptic curve cryptography, consisting of a private key (a randomly selected integer in the interval ) and a public key represented by a point (where , that is, the result of "adding to itself times). Let Alice's key pair be and Bob's key pair be . Each party must know the other party's public key prior to execution of the protocol.

Alice computes point . Bob computes point . The shared secret is (the x coordinate of the point). Most standardized protocols based on ECDH derive a symmetric key from using some hash-based key derivation function.

The shared secret calculated by both parties is equal, because .

The only information about her private key that Alice initially exposes is her public key. So, no party other than Alice can determine Alice's private key, unless that party can solve the elliptic curve "discrete logarithm problem. Bob's private key is similarly secure. No party other than Alice or Bob can compute the shared secret, unless that party can solve the elliptic curve "Diffie–Hellman problem.

The public keys are either static (and trusted, say via a certificate) or ephemeral (also known as ECDHE, where 'E' stands for "ephemeral"). "Ephemeral keys are temporary and not necessarily authenticated, so if authentication is desired, authenticity assurances must be obtained by other means. Authentication is necessary to avoid "man-in-the-middle attacks. If one of either Alice's or Bob's public keys is static, then man-in-the-middle attacks are thwarted. Static public keys provide neither "forward secrecy nor key-compromise impersonation resilience, among other advanced security properties. Holders of static private keys should validate the other public key, and should apply a secure "key derivation function to the raw Diffie–Hellman shared secret to avoid leaking information about the static private key. For schemes with other security properties, see "MQV.

While the shared secret may be used directly as a key, it is often desirable to hash the secret to remove weak bits due to the Diffie–Hellman exchange.[4]

Software[edit]

See also[edit]

References[edit]

  1. ^ NIST, Special Publication 800-56A, Recommendation for Pair-Wise Key Establishment Schemes Using Discrete Logarithm Cryptography, March, 2006.
  2. ^ Certicom Research, Standards for efficient cryptography, SEC 1: Elliptic Curve Cryptography, Version 2.0, May 21, 2009.
  3. ^ NSA Suite B Cryptography, Suite B Implementers' Guide to NIST SP 800-56A, July 28, 2009.
  4. ^ Law, Laurie; "Menezes, Alfred; Qu, Minghua; Solinas, Jerry; "Vanstone, Scott (August 28, 1998). "An Efficient Protocol for Authenticated Key Agreement" (PDF). Certicom. Retrieved December 16, 2014. 
) )