Concepedia

Quantum Cryptographic Complexity

Quantum Cryptographic Complexity is a theoretical framework within quantum complexity theory that characterizes the computational resources required to break cryptographic protocols secure against quantum adversaries, distinguished by its incorporation of quantum query models, bounded-error quantum polynomial time constraints, and reductions between cryptographic primitives in the presence of quantum oracles.

28

Publications

878

Citations

61

Authors

50

Institutions

Publications per year

2017–2026

10

Parents

Publications

28

Limits on the power of quantum statistical zero-knowledge

John Watrous · 2003 · 113 citations

, , +16

State-of-the-Art Survey of Quantum Cryptography

Ajay Kumar, Sunita Garhwal · Archives of Computational Methods in Engineering · 2021 · 87 citations

, , +14

Exponential Separation for One-Way Quantum Communication Complexity, with Applications to Cryptography

Dmitry Gavinsky, Julia Kempe, Iordanis Kerenidis et al. · SIAM Journal on Computing · 2008 · 84 citations

, , +17

Computational complexity of the quantum separability problem

Lawrence M. Ioannou · 2007 · 71 citations

, , +17

The SQALE of CSIDH: sublinear Vélu quantum-resistant isogeny action with low exponents

Jorge Chávez-Saab, Jesús-Javier Chi-Domínguez, Samuel Jaques et al. · Journal of Cryptographic Engineering · 2021 · 53 citations · Full text

, , +14

1–5 of 28

Authors

61

  1. RD
    Ronald de Wolf

    Centrum Wiskunde & Informatica, Netherlands

    3 publications · 119 citations

    3

    h-index

  2. JK
    Julia Kempe

    University of California, Berkeley, United States

    3 publications · 119 citations

    3

    h-index

  3. RJ
    Rahul Jain

    National University of Singapore, Singapore

    2 publications · 34 citations

    2

    h-index

  4. DG
    Dmitry Gavinsky

    University of Calgary, Canada

    2 publications · 106 citations

    2

    h-index

  5. LM
    Lawrence M. Ioannou

    University of Cambridge, United Kingdom

    2 publications · 114 citations

    2

    h-index

1–5 of 61

Institutions

50

  1. Mitre (United States)

    Bedford, United States

    2 h-index

    4 publications

    60 citations

  2. University of Calgary

    Calgary, Canada

    2 h-index

    2 publications

    135 citations

  3. Centre National de la Recherche Scientifique

    Paris, France

    2 h-index

    4 publications

    70 citations

  4. Russian Academy of Sciences

    Moscow, Russia

    1 h-index

    4 publications

    68 citations

  5. Institut de Recherche en Informatique Fondamentale

    Paris, France

    1 h-index

    1 publications

    16 citations

  6. Institute for Quantum Optics and Quantum Information Innsbruck

    Innsbruck, Austria

    1 h-index

    1 publications

    14 citations

  7. National Yang Ming Chiao Tung University

    Hsinchu, Taiwan

    1 h-index

    1 publications

    12 citations

  8. Instituto de Telecomunicações

    Lisbon, Portugal

    1 h-index

    5 publications

    195 citations

1–8 of 50

Venues

  1. Quantum Information and Computation

    QIC · 3 publications · 94 citations

    3

    h-index

  2. arXiv (Cornell University)

    Repository · 2 publications · 27 citations

    2

    h-index

  3. Physical review. A/Physical review, A

    PRA · 1 publications · 21 citations

    1

    h-index

  4. IEEE Transactions on Information Theory

    1 publications · 13 citations

    1

    h-index

  5. Designs Codes and Cryptography

    1 publications · 12 citations

    1

    h-index

1–5