Welcome to the resource topic for 2005/324
Title:
Extracting bits from coordinates of a point of an elliptic curve
Authors: Nicolas Gürel
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.
ePrint: https://eprint.iacr.org/2005/324
See all topics related to this paper.
Feel free to post resources that are related to this paper below.
Example resources include: implementations, explanation materials, talks, slides, links to previous discussions on other websites.
For more information, see the rules for Resource Topics .