Cover Image

Signatures From Pseudorandom States via $\bot$-PRFs

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Barhoush, Mohammed, Behera, Amit, Ozer, Lior, Salvail, Louis, Sattath, Or
Format:	Preprint
Published:	2023
Subjects:	Cryptography and Security
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Separating Pseudorandom Generators from Logarithmic Pseudorandom States
by: Barhoush, Mohammed
Published: (2025)

Simulation-Secure Functional Encryption in the Bounded Storage Model
by: Barhoush, Mohammed, et al.
Published: (2023)

Powerful Primitives in the Bounded Quantum Storage Model
by: Barhoush, Mohammed, et al.
Published: (2023)

How to Sign Quantum Messages
by: Barhoush, Mohammed, et al.
Published: (2023)

Quantum Cheques
by: Barhoush, Mohammed, et al.
Published: (2024)

Almost Public Quantum Coins
by: Behera, Amit, et al.
Published: (2020)

On the Impossibility of Simulation Security for Quantum Functional Encryption
by: Barhoush, Mohammed, et al.
Published: (2026)

Noise-Tolerant Quantum Tokens for MAC
by: Behera, Amit, et al.
Published: (2021)

Protecting Quantum Procrastinators with Signature Lifting: A Case Study in Cryptocurrencies
by: Sattath, Or, et al.
Published: (2023)

51% Attack via Difficulty Increase with a Small Quantum Miner
by: Bailey, Bolton, et al.
Published: (2024)

Fiat-Shamir for Proofs Lacks a Proof Even in the Presence of Shared Entanglement
by: Dupuis, Frédéric, et al.
Published: (2022)

MicroCrypt Assumptions with Quantum Input Sampling and Pseudodeterminism: Constructions and Separations
by: Barhoush, Mohammed, et al.
Published: (2025)

One-Time Signature Based on Pseudorandom Number Generator
by: Chen, Abel C. H.
Published: (2024)

Separating Non-Interactive Classical Verification of Quantum Computation from Falsifiable Assumptions
by: Barhoush, Mohammed, et al.
Published: (2026)

The power of a single Haar random state: constructing and separating quantum pseudorandomness
by: Chen, Boyang, et al.
Published: (2024)

Ideal Pseudorandom Codes
by: Alrabiah, Omar, et al.
Published: (2024)

Blocklisted Oblivious Pseudorandom Functions
by: Zhang, Xinyuan, et al.
Published: (2025)

Near-Term Pseudorandom and Pseudoresource Quantum States
by: Tanggara, Andrew, et al.
Published: (2025)

Cryptanalysis of Pseudorandom Error-Correcting Codes
by: Wang, Tianrui, et al.
Published: (2025)

Efficient Quantum Pseudorandomness from Hamiltonian Phase States
by: Bostanci, John, et al.
Published: (2024)

Improved Pseudorandom Codes from Permuted Puzzles
by: Christ, Miranda, et al.
Published: (2025)

Identifying social bots via heterogeneous motifs based on Naïve Bayes model
by: Ran, Yijun, et al.
Published: (2025)

Pseudorandom and Pseudoentangled States from Subset States
by: Jeronimo, Fernando Granha, et al.
Published: (2023)

On the Limitations of Pseudorandom Unitaries
by: Ananth, Prabhanjan, et al.
Published: (2025)

On Separation Logic, Computational Independence, and Pseudorandomness (Extended Version)
by: Lago, Ugo Dal, et al.
Published: (2024)

Pseudorandomness Properties of Random Reversible Circuits
by: Gay, William, et al.
Published: (2025)

A Modular Approach to Unclonable Cryptography
by: Ananth, Prabhanjan, et al.
Published: (2023)

Analysis of Logistic Map for Pseudorandom Number Generation in Game Development
by: Zhou, Chenxiao
Published: (2024)

High-Rate Public-Key Pseudorandom Codes for Edit Errors
by: Huang, Shengtang, et al.
Published: (2026)

On Limits on the Provable Consequences of Quantum Pseudorandomness
by: Bouaziz--Ermann, Samuel, et al.
Published: (2025)

Pseudorandom unitaries with non-adaptive security
by: Metger, Tony, et al.
Published: (2024)

Real-Valued Somewhat-Pseudorandom Unitaries
by: Brakerski, Zvika, et al.
Published: (2024)

A Quantum "Lifting Theorem" for Constructions of Pseudorandom Generators from Random Oracles
by: Katz, Jonathan, et al.
Published: (2024)

Black-Box Crypto is Useless for Pseudorandom Codes
by: Garg, Sanjam, et al.
Published: (2025)

Pseudorandom Unitaries in the Haar Random Oracle Model
by: Ananth, Prabhanjan, et al.
Published: (2025)

On Scalable Pseudorandom Unitaries and the Unitary Synthesis Problem
by: Brakerski, Zvika, et al.
Published: (2026)

Quantum Pseudorandom Scramblers
by: Lu, Chuhan, et al.
Published: (2023)

Pseudorandom density matrices
by: Bansal, Nikhil, et al.
Published: (2024)

Pseudorandom quantum authentication
by: Haug, Tobias, et al.
Published: (2025)

Cryptanalysis of the Legendre Pseudorandom Function over Extension Fields
by: Pandey, Daksh
Published: (2026)