A technique to reduce memory usage of M4GB algorithm

DOI10.14495/JSIAML.15.125zbMath1529.68328OpenAlexW4389329237MaRDI QIDQ6139506

Takuma Ito, Unnamed Author, Takashi Kurokawa, Shigenori Uchiyama, Naoyuki Shinohara

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.125

zbMATH Keywords

Gröbner basesmultivariate polynomialsmultivariate public key cryptosystemsMQ problems

Mathematics Subject Classification ID

Symbolic computation and algebraic computation (68W30) Cryptography (94A60) Gröbner bases; other bases for ideals and modules (e.g., Janet and border bases) (13P10)

Cites Work

• Unnamed Item
• Hybrid approach for solving multivariate systems over finite fields
• Unbalanced Oil and Vinegar Signature Schemes
• Polynomial selection for computing Gröbner bases
• M4GB
• A multivariate quadratic challenge toward post-quantum generation cryptography
• Polynomial selection of <i>F</i>₄ for solving the MQ problem

This page was built for publication: A technique to reduce memory usage of M4GB algorithm