A New Sampling Protocol and Applications to Basing Cryptographic Primitives on the Hardness of NP

Iftach Haitner, Mohammad Mahmoody, David Xiao. A New Sampling Protocol and Applications to Basing Cryptographic Primitives on the Hardness of NP. Electronic Colloquium on Computational Complexity (ECCC), 17:1, 2010. [doi]

Abstract

Abstract is missing.