Matches in SemOpenAlex for { <https://semopenalex.org/work/W1502914266> ?p ?o ?g. }
- W1502914266 startingPage "492" @default.
- W1502914266 abstract "For many cryptographic protocols, security relies on the assumption that adversarial entities have lim- ited computational power. This type of security degrades progressively over the lifetime of a protocol. However, some cryptographic services, such as timestamping services or digital archives, are long-lived in nature; they are expected to be secure and operational for a very long time (i.e., super-polynomial). In such cases, security cannot be guaranteed in the traditional sense: a computationally secure protocol may become insecure if the attacker has a super-polynomial number of interactions with the protocol. This paper proposes a new paradigm for the analysis of long-lived security protocols. We allow entities to be active for a potentially unbounded amount of real time, provided they perform only a polynomial amount of work per unit of real time. Moreover, the space used by these entities is allocated dynamically and must be polynomially bounded. We propose a new notion of long-term implementation, which is an adaptation of computational indistinguishability to the long-lived setting. We show that long-term implementation is preserved under polynomial parallel composi- tion and exponential sequential composition. We illustrate the use of this new paradigm by analyzing some security properties of the long-lived timestamping protocol of Haber and Kamat." @default.
- W1502914266 created "2016-06-24" @default.
- W1502914266 creator A5035682803 @default.
- W1502914266 creator A5036229923 @default.
- W1502914266 creator A5051808606 @default.
- W1502914266 creator A5061506240 @default.
- W1502914266 creator A5071944803 @default.
- W1502914266 date "2008-11-22" @default.
- W1502914266 modified "2023-09-23" @default.
- W1502914266 title "Modeling Computational Security in Long-Lived Systems, Version 2" @default.
- W1502914266 cites W138290785 @default.
- W1502914266 cites W1490590996 @default.
- W1502914266 cites W1498063506 @default.
- W1502914266 cites W1498342204 @default.
- W1502914266 cites W1499934958 @default.
- W1502914266 cites W1500493851 @default.
- W1502914266 cites W1531644305 @default.
- W1502914266 cites W1542059364 @default.
- W1502914266 cites W1572490578 @default.
- W1502914266 cites W1575028430 @default.
- W1502914266 cites W1730786737 @default.
- W1502914266 cites W1967263393 @default.
- W1502914266 cites W2001539364 @default.
- W1502914266 cites W200687018 @default.
- W1502914266 cites W2098593535 @default.
- W1502914266 cites W2119708968 @default.
- W1502914266 cites W2127222910 @default.
- W1502914266 cites W2161670619 @default.
- W1502914266 cites W2405789187 @default.
- W1502914266 cites W2611529857 @default.
- W1502914266 cites W70596186 @default.
- W1502914266 hasPublicationYear "2008" @default.
- W1502914266 type Work @default.
- W1502914266 sameAs 1502914266 @default.
- W1502914266 citedByCount "0" @default.
- W1502914266 crossrefType "posted-content" @default.
- W1502914266 hasAuthorship W1502914266A5035682803 @default.
- W1502914266 hasAuthorship W1502914266A5036229923 @default.
- W1502914266 hasAuthorship W1502914266A5051808606 @default.
- W1502914266 hasAuthorship W1502914266A5061506240 @default.
- W1502914266 hasAuthorship W1502914266A5071944803 @default.
- W1502914266 hasConcept C11413529 @default.
- W1502914266 hasConcept C120314980 @default.
- W1502914266 hasConcept C134306372 @default.
- W1502914266 hasConcept C142724271 @default.
- W1502914266 hasConcept C147343967 @default.
- W1502914266 hasConcept C15927051 @default.
- W1502914266 hasConcept C178489894 @default.
- W1502914266 hasConcept C204787440 @default.
- W1502914266 hasConcept C2780385302 @default.
- W1502914266 hasConcept C311688 @default.
- W1502914266 hasConcept C33884865 @default.
- W1502914266 hasConcept C33923547 @default.
- W1502914266 hasConcept C34388435 @default.
- W1502914266 hasConcept C38652104 @default.
- W1502914266 hasConcept C41008148 @default.
- W1502914266 hasConcept C71924100 @default.
- W1502914266 hasConcept C80444323 @default.
- W1502914266 hasConcept C90119067 @default.
- W1502914266 hasConceptScore W1502914266C11413529 @default.
- W1502914266 hasConceptScore W1502914266C120314980 @default.
- W1502914266 hasConceptScore W1502914266C134306372 @default.
- W1502914266 hasConceptScore W1502914266C142724271 @default.
- W1502914266 hasConceptScore W1502914266C147343967 @default.
- W1502914266 hasConceptScore W1502914266C15927051 @default.
- W1502914266 hasConceptScore W1502914266C178489894 @default.
- W1502914266 hasConceptScore W1502914266C204787440 @default.
- W1502914266 hasConceptScore W1502914266C2780385302 @default.
- W1502914266 hasConceptScore W1502914266C311688 @default.
- W1502914266 hasConceptScore W1502914266C33884865 @default.
- W1502914266 hasConceptScore W1502914266C33923547 @default.
- W1502914266 hasConceptScore W1502914266C34388435 @default.
- W1502914266 hasConceptScore W1502914266C38652104 @default.
- W1502914266 hasConceptScore W1502914266C41008148 @default.
- W1502914266 hasConceptScore W1502914266C71924100 @default.
- W1502914266 hasConceptScore W1502914266C80444323 @default.
- W1502914266 hasConceptScore W1502914266C90119067 @default.
- W1502914266 hasLocation W15029142661 @default.
- W1502914266 hasOpenAccess W1502914266 @default.
- W1502914266 hasPrimaryLocation W15029142661 @default.
- W1502914266 hasRelatedWork W1637828381 @default.
- W1502914266 hasRelatedWork W1730786737 @default.
- W1502914266 hasRelatedWork W2519091223 @default.
- W1502914266 hasRelatedWork W2593630471 @default.
- W1502914266 hasRelatedWork W2611187102 @default.
- W1502914266 hasRelatedWork W2906415869 @default.
- W1502914266 hasRelatedWork W2951581073 @default.
- W1502914266 hasRelatedWork W2951887895 @default.
- W1502914266 hasRelatedWork W2952973440 @default.
- W1502914266 hasRelatedWork W2964566375 @default.
- W1502914266 hasRelatedWork W2966099399 @default.
- W1502914266 hasRelatedWork W2997144740 @default.
- W1502914266 hasRelatedWork W3017270701 @default.
- W1502914266 hasRelatedWork W3030873129 @default.
- W1502914266 hasRelatedWork W3033984252 @default.
- W1502914266 hasRelatedWork W3087239291 @default.
- W1502914266 hasRelatedWork W3193765026 @default.
- W1502914266 hasRelatedWork W3202822583 @default.
- W1502914266 hasRelatedWork W4783647 @default.