I have an elliptic curve plotted. I want to draw a line along a P,Q,R (where P and Q will be determined independent of this question). The main problem with the P is that sympy solve() returns anot...

I want to use python interpolate polynomial on points from a finite-field and get a polynomial with coefficients in that field. Currently I'm trying to use SymPy and specifically interpolate (from...

Is there a way that I can solve a system of linear equations over the field F2(i.e addition and multiplication modulo 2 - the binary field) using python? I've been trying to search for a useful pac...

import sympy as S F = S.FiniteField(101) When I call f = S.poly(y ** 2 - x ** 3 - x - 1,F) I get the following error: 'FiniteField' object has no attribute 'is_commutative' But finite field...

I would like to implement multiplication of polynomials using NTT. I followed Number-theoretic transform (integer DFT) and it seems to work. Now I would like to implement multiplication of polynom...

I am interested in solving large (n up to 10^5 or maybe even 10^6) rectangular (maybe 10% more columns than rows) sparse (< 10 nonzeros per row) systems Ax = b over a finite field GF(q) (q might...

I am quite frustrated about the SAGE documentations on Finite field operations. What I want to do is the following: In GF(2^8) with irreducible polynomial x^8+x^4+x^3+x+1, I would like to find the...

I'm teaching myself about matplotlib and Python and I'm having a difficult time plotting an equation for an elliptic curve. I have the equation down but I'm not doing the y^2 This is as much troub...

These 2 functions perform Extended Euclidean Algorithm, and then find the multiplicative inverse. The order seems right, but it's not coming back with what I'm expecting as per this tool from U of ...

General I'm looking for a library that is able to do exact calculations on large finite fields such as GF(2128)/𝔽2128 and GF(2256)/𝔽2256. I listed the features that I need and the features...

I'm searching for a finite field/galois field exact linear algebra library for C (C++ is not acceptable because I need to be able to write a Haskell-binding to it and that's apparently difficult wi...

I'm searching for a finite field linear algebra library for Haskell. Something like FFLAS-FFPACK for Haskell would be great :-). Of course, I checked hmatrix, there seems to be some support for a...