Matches in SemOpenAlex for { <https://semopenalex.org/work/W4365935408> ?p ?o ?g. }
Showing items 1 to 90 of
90
with 100 items per page.
- W4365935408 endingPage "143" @default.
- W4365935408 startingPage "117" @default.
- W4365935408 abstract "QROM (quantum random oracle model), introduced by Boneh et al. (Asiacrypt 2011), captures all generic algorithms. However, it fails to describe non-uniform quantum algorithms with preprocessing power, which receives a piece of bounded classical or quantum advice. As non-uniform algorithms are largely believed to be the right model for attackers, starting from the work by Nayebi, Aaronson, Belovs, and Trevisan (QIC 2015), a line of works investigates non-uniform security in the random oracle model. Chung, Guo, Liu, and Qian (FOCS 2020) provide a framework and establish non-uniform security for many cryptographic applications. Although they achieve nearly optimal bounds for many applications with classical advice, their bounds for quantum advice are far from tight. In this work, we continue the study on quantum advice in the QROM. We provide a new idea that generalizes the previous multi-instance framework, which we believe is more quantum-friendly and should be the quantum analog of multi-instance games. To this end, we match the bounds with quantum advice to those with classical advice by Chung et al., showing quantum advice is almost as good/bad as classical advice for many natural security games in the QROM. Finally, we show that for some contrived games in the QROM, quantum advice can be exponentially better than classical advice for some parameter regimes. To our best knowledge, it provides an evidence of a general separation between quantum and classical advice relative to an unstructured oracle." @default.
- W4365935408 created "2023-04-17" @default.
- W4365935408 creator A5060366332 @default.
- W4365935408 date "2023-01-01" @default.
- W4365935408 modified "2023-09-26" @default.
- W4365935408 title "Non-uniformity and Quantum Advice in the Quantum Random Oracle Model" @default.
- W4365935408 cites W1480477462 @default.
- W4365935408 cites W1540076154 @default.
- W4365935408 cites W1575640061 @default.
- W4365935408 cites W1971070826 @default.
- W4365935408 cites W2012646342 @default.
- W4365935408 cites W2052267638 @default.
- W4365935408 cites W2062881383 @default.
- W4365935408 cites W2065661182 @default.
- W4365935408 cites W2084652510 @default.
- W4365935408 cites W2100827027 @default.
- W4365935408 cites W2169676497 @default.
- W4365935408 cites W2193371463 @default.
- W4365935408 cites W2598805891 @default.
- W4365935408 cites W2794492466 @default.
- W4365935408 cites W2794798416 @default.
- W4365935408 cites W2990000219 @default.
- W4365935408 cites W2991547752 @default.
- W4365935408 cites W3037531567 @default.
- W4365935408 cites W3103450999 @default.
- W4365935408 cites W3114765902 @default.
- W4365935408 cites W3115820837 @default.
- W4365935408 cites W3213026663 @default.
- W4365935408 cites W4206276193 @default.
- W4365935408 cites W4313227608 @default.
- W4365935408 doi "https://doi.org/10.1007/978-3-031-30545-0_5" @default.
- W4365935408 hasPublicationYear "2023" @default.
- W4365935408 type Work @default.
- W4365935408 citedByCount "0" @default.
- W4365935408 crossrefType "book-chapter" @default.
- W4365935408 hasAuthorship W4365935408A5060366332 @default.
- W4365935408 hasBestOaLocation W43659354082 @default.
- W4365935408 hasConcept C115903868 @default.
- W4365935408 hasConcept C121332964 @default.
- W4365935408 hasConcept C137019171 @default.
- W4365935408 hasConcept C144901912 @default.
- W4365935408 hasConcept C148730421 @default.
- W4365935408 hasConcept C169699857 @default.
- W4365935408 hasConcept C199360897 @default.
- W4365935408 hasConcept C203062551 @default.
- W4365935408 hasConcept C2779955035 @default.
- W4365935408 hasConcept C38652104 @default.
- W4365935408 hasConcept C41008148 @default.
- W4365935408 hasConcept C55166926 @default.
- W4365935408 hasConcept C58053490 @default.
- W4365935408 hasConcept C62520636 @default.
- W4365935408 hasConcept C80444323 @default.
- W4365935408 hasConcept C84114770 @default.
- W4365935408 hasConcept C94284585 @default.
- W4365935408 hasConceptScore W4365935408C115903868 @default.
- W4365935408 hasConceptScore W4365935408C121332964 @default.
- W4365935408 hasConceptScore W4365935408C137019171 @default.
- W4365935408 hasConceptScore W4365935408C144901912 @default.
- W4365935408 hasConceptScore W4365935408C148730421 @default.
- W4365935408 hasConceptScore W4365935408C169699857 @default.
- W4365935408 hasConceptScore W4365935408C199360897 @default.
- W4365935408 hasConceptScore W4365935408C203062551 @default.
- W4365935408 hasConceptScore W4365935408C2779955035 @default.
- W4365935408 hasConceptScore W4365935408C38652104 @default.
- W4365935408 hasConceptScore W4365935408C41008148 @default.
- W4365935408 hasConceptScore W4365935408C55166926 @default.
- W4365935408 hasConceptScore W4365935408C58053490 @default.
- W4365935408 hasConceptScore W4365935408C62520636 @default.
- W4365935408 hasConceptScore W4365935408C80444323 @default.
- W4365935408 hasConceptScore W4365935408C84114770 @default.
- W4365935408 hasConceptScore W4365935408C94284585 @default.
- W4365935408 hasLocation W43659354081 @default.
- W4365935408 hasLocation W43659354082 @default.
- W4365935408 hasOpenAccess W4365935408 @default.
- W4365935408 hasPrimaryLocation W43659354081 @default.
- W4365935408 hasRelatedWork W2102372534 @default.
- W4365935408 hasRelatedWork W2949471005 @default.
- W4365935408 hasRelatedWork W3018866991 @default.
- W4365935408 hasRelatedWork W3097788379 @default.
- W4365935408 hasRelatedWork W3107030154 @default.
- W4365935408 hasRelatedWork W3179272256 @default.
- W4365935408 hasRelatedWork W4221157855 @default.
- W4365935408 hasRelatedWork W4306295211 @default.
- W4365935408 hasRelatedWork W4365935408 @default.
- W4365935408 hasRelatedWork W4287811342 @default.
- W4365935408 isParatext "false" @default.
- W4365935408 isRetracted "false" @default.
- W4365935408 workType "book-chapter" @default.