Bit-compressing SIS ⇒ SIS

Fully-black-box reduction · standard model · folklore · security loss: none

Statement

If bit-compressing SIS is hard for , with and , then SIS is hard for the same parameters, which lie in its regime , with the same advantage — folklore.