Solving polynomial systems with noise over F₂: revisited

DOI10.1016/J.TCS.2017.03.005zbMATH Open1370.68337OpenAlexW2596015976MaRDI QIDQ527403FDOQ527403

Authors: Zhenyu Huang, Dongdai Lin 

Publication date: 11 May 2017

Published in: Theoretical Computer Science (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.tcs.2017.03.005

Recommendations

• A new method for solving polynomial systems with noise over \(\mathbb{F}_2\) and its applications in cold boot key recovery
• Noisy polynomial interpolation and noisy Chinese remaindering
• Solvability of bivariate polynomial systems under perturbation
• A continuation method to solve polynomial systems and its complexity
• COMPUTING LEAST FIXED POINTS OF PROBABILISTIC SYSTEMS OF POLYNOMIALS
• Fast exhaustive search for polynomial systems in \({\mathbb{F}_2}\)
• An improvement of the complexity bound for solving systems of polynomial equations
• Noisy interpolating sets for low-degree polynomials
• Solving polynomial systems over finite fields: improved analysis of the hybrid approach
• Noisy Interpolation of Multivariate Sparse Polynomials in Finite Fields

zbMATH Keywords

Boolean polynomial system with noiseCold Boot attackISBS methodMax-PoSSoSerpent

Mathematics Subject Classification ID

Symbolic computation and algebraic computation (68W30) Cryptography (94A60) Polynomials over finite fields (11T06)

Cites Work

• A new efficient algorithm for computing Gröbner bases \((F_4)\)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Minimal achievable approximation ratio for MAX-MQ in finite fields
• Serpent: a new block cipher proposal
• Characteristic set algorithms for equation solving in finite fields
• A characteristic set method for solving Boolean equations and applications in cryptanalysis of stream ciphers
• Cryptography and Coding
• Satisfying degree-\(d\) equations over \(\mathrm{GF}[2]^{n}\)
• A new method for solving polynomial systems with noise over \(\mathbb{F}_2\) and its applications in cold boot key recovery
• A CHART FOR THE INCOMPLETE BETA-FUNCTION AND THE CUMULATIVE BINOMIAL DISTRIBUTION

Cited In (3)

• A new method for solving polynomial systems with noise over \(\mathbb{F}_2\) and its applications in cold boot key recovery
• On the efficiency of solving Boolean polynomial systems with the characteristic set method
• Froissart doublets in Padé approximation in the case of polynomial noise

Uses Software

• Serpent

This page was built for publication: Solving polynomial systems with noise over \(\mathbb{F}_2\): revisited

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