Polytime attack on EGMC, the Gabidulin matrix-code scheme from Asiacrypt 2024, and it hands back an equivalent secret key.
trending4
01 02 Can Freivalds plus code proximity tests make matrix multiplication checks SNARK-friendly? LAMP says yes, with O(tk) relation size.03 An Attack on High Rate McEliece Cryptosystems Using Generalized Reed Solomon Codes with Weight 2 Mask eprint.iacr.orgCan a weight-2 mask really hide a GRS code, or does it hand you a distinguisher and then the key?04 An Attack on High Rate McEliece Cryptosystems Using Generalized Reed Solomon Codes with Weight $2$ Mask arxiv.orgArXiv paper on attacking high-rate McEliece with GRS codes and weight-2 masks, because low-weight disguises age badly.