Concepedia

Security Reductions

Security Reductions is a formal method in cryptography that belongs to the class of proof techniques used to establish the security of cryptographic schemes, distinguished by its demonstration that breaking the scheme’s security implies solving a computationally hard mathematical problem, thereby linking the scheme’s security to the assumed hardness of the underlying problem.

95

Publications

5.8K

Citations

209

Authors

122

Institutions

Publications per year

2017–2026

21

Parents

Publications

95

A concrete security treatment of symmetric encryption

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

, , +16

Small Solutions to Polynomial Equations, and Low Exponent RSA Vulnerabilities

Don Coppersmith · Journal of Cryptology · 1997 · 770 citations · Full text

, , +15

Efficiency improvements for signature schemes with tight security reductions

Jonathan Katz, Nan Wang · 2003 · 284 citations

, , +16

The Learning with Errors Problem (Invited Survey)

Oded Regev · 2010 · 252 citations

, , +16

The relationship between public key encryption and oblivious transfer

Yael Gertner, Senthil Kannan, Tal Malkin et al. · 2002 · 206 citations

, , +15

1–5 of 95

Authors

209

  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. NW
    Nan Wang

    University of Maryland, College Park, United States

    3 publications · 408 citations

    3

    h-index

  4. JK
    Jonathan Katz

    University of Maryland, College Park, United States

    3 publications · 408 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 209

Institutions

122

  1. Weizmann Institute of Science

    Rehovot, Israel

    6 h-index

    9 publications

    694 citations

  2. University of Luxembourg

    Luxembourg, Luxembourg

    4 h-index

    9 publications

    144 citations

  3. University of Maryland, College Park

    College Park, United States

    4 h-index

    8 publications

    886 citations

  4. NTT (Japan)

    Tokyo, Japan

    3 h-index

    4 publications

    202 citations

  5. IBM (United States)

    Armonk, United States

    3 h-index

    3 publications

    895 citations

  6. University of Washington

    Seattle, United States

    3 h-index

    3 publications

    77 citations

  7. The University of Texas at Austin

    Austin, United States

    3 h-index

    4 publications

    200 citations

  8. Northeastern University

    Boston, United States

    3 h-index

    4 publications

    320 citations

1–8 of 122

Venues

  1. IACR Cryptology ePrint Archive

    Repository · 19 publications · 594 citations

    14

    h-index

  2. Journal of Cryptology

    11 publications · 1.4K citations

    11

    h-index

  3. IACR Transactions on Symmetric Cryptology

    ToSC · 3 publications · 53 citations

    3

    h-index

  4. Journal of Mathematical Cryptology

    JMC · 2 publications · 53 citations

    2

    h-index

  5. 2

    h-index

1–5