Catalogued Assumptions

The Lattice Assumption Zoo currently catalogues 11 assumptions; couting… counting non-trivial variants.

Tags Explained

standard tags mark standard assumptions and assumptions with a known reduction from a standard assumption that does not impose unusually strict conditions on the parameters.
broken tags mark assumptions that have been compromised by known attacks.

List of Catalogued Assumptions

• LIP-based Assumptions
• Lattice Isomorphism Problem (LIP) standard
• LPN-based Assumptions
• Learning Parity with Noise (LPN) standard
• LWE-based Assumptions
• Learning with Errors (LWE) standard
• NTRU-based Assumptions
• NTRU standard
• SIS-based Assumptions
• Approximate SIS standard
• Short Integer Solution (SIS) standard
• SIS with Hints
• Generalised ISIS$_f$ (GenISIS$_f$)
• ISIS$_f$
• k-SIS standard
• One-More-ISIS (OM-ISIS)
• Randomised One-More-ISIS (rOM-ISIS)