A Classically Efficient Forgery of MPPK/DS Signatures
摘要
We present an original efficient classical attack on MPPK/DS, a proposed multivariate-based post-quantum digital signature scheme. We then use ideas from another recent attack on MPPK/DS by Hao Guo, ultimately producing an attack with efficiency equal to that of the work of an honest verifier.