SIS-Based Assumptions

The Lattice Assumption Zoo currently catalogues 16 SIS-based assumptions; 5 of them are standard assumptions or implied by standard assumptions.

SIS-Based Assumptions

• Approximate SIS implied
• SelfTargetMSIS implied
• Short Integer Solution (SIS) standard
• $$t$$-M-ISIS implied
• SIS with External Information ↗

  • Basis-Augmented SIS (BASIS)
  • $$h$$-BASIS
  • $$\ell$$-succinct SIS
• SIS with Hints ↗

  • Generalised ISIS$$_f$$ (GenISIS$$_f$$)
  • H-ISIS
  • ISIS$$_f$$
  • k-M-ISIS
  • Knowledge k-M-ISIS broken
  • $$k$$-SIS implied
  • One-More-ISIS (OM-ISIS)
  • Randomised One-More-ISIS (rOM-ISIS)
  • Twin k-M-ISIS

← Back to Full Catalogue