English
Related papers

Related papers: Efficient NIZKs and Signatures from Commit-and-Ope…

200 papers

Weakened random oracle models (WROMs) are variants of the random oracle model (ROM). The WROMs have the random oracle and the additional oracle which breaks some property of a hash function. Analyzing the security of cryptographic schemes…

Cryptography and Security · Computer Science 2023-04-04 Masayuki Tezuka , Yusuke Yoshida , Keisuke Tanaka

Quantum copy protection uses the unclonability of quantum states to construct quantum software that provably cannot be pirated. Copy protection would be immensely useful, but unfortunately little is known about how to achieve it in general.…

Cryptography and Security · Computer Science 2020-10-19 Scott Aaronson , Jiahui Liu , Qipeng Liu , Mark Zhandry , Ruizhe Zhang

Shor's shockingly fast quantum algorithm for solving the period-finding problem is a threat for the most common public-key primitives, as it can be efficiently applied to solve both the Integer Factorisation Problem and the Discrete…

Cryptography and Security · Computer Science 2021-07-26 Nicola Di Chiano , Riccardo Longo , Alessio Meneghetti , Giordano Santilli

The long-term security of public blockchains strictly depends on the hardness assumptions of the underlying digital signature schemes. In the current scenario, most deployed cryptocurrencies and blockchain platforms rely on elliptic-curve…

Cryptography and Security · Computer Science 2026-01-27 Tushar Jain

Achieving quantum computational advantage requires solving a classically intractable problem on a quantum device. Natural proposals rely upon the intrinsic hardness of classically simulating quantum mechanics; however, verifying the output…

Shor's algorithm efficiently solves factoring and discrete logarithm problems using quantum computers, compromising all public key schemes used today. These schemes rely on assumptions on their computational complexity, which quantum…

Quantum Physics · Physics 2025-02-25 Jaime S. Buruaga , Ruben B. Méndez , Juan P. Brito , Vicente Martin

A quantum random access memory (qRAM) is considered an essential computing unit to enable polynomial speedups in quantum information processing. Proposed implementations include using neutral atoms and superconducting circuits to construct…

Quantum Physics · Physics 2021-08-11 Kevin C. Chen , Wenhan Dai , Carlos Errando-Herranz , Seth Lloyd , Dirk Englund

Since the security of post-quantum cryptography (PQC) algorithms is based on the hardness of mathematical problems, while the security of quantum key distribution (QKD) relies on the fundamental principles of quantum physics, each approach…

Cryptography and Security · Computer Science 2025-10-06 Abel C. H. Chen

The quantum internet holds the potential to facilitate applications that are fundamentally inaccessible to the classical internet. Among its most prominent applications is quantum key distribution (QKD) networks, which connect two distant…

Quantum Physics · Physics 2026-03-03 Xu Liu , Tao Wang , Junpeng Zhang , Yankai Xu , Yuehan Xu , Lang Li , Peng Huang , Guihua Zeng

Multipartite entanglement enables secure group key distribution among multiple users while providing immunity against hacking attacks targeting source devices, thereby realizing source-independent quantum conference key agreement (SI-QCKA).…

Quantum Physics · Physics 2025-12-24 Wen-Ji Hua , Yi-Ran Xiao , Yu Bao , Hua-Lei Yin , Zeng-Bing Chen

Quantum circuits are the preferred formalism for expressing quantum information processing tasks. Quantum circuit design automation methods mostly use a waterfall approach and consider that high level circuit descriptions are hardware…

Quantum Physics · Physics 2018-11-12 Alexandru Paler , Austin G. Fowler , Robert Wille

A bit string commitment protocol securely commits $N$ classical bits in such a way that the recipient can extract only $M<N$ bits of information about the string. Classical reasoning might suggest that bit string commitment implies bit…

Quantum Physics · Physics 2009-11-07 Adrian Kent

High-entropy random numbers are an essential part of cryptography, and Quantum Random Number Generators (QRNG) are an emergent technology that can provide high-quality keys for cryptographic algorithms but unfortunately are currently…

Cryptography and Security · Computer Science 2024-03-26 David Soler , Carlos Dafonte , Manuel Fernández-Veiga , Ana Fernández Vilas , Francisco J. Nóvoa

Quantum conference key agreement (QCKA) protocols utilize GHZ states to establish shared group keys between multiple parties. While previous work has shown that standard Classical Advantage Distillation (CAD) protocols can sometimes benefit…

Quantum Physics · Physics 2026-05-05 Trevor Thomas , Walter O. Krawec , Bing Wang

We introduce the concept of cryptographic reduction, in analogy with a similar concept in computational complexity theory. In this framework, class $A$ of crypto-protocols reduces to protocol class $B$ in a scenario $X$, if for every…

Quantum Physics · Physics 2022-06-10 S. Aravinda , Anindita Banerjee , Anirban Pathak , R. Srikanth

In this work, we prove security of a quantum conference key agreement (QCKA) protocol augmented with a classical advantage distillation (CAD) protocol. We derive a proof of security, in the finite key setting, that is able to bound the…

Quantum Physics · Physics 2025-04-16 Walter O. Krawec

Quantum token protocols enable unforgeable quantum tokens promising unconditional security beyond classical cryptographic assumptions. We show here that the three stages of the Quantum token protocols involving the preparation, storage and…

Quantum Physics · Physics 2026-03-11 Durga Bhaktavatsala Rao Dasari , Yang Wang , Jörg Wrachtrup

As quantum computing technology matures, it poses a threat to the security of mainstream asymmetric cryptographic methods. In response, the National Institute of Standards and Technology released the final version of post-quantum…

Cryptography and Security · Computer Science 2024-10-08 Abel C. H. Chen

We present a secure and private blockchain-based Verifiable Random Function (VRF) scheme addressing some limitations of classical VRF constructions. Given the imminent quantum computing adversarial scenario, conventional cryptographic…

Cryptography and Security · Computer Science 2024-02-08 Bong Gon Kim , Dennis Wong , Yoon Seok Yang

Anonymous quantum conference key agreement (AQCKA) allows a group of users within a network to establish a shared cryptographic key without revealing their participation. Although this can be achieved using bi-partite primitives alone, it…