twoforone's profile - activity

I am newbie thus please forgive me if my request is trivial! I want to read a file of gp extension. And in that file, I have functions. How could call these functions when I want to use it?
Example: In sage notebook()

1. pari.allocatemem(90000000)
2. Z.<x>=GF(2)[]
3. p = x^163 + x^7 + x^6 + x^3 + 1
4. b = 0x423d0900aeb5645491fee539c297946cbc6a4f1f5
5. p1 = p.polynomial(x)
6. bb = Z(b.digits(2))
7. a1 = gp.Mod(bb._pari_(), p)
8. pari.read(get_remote_file("http://pages.cs.wisc.edu/~yeoh/nt/satoh-fgh.gp"))
9. gp.ecpc(p1, a1)

When, I try the above code in a terminal, it works fine. But when I try it in sage notebook(), it works till line 8. And when it reaches 9, it says

Traceback (click to the left of this block for traceback)
...
* not a function in function call
That means, I am unable to call the function ecpc inside the file. Thus, could you help me how to access that function being outside?

Example: b = 0x423d0900aeb5645491fee539c297946cbc6a4f1f5 Z.<x>=GF(2)[] K.=GF(2^163, 'a', modulus = x^163 + x^7 + x^6 + x^3 + 1) bb = Z(b.digits(2)) E = EllipticCurve(K,[1, 1, 0, 0, bb]) print E.order() this is sample problem that I could not compute its order Volker Braun

Does any body know how to use satoh-fgh.gp(point counting algorithm) for characteristic 2 elliptic curves in SAGE?

I was computing order of random elliptic curves over prime field with out any problem. But when it comes to computing order of elliptic curves over binary field(characteristic 2 field), it computes well for small values of a and b of the elliptic curve. The problem comes when a and b parameters are large, specifically for 163 bit elliptic curve parameters. I can generate random point of the elliptic curve of 163 bits. However, when I compute its order, it displays exhaust memory and then it exits and some times Jim dead message is displayed.

I could not understand the problem. Could you say something for me regarding this problem? Thank you in advance.

Please, help to compute order of the above elliptic curve E using SAGE and libraries in sage?

I want to know the order of the curve that have been built above i.e K283_curve.order(). Is there a way to know the order of that curve and in that how could I generate a random point which is element of that curve? this works fine FF = sage.rings.finite_rings.finite_field_ext_pari.FiniteField_ext_pari;K. = FF(order, 'a', modulus=x^283 + x^12 + x^7 + x^5 + 1 )[]

Do you have any information on how to compute order of elliptic curves over binary field in SAGE mathematics software? Example: I have the following domain parameters which are taken from

p = 0800000000000000000000000000000000000000C9
a = 07B6882CAAEFA84F9554FF8428BD88E246D2782AE2
b = 0713612DCDDCB40AAB946BDA29CA91F73AF958AFD9       
x = 0369979697AB43897789566789567F787A7876A654     
y = 00435EDB42EFAFB2989D51FEFCE3C80988F41FF883

The problem I am facing is to to know the order of this elliptic curve? I ahve got on the net that it is possible to compute using this library sage.rings.finite_rings.finite_field_ext_pari.FiniteField_ext_pari and it takes these parameters properly with out any error. But there is error while requesting the order of that parameter.

This was what I deed in sage:

FF = sage.rings.finite_rings.finite_field_ext_pari.FiniteField_ext_pari;
order = 2**163;
c = 07B6882CAAEFA84F9554FF8428BD88E246D2782AE2;
b = 0713612DCDDCB40AAB946BDA29CA91F73AF958AFD9
K.<x>= GF(2)[];
K.<k> = FF(order, 'a', modulus = x^163 + x^7 + x^6 + x^3 + 1)[];
K163_curve = EllipticCurve(K,[1,c,0,0,b]);K163_curve