OverflowError: int too large to convert to float

asked 2024-03-19 23:54:07 +0200

saraf87 gravatar image

updated 2024-03-21 04:38:16 +0200

Max Alekseyev gravatar image

My code dim is :[1632, 1269] Goppa code over GF(2). I encounter error when I use big parameter. Any suggestions how to fix it? below is the code I ran:

F  = GF(2^11)   # GF(p^m)   n= p^m 
R.<x> = F[]     # ring over GF
t=33            # poly degree

# generete irreduable poly's
while 1:
     irr_poly = R.random_element(t);
     if irr_poly.is_irreducible():
         break; 

g=irr_poly;
g_monic = g.monic()  # Ensure g is monic


# Construct L to avoid roots of g(x) and accommodate the code length of 1632

L = [a for a in F if g(a) != 0][:1632]
n = len(L)
C = codes.GoppaCode(g_monic, L)
C          #  C is [1632, 1269] Goppa code over GF(2)        



# here I want to perform ISD


from sage.coding.information_set_decoder import LeeBrickellISDAlgorithm 
A = LeeBrickellISDAlgorithm(C, (0,64)) 
c= C.random_element() 
print(A.time_estimate())     # Error in this line 
c_out = A.decode(msg)
edit retag flag offensive close merge delete

Comments

It looks like a bug. Please report it at https://github.com/sagemath/sage/issues

Max Alekseyev gravatar imageMax Alekseyev ( 2024-03-21 04:43:46 +0200 )edit