Our Result:

Practical Key-Recovery

We revisit the work of [Nguyen Regev 06] to tackle Perturbation and Deformation countermeasures

more complex than parallelepipeds

similar attack should still work

Successful key-recovery using

4000 signatures, in 5 core-hours