Bit-compressing SIS ⇒ SIS
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.
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.