Concepedia

Cryptographic Reductions

Cryptographic Reductions is a proof technique in computational complexity theory that establishes the relative security of cryptographic primitives by demonstrating that breaking one primitive can be efficiently transformed into breaking another, thereby equating their hardness assumptions.

74

Publications

6.5K

Citations

158

Authors

91

Institutions

Publications per year

2017–2026

10

Parents

Publications

74

A concrete security treatment of symmetric encryption

Mihir Bellare, Anand Desai, E. Jokipii et al. · 2002 · 925 citations

, , +16

On the concrete hardness of Learning with Errors

M. Albrecht, Rachel Player, Sam Scott · Journal of Mathematical Cryptology · 2015 · 789 citations · Full text

, , +14

Classical hardness of learning with errors

Zvika Brakerski, Adeline Roux-Langlois, Chris Peikert et al. · 2013 · 597 citations

, , +17

On the Importance of Eliminating Errors in Cryptographic Computations

Dan Boneh, Richard A. DeMillo, Richard J. Lipton · Journal of Cryptology · 2000 · 511 citations · Full text

, , +14

RSA and Rabin Functions: Certain Parts are as Hard as the Whole

Werner Alexi, Benny Chor, Oded Goldreich et al. · SIAM Journal on Computing · 1988 · 342 citations

, , +8

1–5 of 74

Authors

158

  1. AM
    Alfred Menezes

    University of Waterloo, Canada

    4 publications · 126 citations

    4

    h-index

  2. NK
    Neal Koblitz

    University of Washington, United States

    4 publications · 126 citations

    4

    h-index

  3. IV
    Ingrid Verbauwhede

    KU Leuven, Belgium

    3 publications · 99 citations

    3

    h-index

  4. OR
    Omer Reingold

    Weizmann Institute of Science, Israel

    3 publications · 332 citations

    3

    h-index

  5. RI
    Russell Impagliazzo

    University of California San Diego, United States

    3 publications · 368 citations

    3

    h-index

1–5 of 158

Institutions

91

  1. Stanford University

    Stanford, United States

    4 h-index

    4 publications

    1.2K citations

  2. KU Leuven

    Leuven, Belgium

    4 h-index

    8 publications

    247 citations

  3. University of Waterloo

    Waterloo, Canada

    3 h-index

    4 publications

    109 citations

  4. University of California, Davis

    Davis, United States

    3 h-index

    3 publications

    981 citations

  5. The University of Texas at Austin

    Austin, United States

    3 h-index

    4 publications

    200 citations

  6. Weizmann Institute of Science

    Rehovot, Israel

    3 h-index

    3 publications

    392 citations

  7. University of Washington

    Seattle, United States

    3 h-index

    3 publications

    77 citations

  8. Tel Aviv University

    Tel Aviv, Israel

    3 h-index

    3 publications

    460 citations

1–8 of 91

Venues

  1. IACR Cryptology ePrint Archive

    Repository · 13 publications · 265 citations

    11

    h-index

  2. Journal of Cryptology

    6 publications · 959 citations

    6

    h-index

  3. Theoretical Computer Science

    4 publications · 210 citations

    4

    h-index

  4. Journal of Mathematical Cryptology

    JMC · 3 publications · 842 citations

    3

    h-index

  5. 2

    h-index

1–5