English
Related papers

Related papers: A Note on Quantum-Secure PRPs

200 papers

In this paper we consider cryptographic applications of the arithmetic on the hyperoctahedral group. On an appropriate subgroup of the latter, we particularly propose to construct public key cryptosystems based on the discrete logarithm.…

Cryptography and Security · Computer Science 2017-06-16 Iharantsoa Vero Raharinirina

Quantum key distribution (QKD) protocols aim at allowing two parties to generate a secret shared key. While many QKD protocols have been proven unconditionally secure in theory, practical security analyses of experimental QKD…

Quantum Physics · Physics 2023-07-04 Michel Boyer , Gilles Brassard , Nicolas Godbout , Rotem Liss , Stéphane Virally

Introduced in [CG24], pseudorandom error-correcting codes (PRCs) are a new cryptographic primitive with applications in watermarking generative AI models. These are codes where a collection of polynomially many codewords is computationally…

Cryptography and Security · Computer Science 2025-07-14 Surendra Ghentiyala , Venkatesan Guruswami

In response to the evolving landscape of quantum computing and the escalating vulnerabilities in classical cryptographic systems, our paper introduces a unified cryptographic framework. Rooted in the innovative work of Kuang et al., we…

Cryptography and Security · Computer Science 2024-02-08 Randy Kuang

We present an implementation of Kuang and Bettenburg's Quantum Permutation Pad (QPP) used to encrypt superposition states. The project was conducted on currently available IBM quantum systems using the Qiskit development kit. This work…

Quantum Physics · Physics 2023-02-21 Maria Perepechaenko , Randy Kuang

We present a new approach to constructing of pseudo-random binary sequences (PRS) generators for the purpose of cryptographic data protection, secured from the perpetrator's attacks, caused by generation of masses of hardware errors and…

Cryptography and Security · Computer Science 2018-09-10 Oleg Finko , Sergey Dichenko

The interest in post-quantum cryptography - classical systems that remain secure in the presence of a quantum adversary - has generated elegant proposals for new cryptosystems. Some of these systems are set in the random oracle model and…

Quantum Physics · Physics 2022-07-05 Dan Boneh , Özgür Dagdelen , Marc Fischlin , Anja Lehmann , Christian Schaffner , Mark Zhandry

In this work, we derive the first lifting theorems for establishing security in the quantum random permutation and ideal cipher models. These theorems relate the success probability of an arbitrary quantum adversary to that of a classical…

Quantum Physics · Physics 2025-04-28 Alexandru Cojocaru , Minki Hhan , Qipeng Liu , Takashi Yamakawa , Aaram Yun

Quantum cryptographic definitions are often sensitive to the number of copies of the cryptographic states revealed to an adversary. Making definitional changes to the number of copies accessible to an adversary can drastically affect…

Quantum Physics · Physics 2026-03-10 Prabhanjan Ananth , Eli Goldin

Most currently used cryptographic tools for protecting data are based on certain computational assumptions, which makes them vulnerable with respect to technological and algorithmic developments, such as quantum computing. One existing…

Quantum Physics · Physics 2023-04-28 Aleksey K. Fedorov

We study the power of quantum fingerprints in the simultaneous message passing (SMP) setting of communication complexity. Yao recently showed how to simulate, with exponential overhead, classical shared-randomness SMP protocols by means of…

Quantum Physics · Physics 2022-03-29 Dmytro Gavinsky , Julia Kempe , Ronald de Wolf

Quantum cryptography can, in principle, provide unconditional security guaranteed by the law of physics only. Here, we survey the theory and practice of the subject and highlight some recent developments.

Quantum Physics · Physics 2016-03-17 Hoi-Kwong Lo , Norbert Lütkenhaus

As NIST is putting the final touches on the standardization of PQC (Post Quantum Cryptography) public key algorithms, it is a racing certainty that peskier cryptographic attacks undeterred by those new PQC algorithms will surface. Such a…

Cryptography and Security · Computer Science 2023-11-16 Jong-Yeon Park , Jang-Won Ju , Wonil Lee , Bo-Gyeong Kang , Yasuyuki Kachi , Kouichi Sakurai

Quantum communication is an important application that derives from the burgeoning field of quantum information and quantum computation. Focusing on secure communication, quantum cryptography has two major directions of development, namely…

Quantum Physics · Physics 2021-08-31 Junxu Li , Zixuan Hu , Sabre Kais

Control related data, such as system states and inputs or controller specifications, is often sensitive. Meanwhile, the increasing connectivity of cloud-based or networked control results in vast amounts of such data, which poses a privacy…

Systems and Control · Electrical Eng. & Systems 2023-11-10 Philipp Binfet , Nils Schlüter , Moritz Schulze Darup

Quantum Random Number Generators provide true physical randomness based on quantum processes, essential for cryptographic and scientific applications. However, practical implementations face challenges in robustness and verifiability:…

Quantum Physics · Physics 2025-10-31 Rodrigo Piera , Gianluca De Santis , Agustin Sanchez , Yury Kurochkin , James A. Grieve

[Shortened abstract:] This thesis investigates the importance of quantum memory in quantum cryptography, concentrating on quantum key distribution schemes. In the hands of an eavesdropper -- a quantum memory is a powerful tool, putting in…

Quantum Physics · Physics 2007-05-23 Tal Mor

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

Quantum Key Distribution(QKD) thrives to achieve perfect secrecy of One time Pad (OTP) through quantum processes. One of the crucial components of QKD are Quantum Random Number Generators(QRNG) for generation of keys. Unfortunately, these…

Cryptography and Security · Computer Science 2023-11-07 Arun Mishra , Kanaka Raju Pandiri , Anupama Arjun Pandit , Lucy Sharma

One of the key characteristics of secure quantum communication is quantum secure multiparty computation. In this paper, we propose a quantum secure multiparty summation (QSMS) protocol that can be applied to many complex quantum operations.…

Quantum Physics · Physics 2025-01-20 Kartick Sutradhar