SIS at trapdoor-sampling parameters ⇒ SIS

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

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.