Re: Elliptic curves

a écrit :
mm <nowhere@net> wrote:
As a matter of fact, to mimic RSA, there is no need of a ring. All we
need is a group whose order is difficult to compute (except to the one
who built this group). So we could do RSA with ECs but it would cost
too much in space as well as in time.

No. You need a group where computing e'th roots is hard. Computing e'th
roots isn't hard unless it is hard to compute the order of the group,
but the converse need not be true.

But I was not writing a math paper, I was just saying that what we need
is a group, not a ring. (Of course, we cannot make use of any group.)

Univariate polynomial equations are easy to solve over finite fields.
Therefore it is easy to compute e'th roots (at least for small e) on an
elliptic curve over a finite field without computing the group order.

Who did talk of a curve over a finite field?

mm
.

Relevant Pages

  • Re: The algebraic closure of the rationals
    ... an interval which isolates the root from all other roots (or the ... (The same problem happens for rationals: computing r+s where r and s ... algebraic closure of Q_p is again quite a nuisance. ... Define two binary operations, '#' and '@', on the class of ordinals, ...
    (sci.math.research)
  • Re: Elliptic curves
    ... Like telling me that we cannot use ECs to mimic RSA because computing ... roots without using the group order. ... it was hard to compute the number of points on an elliptic curve. ...
    (sci.crypt)
  • Re: Elliptic curves
    ... roots without using the group order. ... it was hard to compute the number of points on an elliptic curve. ... an RSA-variant using elliptic curves over finite ...
    (sci.crypt)
  • Re: Elliptic curves
    ... So we could do RSA with ECs but it would cost ... You need a group where computing e'th roots is hard. ... Univariate polynomial equations are easy to solve over finite fields. ...
    (sci.crypt)
  • Re: Elliptic curves
    ... roots without using the group order. ... it was hard to compute the number of points on an elliptic curve. ... talking of an EC over a finite field. ...
    (sci.crypt)