Name
Abstract | ||
|---|---|---|
This is an errata for our STOC'06 paper, "On Basing One-Way Functions on NP-Hardness". There is a gap in the proof of our results regarding adaptive reductions, and we currently do not know whether Theorem 3 (as stated in Section 2) holds. |
Year | DOI | Venue |
|---|---|---|
2010 | 10.1145/1806689.1806798 | STOC |
Keywords | Field | DocType |
worst case complexity,one way function,average case complexity | Discrete mathematics,Average-case complexity,Computer science,One-way function,Worst-case complexity | Conference |
ISSN | Citations | PageRank |
0737-8017 | 1 | 0.42 |
References | Authors | |
2 | 4 | |
Name | Order | Citations | PageRank |
|---|---|---|---|
| Adi Akavia | 1 | 395 | 15.47 |
| Oded Goldreich | 2 | 12376 | 2035.01 |
| Shafi Goldwasser | 3 | 9935 | 2069.05 |
| Dana Moshkovitz | 4 | 368 | 19.14 |