Concepedia

Hardness Assumptions

Hardness Assumptions is a foundational premise in computational complexity theory that posits the intractability of specific mathematical problems over lattices, distinguishing it from other cryptographic assumptions by its reliance on worst-case or average-case hardness of lattice problems such as Learning With Errors or Shortest Vector Problem.

122

Publications

8.8K

Citations

263

Authors

156

Institutions

Publications per year

2017–2026

41

Parents

Publications

122

CRYSTALS - Kyber: A CCA-Secure Module-Lattice-Based KEM

Joppe W. Bos, Léo Ducas, Eike Kiltz et al. · 2018 · 1K citations · Full text

, , +14

Cybersecurity in an Era with Quantum Computers: Will We Be Ready?

Michele Mosca · IEEE Security & Privacy · 2018 · 460 citations

, , +8

Separating succinct non-interactive arguments from all falsifiable assumptions

Craig Gentry, Daniel Wichs · 2011 · 450 citations · Full text

, , +14

Average Case Complete Problems

Leonid A. Levin · SIAM Journal on Computing · 1986 · 431 citations

, , +10

Security in quantum cryptography

Christopher Portmann, Renato Renner · Reviews of Modern Physics · 2022 · 372 citations · Full text

, , +12

1–5 of 122

Authors

263

  1. RP
    Rafael Pass

    Cornell University, United States

    7 publications · 585 citations

    7

    h-index

  2. HL
    Huijia Lin

    Cornell University, United States

    5 publications · 528 citations

    5

    h-index

  3. RC
    Ran Canetti

    IBM (United States), United States

    4 publications · 310 citations

    4

    h-index

  4. VK
    Valentine Kabanets

    Simon Fraser University, Canada

    4 publications · 167 citations

    4

    h-index

  5. RI
    Russell Impagliazzo

    University of California San Diego, United States

    3 publications · 166 citations

    3

    h-index

1–5 of 263

Institutions

156

  1. Massachusetts Institute of Technology

    Cambridge, United States

    8 h-index

    15 publications

    1.5K citations

  2. Weizmann Institute of Science

    Rehovot, Israel

    7 h-index

    11 publications

    717 citations

  3. University of Waterloo

    Waterloo, Canada

    6 h-index

    8 publications

    1.7K citations

  4. IBM Research - Almaden

    San Jose, United States

    6 h-index

    6 publications

    319 citations

  5. Cornell University

    Ithaca, United States

    5 h-index

    8 publications

    649 citations

  6. Georgia Institute of Technology

    Atlanta, United States

    5 h-index

    6 publications

    634 citations

  7. Carnegie Mellon University

    Pittsburgh, United States

    4 h-index

    8 publications

    157 citations

  8. Ruhr University Bochum

    Bochum, Germany

    4 h-index

    4 publications

    1K citations

1–8 of 156

Venues

  1. arXiv (Cornell University)

    Repository · 6 publications · 177 citations

    6

    h-index

  2. SIAM Journal on Computing

    5 publications · 540 citations

    5

    h-index

  3. Theoretical Computer Science

    3 publications · 119 citations

    3

    h-index

  4. IACR Cryptology ePrint Archive

    Repository · 3 publications · 99 citations

    3

    h-index

  5. Journal of the ACM

    JACM · 3 publications · 330 citations

    3

    h-index

1–5