Concepedia

One-way Functions

One-Way Functions is a theoretical construct in computational complexity theory defined as a function that is easy to compute in one direction but computationally infeasible to invert for any probabilistic polynomial-time algorithm.

332

Publications

31.6K

Citations

554

Authors

280

Institutions

Publications per year

2017–2026

49

Parents

Publications

332

Protocols for secure computations

Andrew Chi-Chih Yao · 1982 · 3K citations

, , +10

Protocols for secure computations

Andrew Chi-Chih Yao · Foundations of Computer Science · 1982 · 2.7K citations

, , +10

How to construct random functions

Oded Goldreich, Shafi Goldwasser, Silvio Micali · Journal of the ACM · 1986 · 2.1K citations · Full text

, , +11

Physical One-Way Functions

Ravikanth Pappu, Ben Recht, Jason Taylor et al. · Science · 2002 · 2K citations · Full text

, , +9

A Pseudorandom Generator from any One-way Function

Johan Håstad, Russell Impagliazzo, Leonid A. Levin et al. · SIAM Journal on Computing · 1999 · 1.7K citations

, , +6

1–5 of 332

Authors

554

  1. RP
    Rafael Pass

    Cornell University, United States

    14 publications · 553 citations

    12

    h-index

  2. OG
    Oded Goldreich

    Weizmann Institute of Science, Israel

    10 publications · 4.1K citations

    10

    h-index

  3. RO
    Rafail Ostrovsky

    University of California, Los Angeles, United States

    10 publications · 1.1K citations

    10

    h-index

  4. RC
    Ran Canetti

    IBM (United States), United States

    9 publications · 652 citations

    10

    h-index

  5. IH
    Iftach Haitner

    Tel Aviv University, Israel

    9 publications · 390 citations

    9

    h-index

1–5 of 554

Institutions

280

  1. Cornell University

    Ithaca, United States

    16 h-index

    30 publications

    1.3K citations

  2. Massachusetts Institute of Technology

    Cambridge, United States

    13 h-index

    19 publications

    8.1K citations

  3. University of California, Berkeley

    Berkeley, United States

    13 h-index

    29 publications

    8K citations

  4. Weizmann Institute of Science

    Rehovot, Israel

    12 h-index

    20 publications

    1.4K citations

  5. Tel Aviv University

    Tel Aviv, Israel

    12 h-index

    20 publications

    756 citations

  6. Boston University

    Boston, United States

    12 h-index

    20 publications

    3.1K citations

  7. Chongqing University

    Chongqing, China

    8 h-index

    16 publications

    1.2K citations

  8. University of California San Diego

    San Diego, United States

    7 h-index

    10 publications

    682 citations

1–8 of 280

Venues

  1. SIAM Journal on Computing

    19 publications · 3K citations

    15

    h-index

  2. IACR Cryptology ePrint Archive

    Repository · 10 publications · 250 citations

    11

    h-index

  3. Chaos Solitons & Fractals

    5 publications · 359 citations

    5

    h-index

  4. Journal of the ACM

    JACM · 4 publications · 2.2K citations

    4

    h-index

  5. Journal of Computer and System Sciences

    4 publications · 432 citations

    4

    h-index

1–5