Bill Allombert on Sat, 02 Apr 2011 16:30:59 +0200

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

Re: ECC modelling

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: