Ask Your Question

# elliptic code of 112 bit

i am working on the elliptic curve of 112 bit. and i want to generate a cyclotomic polynomial . i have written the code but the following error is obtained. p=(2^128-3)/76439;p F = GF(p)

R.<z> = PolynomialRing( K, sparse=True ) i=9817501343317677957515279627338949795623675802414662483433914174328 f= cyclotomic_polynomial(i,'z');f Error OverflowError: Python int too large to convert to C long

edit retag close merge delete

## 1 answer

Sort by » oldest newest most voted

Let us consider the "simpler" situation for the degree of the cyclotomic polynomial:

p = ZZ( (2^128-3)/76439 )
F = GF(p)
S.<W> = PolynomialRing( F )
K.<w> = GF( p^2 )

R.<z> = PolynomialRing( K, sparse=True )
# N = 9817501343317677957515279627338949795623675802414662483433914174328
N = 2^3 * 17 * (1000.next_prime())
f = cyclotomic_polynomial( N, 'z' )
len(f.monomials())


This code constructs $f$ having

4985


monomials. The value of $N$ is

sage: N
137224


and it is "small", when compared to the "bigger" number

sage: 9817501343317677957515279627338949795623675802414662483433914174328.factor()


2^3 * 17 * 72187509877335867334671173730433454379585851488343106495837604223

For this smaller $N$, the polynomial $f$ was computed and stored. It is of course no place to store the corresponding data for the "bigger" number instead. And the code for the computation of the cyclotomic polynomial was designed for such practical situations.

more

## Your Answer

Please start posting anonymously - your entry will be published after you log in or create a new account.

Add Answer

## Stats

Asked: 2018-03-03 00:18:23 -0500

Seen: 38 times

Last updated: Mar 03 '18