Beyond Explicit Generators: Distribution-Free Linear-Decomposition Attacks on Public-Key Encryption
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 coefficients transfer through the unknown action to reveal the shared value. We study a setting in which the adversary uses only the public...