Halfspace Learning for Lattice Signature Key Recovery from Signs
This work shows that, for the lattice signatures HAWK, Falcon and ML-DSA, even minimal leakage of this randomness suffices for secret key recovery, and resolves the open problem of recovering the secret key in HAWK from sign leakage.