Matches in SemOpenAlex for { <https://semopenalex.org/work/W1483290420> ?p ?o ?g. }
- W1483290420 endingPage "360" @default.
- W1483290420 startingPage "343" @default.
- W1483290420 abstract "The strongest standard security notion for digital signature schemes is unforgeability under chosen message attacks. In practice, however, this notion can be insufficient due to “side-channel attacks” which exploit leakage of information about the secret internal state. In this work we put forward the notion of “leakage-resilient signatures,” which strengthens the standard security notion by giving the adversary the additional power to learn a bounded amount of arbitrary information about the secret state that was accessed during every signature generation. This notion naturally implies security against all side-channel attacks as long as the amount of information leaked on each invocation is bounded and “only computation leaks information.” The main result of this paper is a construction which gives a (tree-based, stateful) leakage-resilient signature scheme based on any 3-time signature scheme. The amount of information that our scheme can safely leak per signature generation is 1/3 of the information the underlying 3-time signature scheme can leak in total. Signature schemes that remain secure even if a bounded total amount of information is leaked were recently constructed, hence instantiating our construction with these schemes gives the first constructions of provably secure leakage-resilient signature schemes. The above construction assumes that the signing algorithm can sample truly random bits, and thus an implementation would need some special hardware (randomness gates). Simply generating this randomness using a leakage-resilient stream-cipher will in general not work. Our second contribution is a sound general principle to replace uniform random bits in any leakage-resilient construction with pseudorandom ones: run two leakage-resilient stream-ciphers (with independent keys) in parallel and then apply a two-source extractor to their outputs." @default.
- W1483290420 created "2016-06-24" @default.
- W1483290420 creator A5002016815 @default.
- W1483290420 creator A5057788395 @default.
- W1483290420 creator A5066436044 @default.
- W1483290420 creator A5078429378 @default.
- W1483290420 date "2010-01-01" @default.
- W1483290420 modified "2023-09-23" @default.
- W1483290420 title "Leakage-Resilient Signatures" @default.
- W1483290420 cites W1498063506 @default.
- W1483290420 cites W1498503799 @default.
- W1483290420 cites W1511843316 @default.
- W1483290420 cites W1520746637 @default.
- W1483290420 cites W1547517307 @default.
- W1483290420 cites W1554259298 @default.
- W1483290420 cites W1566345534 @default.
- W1483290420 cites W1573157032 @default.
- W1483290420 cites W1587481360 @default.
- W1483290420 cites W1588518948 @default.
- W1483290420 cites W1592625985 @default.
- W1483290420 cites W1606729219 @default.
- W1483290420 cites W1613874182 @default.
- W1483290420 cites W1646354800 @default.
- W1483290420 cites W1724890242 @default.
- W1483290420 cites W1752847028 @default.
- W1483290420 cites W1789043777 @default.
- W1483290420 cites W1819824216 @default.
- W1483290420 cites W2151413173 @default.
- W1483290420 cites W2154909745 @default.
- W1483290420 cites W2169985476 @default.
- W1483290420 cites W2175377689 @default.
- W1483290420 cites W236432643 @default.
- W1483290420 doi "https://doi.org/10.1007/978-3-642-11799-2_21" @default.
- W1483290420 hasPublicationYear "2010" @default.
- W1483290420 type Work @default.
- W1483290420 sameAs 1483290420 @default.
- W1483290420 citedByCount "118" @default.
- W1483290420 countsByYear W14832904202012 @default.
- W1483290420 countsByYear W14832904202013 @default.
- W1483290420 countsByYear W14832904202014 @default.
- W1483290420 countsByYear W14832904202015 @default.
- W1483290420 countsByYear W14832904202016 @default.
- W1483290420 countsByYear W14832904202017 @default.
- W1483290420 countsByYear W14832904202018 @default.
- W1483290420 countsByYear W14832904202019 @default.
- W1483290420 countsByYear W14832904202020 @default.
- W1483290420 countsByYear W14832904202022 @default.
- W1483290420 crossrefType "book-chapter" @default.
- W1483290420 hasAuthorship W1483290420A5002016815 @default.
- W1483290420 hasAuthorship W1483290420A5057788395 @default.
- W1483290420 hasAuthorship W1483290420A5066436044 @default.
- W1483290420 hasAuthorship W1483290420A5078429378 @default.
- W1483290420 hasBestOaLocation W14832904201 @default.
- W1483290420 hasConcept C105795698 @default.
- W1483290420 hasConcept C118463975 @default.
- W1483290420 hasConcept C125112378 @default.
- W1483290420 hasConcept C134306372 @default.
- W1483290420 hasConcept C139719470 @default.
- W1483290420 hasConcept C158379750 @default.
- W1483290420 hasConcept C162324750 @default.
- W1483290420 hasConcept C168941894 @default.
- W1483290420 hasConcept C178489894 @default.
- W1483290420 hasConcept C22927095 @default.
- W1483290420 hasConcept C2524010 @default.
- W1483290420 hasConcept C2777042071 @default.
- W1483290420 hasConcept C2779201187 @default.
- W1483290420 hasConcept C2779696439 @default.
- W1483290420 hasConcept C33923547 @default.
- W1483290420 hasConcept C34388435 @default.
- W1483290420 hasConcept C38652104 @default.
- W1483290420 hasConcept C41008148 @default.
- W1483290420 hasConcept C49289754 @default.
- W1483290420 hasConcept C80444323 @default.
- W1483290420 hasConcept C99138194 @default.
- W1483290420 hasConceptScore W1483290420C105795698 @default.
- W1483290420 hasConceptScore W1483290420C118463975 @default.
- W1483290420 hasConceptScore W1483290420C125112378 @default.
- W1483290420 hasConceptScore W1483290420C134306372 @default.
- W1483290420 hasConceptScore W1483290420C139719470 @default.
- W1483290420 hasConceptScore W1483290420C158379750 @default.
- W1483290420 hasConceptScore W1483290420C162324750 @default.
- W1483290420 hasConceptScore W1483290420C168941894 @default.
- W1483290420 hasConceptScore W1483290420C178489894 @default.
- W1483290420 hasConceptScore W1483290420C22927095 @default.
- W1483290420 hasConceptScore W1483290420C2524010 @default.
- W1483290420 hasConceptScore W1483290420C2777042071 @default.
- W1483290420 hasConceptScore W1483290420C2779201187 @default.
- W1483290420 hasConceptScore W1483290420C2779696439 @default.
- W1483290420 hasConceptScore W1483290420C33923547 @default.
- W1483290420 hasConceptScore W1483290420C34388435 @default.
- W1483290420 hasConceptScore W1483290420C38652104 @default.
- W1483290420 hasConceptScore W1483290420C41008148 @default.
- W1483290420 hasConceptScore W1483290420C49289754 @default.
- W1483290420 hasConceptScore W1483290420C80444323 @default.
- W1483290420 hasConceptScore W1483290420C99138194 @default.
- W1483290420 hasLocation W14832904201 @default.
- W1483290420 hasLocation W14832904202 @default.
- W1483290420 hasOpenAccess W1483290420 @default.