Re: ECC point compression trick
 From: "Pubkeybreaker" <Robert_silverman@xxxxxxxxxxxx>
 Date: 28 Jun 2006 09:05:47 0700
Tom St Denis wrote:
Think about what mm said ... why can't we just always use one of the
roots?
e.g. you have
y == +/ sqrt(x^3  3x + b)
Why not always just use the positive root [adjusting your secret
multiplier as required since (k)P == k(P)].
May I suggest that read a text on Finite Fields?
The one by Lidl & Neiderreiter is superb.
You are working in a (multiplicative subgroup of a) finite field.
There is no canonical way to order elements so as to
distinguish "positive" from "negative".
The square roots of 2 mod 7 are 3 and 4.
Please tell me which one is the postive root and which one is the
negative? If you always want to (say) always select the one with
larger norm and declare it as 'positive', tell us how to do this over
an extension field and not just in the ground field.
.
 FollowUps:
 Re: ECC point compression trick
 From: David Wagner
 Re: ECC point compression trick
 From: Tom St Denis
 Re: ECC point compression trick
 From: Tom St Denis
 Re: ECC point compression trick
 References:
 ECC point compression trick
 From: Tom St Denis
 ECC point compression trick
 Prev by Date: Re: ECC point compression trick
 Next by Date: Re: ECC point compression trick
 Previous by thread: Re: ECC point compression trick
 Next by thread: Re: ECC point compression trick
 Index(es):
Relevant Pages
