FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W2040690559> ?p ?o ?g. }

• W2040690559 abstract "We consider the question of how to store a value secretly on devices that continually leak information about their internal state to an external attacker. If the secret value is stored on a single device from which it is efficiently retrievable, and the attacker can leak even a single predicate of the internal state of that device, then she may learn some information about the secret value itself. Therefore, we consider a setting where the secret value is shared between multiple devices (or multiple components of a single device), each of which continually leaks arbitrary adaptively chosen predicates its individual state. Since leakage is continual, each device must also continually update its state so that an attacker cannot just leak it entirely one bit at a time. In our model, the devices update their state individually and asynchronously, without any communication between them. The update process is necessarily randomized, and its randomness can leak as well. As our main result, we construct a sharing scheme for two devices, where a constant fraction of the internal state of each device can leak in between and during updates. Our scheme has the structure of a public-key encryption, where one share is a secret key and the other is a ciphertext. As a contribution of independent interest, we also get public-key encryption in the continual leakage model, introduced by Brakerski et al. and Dodis et al. (FOCS '10). This scheme tolerates continual leakage on the secret key and the updates, and simplifies the recent construction of Lewko, Lewko and Waters (STOC '11). For our main result, we show how to update the ciphertexts of the encryption scheme so that the message remains hidden even if an attacker interleaves leakage on secret key and ciphertext shares. The security of our scheme is based on the linear assumption in prime-order bilinear groups. We also provide an extension to general access structures realizable by linear secret sharing schemes across many devices. The main advantage of this extension is that the state of some devices can be compromised entirely, while that of the all remaining devices is susceptible to continual leakage. Lastly, we show impossibility of information theoretic sharing schemes in our model, where continually leaky devices update their state individually." @default.
• W2040690559 created "2016-06-24" @default.
• W2040690559 creator A5007379830 @default.
• W2040690559 creator A5012298614 @default.
• W2040690559 creator A5014339219 @default.
• W2040690559 creator A5058929075 @default.
• W2040690559 date "2011-10-01" @default.
• W2040690559 modified "2023-09-24" @default.
• W2040690559 title "Storing Secrets on Continually Leaky Devices" @default.
• W2040690559 cites W147235090 @default.
• W2040690559 cites W1494600236 @default.
• W2040690559 cites W1525987514 @default.
• W2040690559 cites W1606216659 @default.
• W2040690559 cites W1606729219 @default.
• W2040690559 cites W1970187925 @default.
• W2040690559 cites W2009943525 @default.
• W2040690559 cites W2040690559 @default.
• W2040690559 cites W2079257806 @default.
• W2040690559 cites W2099044346 @default.
• W2040690559 cites W2101248381 @default.
• W2040690559 cites W2101458679 @default.
• W2040690559 cites W2133701468 @default.
• W2040690559 cites W2141420453 @default.
• W2040690559 cites W2146907493 @default.
• W2040690559 cites W2619380141 @default.
• W2040690559 doi "https://doi.org/10.1109/focs.2011.35" @default.
• W2040690559 hasPublicationYear "2011" @default.
• W2040690559 type Work @default.
• W2040690559 sameAs 2040690559 @default.
• W2040690559 citedByCount "63" @default.
• W2040690559 countsByYear W20406905592012 @default.
• W2040690559 countsByYear W20406905592013 @default.
• W2040690559 countsByYear W20406905592014 @default.
• W2040690559 countsByYear W20406905592015 @default.
• W2040690559 countsByYear W20406905592016 @default.
• W2040690559 countsByYear W20406905592017 @default.
• W2040690559 countsByYear W20406905592018 @default.
• W2040690559 countsByYear W20406905592019 @default.
• W2040690559 countsByYear W20406905592020 @default.
• W2040690559 countsByYear W20406905592022 @default.
• W2040690559 crossrefType "proceedings-article" @default.
• W2040690559 hasAuthorship W2040690559A5007379830 @default.
• W2040690559 hasAuthorship W2040690559A5012298614 @default.
• W2040690559 hasAuthorship W2040690559A5014339219 @default.
• W2040690559 hasAuthorship W2040690559A5058929075 @default.
• W2040690559 hasBestOaLocation W20406905592 @default.
• W2040690559 hasConcept C105795698 @default.
• W2040690559 hasConcept C11413529 @default.
• W2040690559 hasConcept C125112378 @default.
• W2040690559 hasConcept C139719470 @default.
• W2040690559 hasConcept C148730421 @default.
• W2040690559 hasConcept C156731835 @default.
• W2040690559 hasConcept C162324750 @default.
• W2040690559 hasConcept C176649486 @default.
• W2040690559 hasConcept C177264268 @default.
• W2040690559 hasConcept C178489894 @default.
• W2040690559 hasConcept C199360897 @default.
• W2040690559 hasConcept C203062551 @default.
• W2040690559 hasConcept C26517878 @default.
• W2040690559 hasConcept C2776711565 @default.
• W2040690559 hasConcept C2777042071 @default.
• W2040690559 hasConcept C2779201187 @default.
• W2040690559 hasConcept C3087436 @default.
• W2040690559 hasConcept C31258907 @default.
• W2040690559 hasConcept C33923547 @default.
• W2040690559 hasConcept C38652104 @default.
• W2040690559 hasConcept C41008148 @default.
• W2040690559 hasConcept C48103436 @default.
• W2040690559 hasConcept C85847156 @default.
• W2040690559 hasConcept C9390403 @default.
• W2040690559 hasConcept C93974786 @default.
• W2040690559 hasConcept C98986596 @default.
• W2040690559 hasConceptScore W2040690559C105795698 @default.
• W2040690559 hasConceptScore W2040690559C11413529 @default.
• W2040690559 hasConceptScore W2040690559C125112378 @default.
• W2040690559 hasConceptScore W2040690559C139719470 @default.
• W2040690559 hasConceptScore W2040690559C148730421 @default.
• W2040690559 hasConceptScore W2040690559C156731835 @default.
• W2040690559 hasConceptScore W2040690559C162324750 @default.
• W2040690559 hasConceptScore W2040690559C176649486 @default.
• W2040690559 hasConceptScore W2040690559C177264268 @default.
• W2040690559 hasConceptScore W2040690559C178489894 @default.
• W2040690559 hasConceptScore W2040690559C199360897 @default.
• W2040690559 hasConceptScore W2040690559C203062551 @default.
• W2040690559 hasConceptScore W2040690559C26517878 @default.
• W2040690559 hasConceptScore W2040690559C2776711565 @default.
• W2040690559 hasConceptScore W2040690559C2777042071 @default.
• W2040690559 hasConceptScore W2040690559C2779201187 @default.
• W2040690559 hasConceptScore W2040690559C3087436 @default.
• W2040690559 hasConceptScore W2040690559C31258907 @default.
• W2040690559 hasConceptScore W2040690559C33923547 @default.
• W2040690559 hasConceptScore W2040690559C38652104 @default.
• W2040690559 hasConceptScore W2040690559C41008148 @default.
• W2040690559 hasConceptScore W2040690559C48103436 @default.
• W2040690559 hasConceptScore W2040690559C85847156 @default.
• W2040690559 hasConceptScore W2040690559C9390403 @default.
• W2040690559 hasConceptScore W2040690559C93974786 @default.
• W2040690559 hasConceptScore W2040690559C98986596 @default.
• W2040690559 hasLocation W20406905591 @default.
• W2040690559 hasLocation W20406905592 @default.

• next