Cryptographic Primitives Based on Hard Learning Problems.

Avrim Blum, Merrick L. Furst, Michael J. Kearns, Richard J. Lipton

Browse the full CRYPTO paper archive.