Matches in SemOpenAlex for { <https://semopenalex.org/work/W3030119575> ?p ?o ?g. }
- W3030119575 startingPage "651" @default.
- W3030119575 abstract "Boldyreva et al. introduced the notion of multiple forking (MF) as an extension of (general) forking to accommodate nested oracle replay attacks. The primary objective of a (multiple) forking algorithm is to separate out the oracle replay attack from the actual simulation of protocol to the adversary, and this is achieved through the intermediary of a so-called wrapper algorithm. Multiple forking has turned out to be a useful tool in the security argument of several cryptographic protocols. However, a reduction employing the MF Algorithm incurs a significant degradation of O ( q ) , where q denotes the upper bound on the underlying random oracle calls and n, the number of forkings. In this work we take a closer look at the reasons for the degradation with a tighter security bound in mind. We nail down the exact set of conditions for the success of the MF Algorithm. A careful analysis of the protocols (and corresponding security argument) employing multiple forking allow us to relax the overly restrictive conditions of the original MF Algorithm. To achieve this, we club two consecutive invocations of the underlying wrapper into a single logical unit of wrapper Z . We then use Z to formulate the notion of “dependence” and “independence” among different rounds of the wrapper in the MF Algorithm. The (in)dependence conditions lead to a general framework for multiple forking and significantly better bound for the MF Algorithm. Leveraging (in)dependence to the full reduces the degradation from O ( q ) to O (q). By implication, the cost of a forking involving two random oracles (augmented forking) matches that involving a single random oracle (elementary forking). Finally, we study the effect of these observations on the security of the existing schemes. We conclude that by careful design of the protocol (and the wrapper in the security reduction) it is possible to harness our observations to the full extent." @default.
- W3030119575 created "2020-06-05" @default.
- W3030119575 creator A5012769677 @default.
- W3030119575 creator A5041283276 @default.
- W3030119575 date "2013-01-01" @default.
- W3030119575 modified "2023-09-26" @default.
- W3030119575 title "A Closer Look at Multiple-Forking: Leveraging (In)dependence for a Tighter Bound." @default.
- W3030119575 cites W1534388293 @default.
- W3030119575 cites W1554259298 @default.
- W3030119575 cites W1589034595 @default.
- W3030119575 cites W1600495091 @default.
- W3030119575 cites W1730077839 @default.
- W3030119575 cites W1976385711 @default.
- W3030119575 cites W1978881779 @default.
- W3030119575 cites W1998473519 @default.
- W3030119575 cites W2052267638 @default.
- W3030119575 cites W2075826899 @default.
- W3030119575 cites W2095708839 @default.
- W3030119575 cites W2152924492 @default.
- W3030119575 cites W2153193245 @default.
- W3030119575 cites W2164736940 @default.
- W3030119575 cites W2169194339 @default.
- W3030119575 cites W2280984960 @default.
- W3030119575 hasPublicationYear "2013" @default.
- W3030119575 type Work @default.
- W3030119575 sameAs 3030119575 @default.
- W3030119575 citedByCount "0" @default.
- W3030119575 crossrefType "posted-content" @default.
- W3030119575 hasAuthorship W3030119575A5012769677 @default.
- W3030119575 hasAuthorship W3030119575A5041283276 @default.
- W3030119575 hasConcept C111335779 @default.
- W3030119575 hasConcept C11413529 @default.
- W3030119575 hasConcept C115903868 @default.
- W3030119575 hasConcept C134306372 @default.
- W3030119575 hasConcept C142724271 @default.
- W3030119575 hasConcept C147343967 @default.
- W3030119575 hasConcept C148730421 @default.
- W3030119575 hasConcept C177264268 @default.
- W3030119575 hasConcept C178489894 @default.
- W3030119575 hasConcept C185592680 @default.
- W3030119575 hasConcept C199360897 @default.
- W3030119575 hasConcept C203062551 @default.
- W3030119575 hasConcept C204787440 @default.
- W3030119575 hasConcept C2524010 @default.
- W3030119575 hasConcept C2778029271 @default.
- W3030119575 hasConcept C2780385302 @default.
- W3030119575 hasConcept C31258907 @default.
- W3030119575 hasConcept C33923547 @default.
- W3030119575 hasConcept C41008148 @default.
- W3030119575 hasConcept C55166926 @default.
- W3030119575 hasConcept C55493867 @default.
- W3030119575 hasConcept C71924100 @default.
- W3030119575 hasConcept C77553402 @default.
- W3030119575 hasConcept C80444323 @default.
- W3030119575 hasConcept C94284585 @default.
- W3030119575 hasConcept C98184364 @default.
- W3030119575 hasConceptScore W3030119575C111335779 @default.
- W3030119575 hasConceptScore W3030119575C11413529 @default.
- W3030119575 hasConceptScore W3030119575C115903868 @default.
- W3030119575 hasConceptScore W3030119575C134306372 @default.
- W3030119575 hasConceptScore W3030119575C142724271 @default.
- W3030119575 hasConceptScore W3030119575C147343967 @default.
- W3030119575 hasConceptScore W3030119575C148730421 @default.
- W3030119575 hasConceptScore W3030119575C177264268 @default.
- W3030119575 hasConceptScore W3030119575C178489894 @default.
- W3030119575 hasConceptScore W3030119575C185592680 @default.
- W3030119575 hasConceptScore W3030119575C199360897 @default.
- W3030119575 hasConceptScore W3030119575C203062551 @default.
- W3030119575 hasConceptScore W3030119575C204787440 @default.
- W3030119575 hasConceptScore W3030119575C2524010 @default.
- W3030119575 hasConceptScore W3030119575C2778029271 @default.
- W3030119575 hasConceptScore W3030119575C2780385302 @default.
- W3030119575 hasConceptScore W3030119575C31258907 @default.
- W3030119575 hasConceptScore W3030119575C33923547 @default.
- W3030119575 hasConceptScore W3030119575C41008148 @default.
- W3030119575 hasConceptScore W3030119575C55166926 @default.
- W3030119575 hasConceptScore W3030119575C55493867 @default.
- W3030119575 hasConceptScore W3030119575C71924100 @default.
- W3030119575 hasConceptScore W3030119575C77553402 @default.
- W3030119575 hasConceptScore W3030119575C80444323 @default.
- W3030119575 hasConceptScore W3030119575C94284585 @default.
- W3030119575 hasConceptScore W3030119575C98184364 @default.
- W3030119575 hasLocation W30301195751 @default.
- W3030119575 hasOpenAccess W3030119575 @default.
- W3030119575 hasPrimaryLocation W30301195751 @default.
- W3030119575 hasRelatedWork W140975888 @default.
- W3030119575 hasRelatedWork W1492314155 @default.
- W3030119575 hasRelatedWork W1495598851 @default.
- W3030119575 hasRelatedWork W1551944411 @default.
- W3030119575 hasRelatedWork W1574186939 @default.
- W3030119575 hasRelatedWork W1690350740 @default.
- W3030119575 hasRelatedWork W1902397884 @default.
- W3030119575 hasRelatedWork W2004881597 @default.
- W3030119575 hasRelatedWork W2136530453 @default.
- W3030119575 hasRelatedWork W2150405243 @default.
- W3030119575 hasRelatedWork W2183103682 @default.
- W3030119575 hasRelatedWork W2306417483 @default.
- W3030119575 hasRelatedWork W2474529091 @default.
- W3030119575 hasRelatedWork W2495326230 @default.