MRHS solver based on linear algebra and exhaustive search

DOI10.1515/jmc-2017-0005zbMath1401.94172OpenAlexW2873755928WikidataQ129525012 ScholiaQ129525012MaRDI QIDQ1787192

Pavol Zajac, Håvard Raddum

Publication date: 4 October 2018

Published in: Journal of Mathematical Cryptology (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1515/jmc-2017-0005

zbMATH Keywords

algebraic cryptanalysisLowMCMRHS

Mathematics Subject Classification ID

Analysis of algorithms (68W40) Cryptography (94A60) Diophantine equations in many variables (11D72)

Uses Software

• SageMath
• PRESENT
• LowMC

Cites Work

• Unnamed Item
• Solving multiple right hand sides linear equations
• A new method to solve MRHS equation systems and its connection to group factorization
• Ciphers for MPC and FHE
• PRESENT: An Ultra-Lightweight Block Cipher

This page was built for publication: MRHS solver based on linear algebra and exhaustive search