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

Bibliographic Details
Published in:	Quantum
Main Author:	Mark Zhandry
Format:	Article
Language:	English
Published:	Verein zur Förderung des Open Access Publizierens in den Quantenwissenschaften 2025-04-01
Online Access:	https://quantum-journal.org/papers/q-2025-04-08-1696/pdf/

Similar Items

PRPS2 mutations drive acute lymphoblastic leukemia relapse through influencing PRPS1/2 hexamer stability
by: Lili Song, et al.
Published: (2023-03-01)

Between Promise and Proof: Evaluating PRP’s Role in Modern Gynecology
by: Andreea Borislavschi, et al.
Published: (2025-08-01)

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

Regulatory mechanism and expression level of PRPS2 in lung cancer
by: Ying Meng, et al.
Published: (2024-06-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)

Phage-Related Ribosomal Proteases (Prps): Discovery, Bioinformatics, and Structural Analysis
by: Julia A. Hotinger, et al.
Published: (2022-08-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)

Effects of PRPS1 I72 mutations on drug resistance in acute lymphoblastic leukemia and its mechanisms
by: CUI Zhiyan, et al.
Published: (2023-08-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)

Critical Researchers ‘Of and For Our Times’: Exploring Student Teachers’ Use of Critical Multicultural and Development Education Frameworks in their Professional Research Papers (PRPs)
by: Stephen O’Brien, et al.
Published: (2018-04-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)

PRPS2‐mediated modulation of the antitumor immune response in lung cancer through CCL2‐mediated tumor‐associated macrophages and myeloid‐derived suppressor cells
by: Qing Liu, et al.
Published: (2024-08-01)

Note on quantum discord
by: Yiding Wang, et al.
Published: (2024-09-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)

Some Notes on Quantum Information in Spacetime
by: Ignazio Licata
Published: (2020-08-01)

A Note on Sequential Product of Quantum Effects
by: Chunyuan Deng
Published: (2013-01-01)

A note on quiver quantum toroidal algebra
by: Go Noshita, et al.
Published: (2022-05-01)

State and Security, notes for a reformulation of the interior security systme in Argentina
by: Diego Pablo Gorgal
Published: (2017-11-01)

A note on asymptotic helix and quantum mechanical structure
by: Partha Guha
Published: (2003-01-01)

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

Post-Quantum Security of COPA
by: Ping Zhang, et al.
Published: (2025-08-01)

Quantum security and theory of decoherence
by: P Mironowicz
Published: (2022-01-01)

Transmission of quantum-secured images
by: Steven Johnson, et al.
Published: (2024-05-01)

Security of Quantum Key Distribution
by: Horace P. Yuen
Published: (2016-01-01)

Quantum Logic Locking for Security
by: Rasit Onur Topaloglu
Published: (2023-07-01)

Unconditionally Secure Quantum Signatures
by: Ryan Amiri, et al.
Published: (2015-08-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)

A note on the bulk interpretation of the quantum extremal surface formula
by: Gabriel Wong
Published: (2024-04-01)

Quantum vs post‐quantum security for future networks: Survey
by: Savo Glisic
Published: (2024-01-01)

Securing Optical Networks Using Quantum-Secured Blockchain: An Overview
by: Purva Sharma, et al.
Published: (2023-01-01)

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

Composable security in relativistic quantum cryptography
by: V Vilasini, et al.
Published: (2019-01-01)

On the Security of Quantum Key Distribution Networks
by: Eufemia Lella, et al.
Published: (2023-10-01)

Unconditionally secure quantum coin flipping
by: Guang Ping He
Published: (2023-05-01)

Post-Quantum Security: Opportunities and Challenges
by: Silong Li, et al.
Published: (2023-10-01)

Advances in quantum secure direct communication
by: Piotr Zawadzki
Published: (2021-06-01)