Concepedia

Cryptographic Complexity

Cryptographic Complexity is a branch of computational complexity theory that studies the inherent difficulty of computational problems underlying cryptographic primitives, distinguished by its focus on average-case hardness, provable security reductions, and the existence of one-way functions essential for secure cryptography.

2.7K

Publications

166.3K

Citations

4.2K

Authors

1.3K

Institutions

Publications per year

2017–2026

646

Parents

Children

Publications

2.7K

Fully homomorphic encryption using ideal lattices

Craig Gentry · 2009 · 6.6K citations

, , +12

How to generate and exchange secrets

Andrew Chi-Chih Yao · 1986 · 3.7K citations

, , +13

A Digital Signature Scheme Secure Against Adaptive Chosen-Message Attacks

Shafi Goldwasser, Silvio Micali, Ronald L. Rivest · SIAM Journal on Computing · 1988 · 2.8K citations

, , +12

How to construct random functions

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

, , +11

Efficient Fully Homomorphic Encryption from (Standard) LWE

Zvika Brakerski, Vinod Vaikuntanathan · 2011 · 1.5K citations

, , +15

1–5 of 2.7K

Authors

4.2K

  1. YI
    Yuval Ishai

    Technion – Israel Institute of Technology, Israel

    35 publications · 3.1K citations

    27

    h-index

  2. EK
    Eyal Kushilevitz

    Technion – Israel Institute of Technology, Israel

    32 publications · 2.6K citations

    25

    h-index

  3. RP
    Rafael Pass

    Cornell University, United States

    32 publications · 2K citations

    22

    h-index

  4. VV
    Vinod Vaikuntanathan

    Massachusetts Institute of Technology, United States

    25 publications · 4.3K citations

    22

    h-index

  5. OG
    Oded Goldreich

    Weizmann Institute of Science, Israel

    25 publications · 6.4K citations

    21

    h-index

1–5 of 4.2K

Institutions

1.3K

  1. Weizmann Institute of Science

    Rehovot, Israel

    48 h-index

    118 publications

    15.1K citations

  2. Massachusetts Institute of Technology

    Cambridge, United States

    46 h-index

    112 publications

    20.5K citations

  3. Technion – Israel Institute of Technology

    Haifa, Israel

    38 h-index

    104 publications

    9.8K citations

  4. Institut national de recherche en sciences et technologies du numérique

    Le Chesnay-Rocquencourt, France

    30 h-index

    98 publications

    6.9K citations

  5. Centre National de la Recherche Scientifique

    Paris, France

    28 h-index

    103 publications

    5.1K citations

  6. Stanford University

    Stanford, United States

    28 h-index

    54 publications

    15.4K citations

  7. University of California, Berkeley

    Berkeley, United States

    27 h-index

    80 publications

    7.9K citations

  8. University of Waterloo

    Waterloo, Canada

    27 h-index

    65 publications

    2.8K citations

1–8 of 1.3K

Venues

  1. Journal of Cryptology

    114 publications · 10.7K citations

    51

    h-index

  2. IEEE Transactions on Information Theory

    108 publications · 8.9K citations

    46

    h-index

  3. IACR Cryptology ePrint Archive

    Repository · 261 publications · 8.3K citations

    43

    h-index

  4. SIAM Journal on Computing

    59 publications · 8.7K citations

    33

    h-index

  5. Designs Codes and Cryptography

    62 publications · 1.8K citations

    25

    h-index

1–5