We consider how a linear condition on the bits representing an $x$-coordinate of a point on an elliptic curve over a field of characteristic two can lead to problems bot h in elliptic curve based Diffie-Hellman key agreement and the method of distinguished points for solving the elliptic curve discrete logarithm problem. Easy solutions are proposed which solve the problems in all cases.
|Translated title of the contribution
|A note on the x-coordinate of points on an elliptic curve in characteristic two
|261 - 263
|Number of pages
|Information Processing Letters
|Published - Oct 2001