Matches in SemOpenAlex for { <https://semopenalex.org/work/W4308503555> ?p ?o ?g. }
Showing items 1 to 83 of
83
with 100 items per page.
- W4308503555 abstract "Pseudorandom quantum states (PRS) are efficiently constructible states that are computationally indistinguishable from being Haar-random, and have recently found cryptographic applications. We explore new definitions, new properties and applications of pseudorandom states, and present the following contributions: 1. New Definitions: We study variants of pseudorandom function-like state (PRFS) generators, introduced by Ananth, Qian, and Yuen (CRYPTO'22), where the pseudorandomness property holds even when the generator can be queried adaptively or in superposition. We show feasibility of these variants assuming the existence of post-quantum one-way functions. 2. Classical Communication: We show that PRS generators with logarithmic output length imply commitment and encryption schemes with classical communication. Previous constructions of such schemes from PRS generators required quantum communication. 3. Simplified Proof: We give a simpler proof of the Brakerski--Shmueli (TCC'19) result that polynomially-many copies of uniform superposition states with random binary phases are indistinguishable from Haar-random states. 4. Necessity of Computational Assumptions: We also show that a secure PRS with output length logarithmic, or larger, in the key length necessarily requires computational assumptions." @default.
- W4308503555 created "2022-11-12" @default.
- W4308503555 creator A5007528794 @default.
- W4308503555 creator A5012874140 @default.
- W4308503555 creator A5041845200 @default.
- W4308503555 creator A5085540097 @default.
- W4308503555 date "2022-11-02" @default.
- W4308503555 modified "2023-09-27" @default.
- W4308503555 title "Pseudorandom (Function-Like) Quantum State Generators: New Definitions and Applications" @default.
- W4308503555 doi "https://doi.org/10.48550/arxiv.2211.01444" @default.
- W4308503555 hasPublicationYear "2022" @default.
- W4308503555 type Work @default.
- W4308503555 citedByCount "0" @default.
- W4308503555 crossrefType "posted-content" @default.
- W4308503555 hasAuthorship W4308503555A5007528794 @default.
- W4308503555 hasAuthorship W4308503555A5012874140 @default.
- W4308503555 hasAuthorship W4308503555A5041845200 @default.
- W4308503555 hasAuthorship W4308503555A5085540097 @default.
- W4308503555 hasBestOaLocation W43085035551 @default.
- W4308503555 hasConcept C11413529 @default.
- W4308503555 hasConcept C118615104 @default.
- W4308503555 hasConcept C121332964 @default.
- W4308503555 hasConcept C134306372 @default.
- W4308503555 hasConcept C140642157 @default.
- W4308503555 hasConcept C144901912 @default.
- W4308503555 hasConcept C163258240 @default.
- W4308503555 hasConcept C169699857 @default.
- W4308503555 hasConcept C178489894 @default.
- W4308503555 hasConcept C178774983 @default.
- W4308503555 hasConcept C180233235 @default.
- W4308503555 hasConcept C19086982 @default.
- W4308503555 hasConcept C201866948 @default.
- W4308503555 hasConcept C26263659 @default.
- W4308503555 hasConcept C27753989 @default.
- W4308503555 hasConcept C2780992000 @default.
- W4308503555 hasConcept C33923547 @default.
- W4308503555 hasConcept C39927690 @default.
- W4308503555 hasConcept C41008148 @default.
- W4308503555 hasConcept C48103436 @default.
- W4308503555 hasConcept C62520636 @default.
- W4308503555 hasConcept C6295992 @default.
- W4308503555 hasConcept C84114770 @default.
- W4308503555 hasConcept C92913381 @default.
- W4308503555 hasConceptScore W4308503555C11413529 @default.
- W4308503555 hasConceptScore W4308503555C118615104 @default.
- W4308503555 hasConceptScore W4308503555C121332964 @default.
- W4308503555 hasConceptScore W4308503555C134306372 @default.
- W4308503555 hasConceptScore W4308503555C140642157 @default.
- W4308503555 hasConceptScore W4308503555C144901912 @default.
- W4308503555 hasConceptScore W4308503555C163258240 @default.
- W4308503555 hasConceptScore W4308503555C169699857 @default.
- W4308503555 hasConceptScore W4308503555C178489894 @default.
- W4308503555 hasConceptScore W4308503555C178774983 @default.
- W4308503555 hasConceptScore W4308503555C180233235 @default.
- W4308503555 hasConceptScore W4308503555C19086982 @default.
- W4308503555 hasConceptScore W4308503555C201866948 @default.
- W4308503555 hasConceptScore W4308503555C26263659 @default.
- W4308503555 hasConceptScore W4308503555C27753989 @default.
- W4308503555 hasConceptScore W4308503555C2780992000 @default.
- W4308503555 hasConceptScore W4308503555C33923547 @default.
- W4308503555 hasConceptScore W4308503555C39927690 @default.
- W4308503555 hasConceptScore W4308503555C41008148 @default.
- W4308503555 hasConceptScore W4308503555C48103436 @default.
- W4308503555 hasConceptScore W4308503555C62520636 @default.
- W4308503555 hasConceptScore W4308503555C6295992 @default.
- W4308503555 hasConceptScore W4308503555C84114770 @default.
- W4308503555 hasConceptScore W4308503555C92913381 @default.
- W4308503555 hasLocation W43085035551 @default.
- W4308503555 hasOpenAccess W4308503555 @default.
- W4308503555 hasPrimaryLocation W43085035551 @default.
- W4308503555 hasRelatedWork W2050596027 @default.
- W4308503555 hasRelatedWork W2097070454 @default.
- W4308503555 hasRelatedWork W2118106206 @default.
- W4308503555 hasRelatedWork W2149602715 @default.
- W4308503555 hasRelatedWork W2159524044 @default.
- W4308503555 hasRelatedWork W2160673074 @default.
- W4308503555 hasRelatedWork W2343905204 @default.
- W4308503555 hasRelatedWork W3037032534 @default.
- W4308503555 hasRelatedWork W3197588836 @default.
- W4308503555 hasRelatedWork W4308503555 @default.
- W4308503555 isParatext "false" @default.
- W4308503555 isRetracted "false" @default.
- W4308503555 workType "article" @default.