A new method to solve MRHS equation systems and its connection to group factorization

Multiple right-hand side (MRHS) equations over finite fields are a relatively new tool useful for algebraic cryptanalysis. The main advantage is in an efficient representation of the cryptographic primitives. The main methods to solve systems of MRHS equations are gluing, that relies on merging equa...

Full description

Bibliographic Details
Main Author: Zajac Pavol
Format: Article
Language:English
Published: De Gruyter 2013-12-01
Series:Journal of Mathematical Cryptology
Subjects:
cvp
Online Access:https://doi.org/10.1515/jmc-2013-5012