A pre-test for factoring bivariate polynomials with coefficients in F₂

DOI10.1016/J.IPL.2017.01.009MaRDI QIDQ509886zbMATH OpenOpenAlexFDO

Authors Luiz Emilio Allem, Carlos Hoppen

Publication date 21 February 2017

Published in Information Processing Letters (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.ipl.2017.01.009

zbMATH Keywords

algorithmscomputational complexitydesign of algorithms

Mathematics Subject Classification ID

Number-theoretic algorithms; complexity (11Y16) Cryptography (94A60)

Recommendations

• Polynomial factorization over ${\mathbb F}_2$
• Multi-modular approach to polynomial-time factorization of bivariate integral polynomials
• On Bivariate Polynomial Factorization over Finite Fields
• scientific article; zbMATH DE number 3939455
• scientific article; zbMATH DE number 800174

Cites work

• A new efficient factorization algorithm for polynomials over small finite fields
• A note on Gao's algorithm for polynomial factorization
• Effective Hilbert irreducibility
• Extracting sparse factors from multivariate integral polynomials
• Factoring multivariate polynomials via partial differential equations
• Factoring Polynomials Over Large Finite Fields
• Handbook of finite fields
• scientific article; zbMATH DE number 1936673 (Why is no real title available?)
• scientific article; zbMATH DE number 2077079 (Why is no real title available?)
• scientific article; zbMATH DE number 3265895 (Why is no real title available?)
• Improved dense multivariate polynomial factorization algorithms
• Irreducibility of multivariate polynomials
• New recombination algorithms for bivariate polynomial factorization based on Hensel lifting
• On Hensel factorization. I
• Polynomial-Time Reductions from Multivariate to Bi- and Univariate Integral Polynomial Factorization
• Reducibility of polynomials \(f(x,y)\) modulo \(p\)
• Sharp precision in Hensel lifting for bivariate polynomial factorization

Cited in

(1)

• An information theoretically secure e-lottery scheme based on symmetric bivariate polynomials

This page was built for publication: A pre-test for factoring bivariate polynomials with coefficients in \(\mathbb F_2\)

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q509886)