Efficient Cryptographic Schemes Provably as Secure as Subset Sum

Russell Impagliazzo, Moni Naor

Browse the full FOCS paper archive.