Applied Algebra Group at the University of Zürich
Module: MAT076 Arbeitsgemeinschaft in Codierungstheorie und Kryptographie
Event: n.n. Arbeitsgemeinschaft in Codierungstheorie und Kryptographie
eSeminar: Algebraic Attacks for solving the Rank Decoding and Minrank problems
Dr. Magali Bardet's talk
Date: 10.03.21 Time: 15.00 - 16.00 Room: Online
(**This eSeminar will take place on Zoom, using the same meeting details as previous seminars. If you do not have meeting details, please contact firstname.lastname@example.org **)
In this talk, I will present the recent improvements in algebraic techniques for solving the MinRank problem, which is ubiquitous in multivariate and rank metric code based cryptography. Algebraic attacks now outperform the combinatorial ones that were considered state of the art up until now. In the particular case of Fqm-linear codes in rank metric, for solving the Rank Decoding problem, the attack is even more efficient, and completely break the parameters of various schemes submitted to the NIST-PQC standardisation process for quantum-resistant public key cryptography.