Finnes en reduksjon for [[Learning with errors]], men ikke for f.eks. [[Diffie-Hellman]] og [[CSIDH]], som er grunnen til at vi har [[Gap problems]] for sistnevnte men ikke førstnevnte.