Matches in SemOpenAlex for { <https://semopenalex.org/work/W4312622976> ?p ?o ?g. }
- W4312622976 endingPage "180" @default.
- W4312622976 startingPage "151" @default.
- W4312622976 abstract "We define a framework for analyzing the security of cryptographic protocols that makes minimal assumptions about what a “realistic model of computation is”. In particular, whereas classical models assume that the attacker is a (perhaps non-uniform) probabilistic polynomial-time algorithm, and more recent definitional approaches also consider quantum polynomial-time algorithms, we consider an approach that is more agnostic to what computational model is physically realizable. Our notion of universal reductions models attackers as PPT algorithms having access to some arbitrary unbounded stateful Nature that cannot be rewound or restarted when queried multiple times. We also consider a more relaxed notion of universal reductions w.r.t. time-evolving, k-window, Natures that makes restrictions on Nature—roughly speaking, Nature’s behavior may depend on number of messages it has received and the content of the last $$k(lambda )$$ -messages (but not on “older” messages). We present both impossibility results and general feasibility results for our notions, indicating to what extent the extended Church-Turing hypotheses are needed for a well-founded theory of Cryptography." @default.
- W4312622976 created "2023-01-05" @default.
- W4312622976 creator A5033303891 @default.
- W4312622976 creator A5059723568 @default.
- W4312622976 creator A5081609749 @default.
- W4312622976 date "2022-01-01" @default.
- W4312622976 modified "2023-09-26" @default.
- W4312622976 title "Universal Reductions: Reductions Relative to Stateful Oracles" @default.
- W4312622976 cites W1480477462 @default.
- W4312622976 cites W1499934958 @default.
- W4312622976 cites W1512498994 @default.
- W4312622976 cites W1545021566 @default.
- W4312622976 cites W1594537107 @default.
- W4312622976 cites W1601391931 @default.
- W4312622976 cites W1805451635 @default.
- W4312622976 cites W1970606468 @default.
- W4312622976 cites W1988512541 @default.
- W4312622976 cites W1999502904 @default.
- W4312622976 cites W2002919335 @default.
- W4312622976 cites W2004881597 @default.
- W4312622976 cites W2007000413 @default.
- W4312622976 cites W2011112377 @default.
- W4312622976 cites W2012045293 @default.
- W4312622976 cites W2027528470 @default.
- W4312622976 cites W2049471987 @default.
- W4312622976 cites W2084652510 @default.
- W4312622976 cites W2086590681 @default.
- W4312622976 cites W2107914128 @default.
- W4312622976 cites W2117362057 @default.
- W4312622976 cites W2132951912 @default.
- W4312622976 cites W2142968417 @default.
- W4312622976 cites W2158554251 @default.
- W4312622976 cites W2172643090 @default.
- W4312622976 cites W2465235335 @default.
- W4312622976 cites W2913555003 @default.
- W4312622976 cites W2963124215 @default.
- W4312622976 cites W2990348468 @default.
- W4312622976 cites W3150645827 @default.
- W4312622976 cites W4211209398 @default.
- W4312622976 cites W4312622976 @default.
- W4312622976 cites W4312648031 @default.
- W4312622976 cites W75861488 @default.
- W4312622976 doi "https://doi.org/10.1007/978-3-031-22368-6_6" @default.
- W4312622976 hasPublicationYear "2022" @default.
- W4312622976 type Work @default.
- W4312622976 citedByCount "1" @default.
- W4312622976 countsByYear W43126229762022 @default.
- W4312622976 crossrefType "book-chapter" @default.
- W4312622976 hasAuthorship W4312622976A5033303891 @default.
- W4312622976 hasAuthorship W4312622976A5059723568 @default.
- W4312622976 hasAuthorship W4312622976A5081609749 @default.
- W4312622976 hasConcept C11413529 @default.
- W4312622976 hasConcept C118615104 @default.
- W4312622976 hasConcept C131671149 @default.
- W4312622976 hasConcept C154945302 @default.
- W4312622976 hasConcept C15547884 @default.
- W4312622976 hasConcept C158379750 @default.
- W4312622976 hasConcept C17744445 @default.
- W4312622976 hasConcept C178489894 @default.
- W4312622976 hasConcept C199539241 @default.
- W4312622976 hasConcept C22927095 @default.
- W4312622976 hasConcept C2776261394 @default.
- W4312622976 hasConcept C2776711565 @default.
- W4312622976 hasConcept C29248071 @default.
- W4312622976 hasConcept C311688 @default.
- W4312622976 hasConcept C33923547 @default.
- W4312622976 hasConcept C38652104 @default.
- W4312622976 hasConcept C41008148 @default.
- W4312622976 hasConcept C45374587 @default.
- W4312622976 hasConcept C48415503 @default.
- W4312622976 hasConcept C49937458 @default.
- W4312622976 hasConcept C80444323 @default.
- W4312622976 hasConceptScore W4312622976C11413529 @default.
- W4312622976 hasConceptScore W4312622976C118615104 @default.
- W4312622976 hasConceptScore W4312622976C131671149 @default.
- W4312622976 hasConceptScore W4312622976C154945302 @default.
- W4312622976 hasConceptScore W4312622976C15547884 @default.
- W4312622976 hasConceptScore W4312622976C158379750 @default.
- W4312622976 hasConceptScore W4312622976C17744445 @default.
- W4312622976 hasConceptScore W4312622976C178489894 @default.
- W4312622976 hasConceptScore W4312622976C199539241 @default.
- W4312622976 hasConceptScore W4312622976C22927095 @default.
- W4312622976 hasConceptScore W4312622976C2776261394 @default.
- W4312622976 hasConceptScore W4312622976C2776711565 @default.
- W4312622976 hasConceptScore W4312622976C29248071 @default.
- W4312622976 hasConceptScore W4312622976C311688 @default.
- W4312622976 hasConceptScore W4312622976C33923547 @default.
- W4312622976 hasConceptScore W4312622976C38652104 @default.
- W4312622976 hasConceptScore W4312622976C41008148 @default.
- W4312622976 hasConceptScore W4312622976C45374587 @default.
- W4312622976 hasConceptScore W4312622976C48415503 @default.
- W4312622976 hasConceptScore W4312622976C49937458 @default.
- W4312622976 hasConceptScore W4312622976C80444323 @default.
- W4312622976 hasLocation W43126229761 @default.
- W4312622976 hasOpenAccess W4312622976 @default.
- W4312622976 hasPrimaryLocation W43126229761 @default.
- W4312622976 hasRelatedWork W1538855222 @default.
- W4312622976 hasRelatedWork W1599502535 @default.