All Questions
Tagged with multivariate-cryptography algebraic-attack
2 questions
0
votes
1
answer
63
views
How to transform a univariate polynomial over $\mathbb{F}_{2^n}$ into a multivariate Boolean polynomial over $\mathbb{F}_2^n$
# sage
F=GF(2^8,'a')
R=PolynomialRing(F,"x,y")
R.inject_variables()
f=x*y-1
How can we transform $f$ into multivariable Boolean polynomials over $\...
4
votes
0
answers
265
views
Solving not so much overdetermined system of multivariate polynomial equations
I'm studying algorithms solving multivariate equations. I'm stuck in solving overdetermined set of quadratic equations. Concretely, with the number $n$ of variables, the number of equations is $m=\...