Admissible Parameter Sets and Complexity Estimation of Crossbred Algorithm

ePrint Report: Admissible Parameter Sets and Complexity Estimation of Crossbred Algorithm

Shuhei Nakamura

The Crossbred algorithm is one of the algorithms for solving a system of polynomial equations, proposed by Joux and Vitse in 2017. It has been implemented in Fukuoka MQ challenge, which is related to the security of multivariate crytography, and holds several records. A framework for estimating the complexity has already been provided by Chen et al. in 2017. However, it is generally unknown which parameters are …

algorithm algorithms challenge complexity eprint report parameter report security system