SIS at trapdoor-sampling parameters ⇒ SIS
Statement
If SIS is hard at trapdoor-sampling parameters , then SIS is hard for , with the same advantage: the parameters satisfy and , so this is SIS hardness at a point of the SIS regime — folklore.
If SIS is hard at trapdoor-sampling parameters , then SIS is hard for , with the same advantage: the parameters satisfy and , so this is SIS hardness at a point of the SIS regime — folklore.