Beyond Explicit Generators: Distribution-Free Linear-Decomposition Attacks on Public-Key Encryption

Ziyan Chen, Ding-Xuan Zhou

Linear-decomposition attacks can break public-key schemes without recovering the secret algebraic action: when a target public state lies in a known linear span, its decomposition…