Eugene N on Sat, 02 Apr 2011 18:15:18 +0200

[Date Prev] [Date Next] [Thread Prev] [Thread Next] [Date Index] [Thread Index]

Re: ECC modelling

Thank you very much, Bill

I will try to understand the scripts you provided (especially one with vectors, for i am new to gp syntax). This is very kind of you!

Unfortunately i installed the older version of pari and am now reinstalling the latest one (in mine ffgen was missing).

One more question: if i were to generate EC(GF(2^m)) random points, i would have to choose random x, solve an equation and obtain corresponding y.

Does pari provides something for square roots in GF(2^m)?

Thanks a lot!


2011/4/2 Bill Allombert <>
On Sat, Apr 02, 2011 at 04:41:43PM +0300, Eugene N wrote:
> Hello Sirs
> I am a student and i recently decided to use this renound tool for the
> purpose of ECC modelling.
> I browsed through the manuals & did some web searcehes (
> and i am very happy to discover this great tool.
> However, i stumbled upon some problems, wich made me turn for advice to
> expirienced users like you. I hope you will clear som things for me.
> I am looking for a way to generate n-nomials (generators of inGF(2^m)
> ), especially tri-and pentanomials. I have read about ffinit(p,n) - but it
> produces
> long polies.

There are no functions in PARI to generate irreducible trinomials or pentanomials.
but you can program it in GP easily:


ffinit is much faster, though.

> I would like also to find some examples of binary elliptic curves and
> base-point generation.

If you mean elliptic curve of GF(2^m),
you need to get an irreducible polynomial P and do
g is now a field generator for GF(2^m).

You can define the elliptic curve Y^2+Y=X^3+X over GF(2^m) as follow: