Implementing Joux-Vitse's crossbred algorithm for solving \(\mathcal M\mathcal Q\) systems over \(\mathbb F_2\) on GPUs

DOI10.1007/978-3-319-79063-3_6zbMath1425.94069OpenAlexW2795020495MaRDI QIDQ1644755

Kai-Chun Ning, Bo-Yin Yang, Ruben Niederhagen

Publication date: 22 June 2018

Full work available at URL: https://doi.org/10.1007/978-3-319-79063-3_6

zbMATH Keywords

parallel implementationGPUpost-quantum cryptographymultivariate quadratic systems

Mathematics Subject Classification ID

Cryptography (94A60) Quantum cryptography (quantum-theoretic aspects) (81P94)

Related Items (2)

A Rank Attack Against Extension Field Cancellation ⋮ Practical complexities of probabilistic algorithms for solving Boolean polynomial systems

This page was built for publication: Implementing Joux-Vitse's crossbred algorithm for solving \(\mathcal M\mathcal Q\) systems over \(\mathbb F_2\) on GPUs