English
Related papers

Related papers: QMA Complete Quantum-Enhanced Kyber: Provable Secu…

200 papers

Ensuring ciphertext indistinguishability is fundamental to cryptographic security, but empirically validating this property in real implementations and hybrid settings presents practical challenges. The transition to post-quantum…

Cryptography and Security · Computer Science 2026-04-09 Simon Calderon , Niklas Johansson , Onur Günlü

The advent of quantum computation compels the cryptographic community to design digital signature schemes whose security extends beyond the classical hardness assumptions. In this work, we introduce Spinel, a post-quantum digital signature…

Cryptography and Security · Computer Science 2026-02-12 Asmaa Cherkaoui , Faraz Heravi , Delaram Kahrobaei , Siamak F. Shahandashti

Einstein-Podolsky-Rosen- (EPR) and the more powerful Mayers-Lo-Chau attack impose a serious constraint on quantum bit commitment (QBC). As a way to circumvent them, it is proposed that the quantum system encoding the commitment chosen by…

Quantum Physics · Physics 2007-05-23 R. Srikanth

The imminent threat of quantum computing necessitates quantum-resistant cryptosystems. This paper establishes tight security bounds for two NIST PQC finalists: SPHINCS+ (hash-based) and NTRU (lattice-based). Our key contributions include:…

Cryptography and Security · Computer Science 2025-08-28 Ruopengyu Xu , Chenglian Liu

Post-quantum cryptography is essential for securing digital communications against threats posed by quantum computers. Re-searchers have focused on developing algorithms that can withstand attacks from both classical and quantum computers,…

Cryptography and Security · Computer Science 2025-01-22 Juan Pedro Hecht , Hugo Daniel Scolnik

We initiate the study of multi-party computation for classical functionalities (in the plain model) with security against malicious polynomial-time quantum adversaries. We observe that existing techniques readily give a polynomial-round…

Quantum Physics · Physics 2020-11-23 Amit Agarwal , James Bartusek , Vipul Goyal , Dakshita Khurana , Giulio Malavolta

We present in this paper an algorithm for exchanging session keys, coupled with a hashing encryption module. We show schemes designed for their potential invulnerability to classical and quantum attacks. In turn, if the parameters included…

Cryptography and Security · Computer Science 2023-01-24 Hugo Daniel Scolnik , Juan Pedro Hecht

In this work, we make \emph{systematic} optimizations of key encapsulation mechanisms (KEM) based on module learning-with-errors (MLWE), covering algorithmic design, fundamental operation of number-theoretic transform (NTT), approaches to…

Cryptography and Security · Computer Science 2021-09-08 Shiyu Shen , Feng He , Zhichuang Liang , Yang Wang , Yunlei Zhao

Quantum key distribution (QKD) can provide information theoretically secure key exchange even in the era of quantum computer. However, QKD requires the classical channel to be authenticated, and the current method is pre-sharing symmetric…

Due to the current standard of Security Credential Management System (SCMS) for Vehicle-to-Everything (V2X) communications using asymmetric cryptography, specifically Elliptic-Curve Cryptography (ECC), which may be vulnerable to quantum…

Cryptography and Security · Computer Science 2025-01-14 Abel C. H. Chen , Bon-Yeh Lin

Quantum computing (QC) holds the promise of revolutionizing problem-solving by exploiting quantum phenomena like superposition and entanglement. It offers exponential speed-ups across various domains, from machine learning and security to…

Quantum Physics · Physics 2023-10-27 Suryansh Upadhyay , Rupshali Roy , Swaroop Ghosh

In this work, we consider the problem of secure key leasing, also known as revocable cryptography (Agarwal et. al. Eurocrypt' 23, Ananth et. al. TCC' 23), as a strengthened security notion of its predecessor put forward in Ananth et. al.…

Cryptography and Security · Computer Science 2024-03-07 Orestis Chardouvelis , Vipul Goyal , Aayush Jain , Jiahui Liu

Blockchain is a Distributed Ledger Technology (DLT) that offers numerous benefits including decentralization, transparency, efficiency, and reduced costs. Hence, blockchain has been included in many fields. Blockchain relies on…

Cryptography and Security · Computer Science 2025-08-26 Sufyan Al-Janabi

Advances in quantum computing threaten digital communication security by undermining the foundations of current public-key cryptography through Shor's quantum algorithm. This has driven the development of Post-Quantum Cryptography (PQC), a…

Cryptography and Security · Computer Science 2026-03-09 Callum Turino , William J Buchanan , Owen Lo , Christoph Thuummler

The Domain Name System (DNS) plays a foundational role in Internet infrastructure, yet its core protocols remain vulnerable to compromise by quantum adversaries. As cryptographically relevant quantum computers become a realistic threat,…

Cryptography and Security · Computer Science 2025-06-26 Juyoul Lee , Sanzida Hoque , Abdullah Aydeger , Engin Zeydan

Large-scale quantum computers threaten the public-key cryptographic foundations underpinning today's network security infrastructures. While significant progress has been made in standardizing post-quantum cryptographic (PQC) primitives and…

Cryptography and Security · Computer Science 2026-05-07 Elisa Bertino , Ramana Kompella , Ashish Kundu , Cristina Nita-Rotaru , Jaideep Vaidya , Attila A. Yavuz

The problem of adopting quantum-resistant cryptographic network protocols or post-quantum cryptography (PQC) is critically important to democratizing quantum computing. The problem is urgent because practical quantum computers will break…

Networking and Internet Architecture · Computer Science 2024-08-09 Jakub Sowa , Bach Hoang , Advaith Yeluru , Steven Qie , Anita Nikolich , Ravishankar Iyer , Phuong Cao

Quantum secret sharing (QSS) is a typical multipartite cryptographic primitive, which is an important part of quantum communication network. Existing QSS protocols generally require basis selection and matching, which would increase the…

Quantum Physics · Physics 2025-03-27 Cheng Zhang , Fu-Le Hao , Shi-Pu Gu , Xing-Fu Wang , Lan Zhou , Yu-Bo Sheng

In recent years, quantum computers and Shor quantum algorithm have posed a threat to current mainstream asymmetric cryptography methods (e.g. RSA and Elliptic Curve Cryptography (ECC)). Therefore, it is necessary to construct a Post-Quantum…

Cryptography and Security · Computer Science 2024-02-27 Abel C. H. Chen

The machinery of industrial environments was connected to the Internet years ago with the scope of increasing their performance. However, this change made such environments vulnerable against cyber-attacks that can compromise their correct…

Cryptography and Security · Computer Science 2024-06-12 Javier Oliva del Moral , Antonio deMarti iOlius , Gerard Vidal , Pedro M. Crespo , Josu Etxezarreta Martinez