Ask Your Question

twoforone's profile - activity

2020-01-12 12:54:22 +0100 received badge  Notable Question (source)
2017-03-02 05:41:13 +0100 received badge  Popular Question (source)
2016-06-03 21:57:01 +0100 received badge  Famous Question (source)
2016-06-03 21:57:01 +0100 received badge  Notable Question (source)
2015-04-28 04:42:50 +0100 received badge  Popular Question (source)
2014-07-24 21:11:28 +0100 received badge  Nice Question (source)
2014-06-29 20:54:04 +0100 received badge  Popular Question (source)
2014-06-29 20:54:04 +0100 received badge  Notable Question (source)
2014-06-29 20:54:04 +0100 received badge  Famous Question (source)
2014-06-25 04:57:16 +0100 received badge  Student (source)
2012-06-11 04:55:47 +0100 asked a question Accessing functions inside .gp files

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?

2012-06-04 03:30:39 +0100 commented question Order of randomly generated elliptic curve
2012-06-02 09:05:35 +0100 asked a question loading satoh-fgh in sage

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

2012-06-01 05:19:39 +0100 asked a question Order of randomly generated elliptic curve

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.

2012-05-03 07:43:10 +0100 received badge  Editor (source)
2012-05-03 07:41:06 +0100 answered a question NIST B-283 Elliptic Curve

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

2012-04-26 10:21:22 +0100 answered a question NIST B-283 Elliptic Curve

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 )[]

How could I get its order? In that, how could I find a random point of that curve?

2012-04-24 11:15:06 +0100 asked a question computing order of elliptic curves over binary field

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