Improvements of Algebraic Attacks for Solving the Rank Decoding and MinRank Problems.
Magali BardetMaxime BrosDaniel CabarcasPhilippe GaboritRay A. PerlnerDaniel Smith-ToneJean-Pierre TillichJavier A. VerbelPublished in: ASIACRYPT (1) (2020)
Keyphrases
- solving problems
- solving complex
- combinatorial optimization
- problems involving
- convex quadratic programming
- constrained problems
- np complete
- optimization problems
- decision problems
- watermarking scheme
- exact solution
- lower bound
- computational complexity
- reinforcement learning
- malicious attacks
- combinatorial optimisation
- systems of linear equations
- data mining