Development of hybrid approach for solving MQ problem: Intermediate hybrid approach

DOI10.14495/jsiaml.15.109OpenAlexW4388687887MaRDI QIDQ6139500

Kosuke Sakata

Publication date: 19 December 2023

Published in: JSIAM Letters (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.14495/jsiaml.15.109

zbMATH Keywords

Gröbner basishybrid approachmultivariate polynomialsmultivariate public-key cryptography

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Numerical computation of solutions to systems of equations (65H10)

Cites Work

• On an installation of Buchberger's algorithm
• A new efficient algorithm for computing Gröbner bases \((F_4)\)
• A survey on signature-based algorithms for computing Gröbner bases
• Signature rewriting in gröbner basis computation
• Hybrid approach for solving multivariate systems over finite fields
• Polynomial-Time Algorithms for Prime Factorization and Discrete Logarithms on a Quantum Computer
• Semi-Regular Sequences and Other Random Systems of Equations
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: Development of hybrid approach for solving MQ problem: Intermediate hybrid approach