Our new algorithm to
Learn a Zonotope
First apply the sames two steps as [NgRe06]
- Use 2nd momentum for sphere-morphing
- Find minima of the 4th order momentum
We add an error-recovery step:
- Solve a BDD* instance :
input lattice : public key
target : a minimum
*BDD:Bounded-Distance-Decoding