A Note on Quantum-Secure PRPs

A Note on Quantum-Secure PRPs

We show how to construct pseudorandom permutations (PRPs) that remain secure even if the adversary can query the permutation, both in the forward and reverse directions, on a quantum superposition of inputs. Such quantum-secure PRPs have found numerous applications in cryptography and complexity the...

Full description

Saved in:

Bibliographic Details
Main Author:	Mark Zhandry
Format:	Article
Language:	English
Published:	Verein zur Förderung des Open Access Publizierens in den Quantenwissenschaften 2025-04-01
Series:	Quantum
Online Access:	https://quantum-journal.org/papers/q-2025-04-08-1696/pdf/
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

PRPS activity tunes redox homeostasis in Myc-driven lymphoma
by: Austin C. MacMillan, et al.
Published: (2025-07-01)

The role of gene duplication and paralog specialisation in the evolution of the mammalian PRPS complex
by: Bibek R. Karki, et al.
Published: (2025-07-01)

Assessment of the preventive effect of knockdown of cellular genes <i>NXF1</i>, PRPS1<i>PRPS1</i> and <i>NAA10</i> in influenza infection in an <i>in vitro</i> model
by: Evgeny A. Pashkov, et al.
Published: (2025-03-01)

Host protein PRPS2 interact with the non-structural protein p17 of Avian Reovirus and promote viral replication
by: Hu Xiaomiao, et al.
Published: (2025-01-01)

PRPS2 enhances RNA m6A methylation by stimulating SAM synthesis through enzyme-dependent and independent mechanisms
by: Lin Zhang, et al.
Published: (2025-04-01)

Protocol for the visualization of pRps6-positive cells in larval zebrafish brains using whole-mount immunofluorescence and light-sheet microscopy
by: Olga Doszyn, et al.
Published: (2025-03-01)

MtfA, a C2H2 transcriptional regulator, negatively regulates PRPS2-mediated biosynthesis of the adenosine analogue acadesine in Fusarium solani
by: Qirong Chen, et al.
Published: (2025-06-01)

A note on quantum subgroups of free quantum groups
by: Hoshino, Mao, et al.
Published: (2024-11-01)

Quantum secured blockchain framework for enhancing post quantum data security
by: Nalavala Ramanjaneya Reddy, et al.
Published: (2025-08-01)

Secure Quantum Communication With Multi-Users in Quantum Networks
by: As'Ad Mahmoud As'Ad Alnaser, et al.
Published: (2025-01-01)

Unveiling Samsung Quantum Galaxy: Securing Smartphones With Quantum and Post-Quantum Cryptography
by: Omar Alibrahim
Published: (2025-01-01)

A Note on the Relativistic Transformation Properties of Quantum Stochastic Calculus
by: John E. Gough
Published: (2025-05-01)

Quantum Cryptography Protocols Ensuring Secure Communication in the Era of Quantum Computing
by: J Kamalakumari, et al.
Published: (2025-01-01)

Publisher’s Note: “Microstructured optical fibers for quantum applications: Perspective” [APL Quantum 1, 030901 (2024)]
by: Cameron McGarry, et al.
Published: (2024-12-01)

Blank promissory note as a security instrument for consumer credit
by: Janković Svetislav
Published: (2024-01-01)

Quantum-Resistant Blockchain Protocols for Secure Transactions
by: Vishal Puneyani, et al.
Published: (2025-01-01)

A Quantum Key Distribution for Securing Smart Grids
by: Iuon-Chang Lin, et al.
Published: (2025-04-01)

From portfolio optimization to quantum blockchain and security: a systematic review of quantum computing in finance
by: Abha Satyavan Naik, et al.
Published: (2025-02-01)

Advancing quantum communication security: Metamaterial based quantum key distribution with enhanced protocols
by: Sujit Biswas, et al.
Published: (2024-12-01)

THE POSITION OF CREDIT LINKED NOTES IN THE SYSTEM OF FINANCIAL MARKET INSTRUMENTS AND SECURITIES AND FEATURES OF THE REGULATION NOTES OPERATIONS
by: Olesya A. Yuzhakova
Published: (2017-09-01)

A New Security Landscape<subtitle>Editorial note 2025</subtitle>
by: Lotta Victor Tillberg, et al.
Published: (2025-03-01)

Entropy of the Quantum–Classical Interface: A Potential Metric for Security
by: Sarah Chehade, et al.
Published: (2025-05-01)

Quantum solution for secure information transmission of wearable devices
by: Xiaojun Wen, et al.
Published: (2018-05-01)

Security and Fairness in Multiparty Quantum Secret Sharing Protocol
by: Alessio Di Santo, et al.
Published: (2025-01-01)

Asynchronous Quantum-Resistant Blockchain for Secure Intelligence Sharing
by: Yun-Yi Fan, et al.
Published: (2025-05-01)

Quantum information course for the undergraduate students of cyber security
by: Wei CHEN, et al.
Published: (2019-06-01)

Instantaneous Quantum Polynomial-Time Sampling and Verifiable Quantum Advantage: Stabilizer Scheme and Classical Security
by: Michael J. Bremner, et al.
Published: (2025-04-01)

Pattern-based quantum text watermarking: Securing digital content with next-Gen quantum techniques
by: Zheng Xing, et al.
Published: (2024-12-01)

QSAC: Quantum-assisted Secure Audio Communication using quantum entanglement, audio steganography, and classical encryption
by: Md. Raisul Islam Rifat, et al.
Published: (2025-10-01)

Note on the Corrected Hawking Temperature of a Parametric Deformed Black Hole with Influence of Quantum Gravity
by: Zhonghua Li
Published: (2023-01-01)

A Practical Implementation of Post-Quantum Cryptography for Secure Wireless Communication
by: Babatunde Ojetunde, et al.
Published: (2025-06-01)

Security Analysis of QAM Quantum-Noise Randomized Cipher System
by: Yukai Chen, et al.
Published: (2020-01-01)

Securing the Future with Deep Tech, Quantum Information Science, and AI
by: Mariana Bozesan
Published: (2025-07-01)

Entanglement and teleportation in quantum key distribution for secure wireless systems
by: Md. Ferdous Ahammed, et al.
Published: (2024-12-01)

Analysis on the progress of quantum secure communication test evaluation and standardization
by: Junsen LAI, et al.
Published: (2018-09-01)

PQ-LEACH: A novel post-quantum protocol for securing WSNs communication
by: Shaykhah S Aldosari, et al.
Published: (2024-11-01)

Security in Post-Quantum Era: A Comprehensive Survey on Lattice-Based Algorithms
by: Hien Nguyen, et al.
Published: (2025-01-01)

Quantum contingency analysis for power system steady-state security identification
by: Fei Feng, et al.
Published: (2025-04-01)

Developing Quantum Trusted Platform Module (QTPM) to Advance IoT Security
by: Guobin Xu, et al.
Published: (2025-04-01)

Post-Quantum enhanced Ascon for secure vehicular IoT data integrity
by: Bhuvaneshwari A. J, et al.
Published: (2025-07-01)