Adi Akavia, Oded Goldreich, Shafi Goldwasser, Dana Moshkovitz
On basing one-way functions on NP-hardness
STOC, 2006.
@inproceedings{STOC-2006-AkaviaGGM, author = "Adi Akavia and Oded Goldreich and Shafi Goldwasser and Dana Moshkovitz", booktitle = "{Proceedings of the 38th Annual ACM Symposium on Theory of Computing}", doi = "10.1145/1132516.1132614", isbn = "1-59593-134-1", pages = "701--710", publisher = "{ACM}", title = "{On basing one-way functions on NP-hardness}", year = 2006, }