International Association for Cryptologic Research

International Association
for Cryptologic Research

CryptoDB

Extracting bits from coordinates of a point of an elliptic curve

Authors:
Nicolas G\"urel
Download:
URL: http://eprint.iacr.org/2005/324
Search ePrint
Search Google
Abstract: In the classic Diffie-Hellman protocol based on a generic group $\G$, Alice and Bob agree on a common secret $K_{AB}$ (master secret) which is indistinguishable from another element of $\G$ but not from a random bits-string of the same length. In this paper, we present a new deterministic method to extract bits from $K_{AB}$ when $\G$ is an elliptic curve defined over a quadratic extension of a finite field. In the last section, we show that it is also possible to extract a few bits when $\G$ is an elliptic curve defined over a prime field.
BibTeX
@misc{eprint-2005-12658,
  title={Extracting bits from coordinates of a point of an elliptic curve},
  booktitle={IACR Eprint archive},
  keywords={public-key cryptography / Elliptic curve cryptosystem, key derivation, pseudo-random extractors.},
  url={http://eprint.iacr.org/2005/324},
  note={ gurel@lix.polytechnique.fr 13038 received 12 Sep 2005},
  author={Nicolas G\"urel},
  year=2005
}