Matches in SemOpenAlex for { <https://semopenalex.org/work/W2946379723> ?p ?o ?g. }
Showing items 1 to 74 of
74
with 100 items per page.
- W2946379723 endingPage "329" @default.
- W2946379723 startingPage "312" @default.
- W2946379723 abstract "We introduce a new cryptographic primitive we call concealment, which is related, but quite different from the notion of commitment. A concealment is a publicly known randomized transformation, which, on inputm, outputs a hider h and a binder b. Together, h and b allow one to recoverm, but separately, (1) the hider h reveals “no information” about m, while (2) the binder b can be “meaningfully opened” by at most one hider h. While setting b = m, h = ∅ is a trivial concealment, the challenge is to make |b| |m|, which we call a “non-trivial” concealment. We show that non-trivial concealments are equivalent to the existence of collision-resistant hash functions. Moreover, our construction of concealments is extremely simple, optimal, and yet very general, giving rise to a multitude of efficient implementations. We show that concealments have natural and important applications in the area of authenticated encryption. Specifically, let AE be an authenticated encryption scheme (either publicor symmetric-key) designed to work on short messages. We show that concealments are exactly the right abstraction allowing one to use AE for encrypting long messages. Namely, to encrypt “long” m, one uses a concealment scheme to get h and b, and outputs authenticated ciphertext 〈AE(b), h〉. More surprisingly, the above paradigm leads to a very simple and general solution to the problem of remotely keyed (authenticated) encryption (RKAE) [12, 13]. In this problem, one wishes to split the task of high-bandwidth authenticated encryption between a secure, but low-bandwidth/computationally limited device, and an insecure, but computationally powerful host. We give formal definitions for RKAE, which we believe are simpler and more natural than all the previous definitions. We then show that our composition paradigm satisfies our (very strong) definition. Namely, for authenticated encryption, the host simply sends a short value b to the device (which stores the actual secret key for AE), gets back AE(b), and outputs 〈AE(b), h〉 (authenticated decryption is similar). Finally, we also observe that the particular schemes of [13, 18] are all special examples of our general paradigm." @default.
- W2946379723 created "2019-05-29" @default.
- W2946379723 creator A5008799613 @default.
- W2946379723 creator A5012298614 @default.
- W2946379723 date "2003-01-01" @default.
- W2946379723 modified "2023-10-16" @default.
- W2946379723 title "Concealment and Its Applications to Authenticated Encryption" @default.
- W2946379723 cites W1499074627 @default.
- W2946379723 cites W1516634197 @default.
- W2946379723 cites W1519969013 @default.
- W2946379723 cites W1524320659 @default.
- W2946379723 cites W1551910192 @default.
- W2946379723 cites W1552695147 @default.
- W2946379723 cites W1578627459 @default.
- W2946379723 cites W1599446772 @default.
- W2946379723 cites W1656028867 @default.
- W2946379723 cites W1778824762 @default.
- W2946379723 cites W1809369763 @default.
- W2946379723 cites W1925495923 @default.
- W2946379723 cites W1972792640 @default.
- W2946379723 cites W1996182770 @default.
- W2946379723 cites W2012045293 @default.
- W2946379723 cites W2048194624 @default.
- W2946379723 cites W2062396295 @default.
- W2946379723 cites W2074594718 @default.
- W2946379723 cites W2099391615 @default.
- W2946379723 cites W2103627472 @default.
- W2946379723 cites W2125591151 @default.
- W2946379723 cites W2145227448 @default.
- W2946379723 cites W2151748484 @default.
- W2946379723 cites W2152723805 @default.
- W2946379723 cites W2504194767 @default.
- W2946379723 doi "https://doi.org/10.1007/3-540-39200-9_19" @default.
- W2946379723 hasPublicationYear "2003" @default.
- W2946379723 type Work @default.
- W2946379723 sameAs 2946379723 @default.
- W2946379723 citedByCount "32" @default.
- W2946379723 countsByYear W29463797232012 @default.
- W2946379723 countsByYear W29463797232014 @default.
- W2946379723 countsByYear W29463797232015 @default.
- W2946379723 countsByYear W29463797232016 @default.
- W2946379723 countsByYear W29463797232018 @default.
- W2946379723 crossrefType "book-chapter" @default.
- W2946379723 hasAuthorship W2946379723A5008799613 @default.
- W2946379723 hasAuthorship W2946379723A5012298614 @default.
- W2946379723 hasBestOaLocation W29463797231 @default.
- W2946379723 hasConcept C128619300 @default.
- W2946379723 hasConcept C148730421 @default.
- W2946379723 hasConcept C38652104 @default.
- W2946379723 hasConcept C41008148 @default.
- W2946379723 hasConceptScore W2946379723C128619300 @default.
- W2946379723 hasConceptScore W2946379723C148730421 @default.
- W2946379723 hasConceptScore W2946379723C38652104 @default.
- W2946379723 hasConceptScore W2946379723C41008148 @default.
- W2946379723 hasLocation W29463797231 @default.
- W2946379723 hasLocation W29463797232 @default.
- W2946379723 hasOpenAccess W2946379723 @default.
- W2946379723 hasPrimaryLocation W29463797231 @default.
- W2946379723 hasRelatedWork W2290623933 @default.
- W2946379723 hasRelatedWork W2354995278 @default.
- W2946379723 hasRelatedWork W2362737126 @default.
- W2946379723 hasRelatedWork W2557196846 @default.
- W2946379723 hasRelatedWork W2592488952 @default.
- W2946379723 hasRelatedWork W2899156720 @default.
- W2946379723 hasRelatedWork W2941338153 @default.
- W2946379723 hasRelatedWork W2949884051 @default.
- W2946379723 hasRelatedWork W2950211532 @default.
- W2946379723 hasRelatedWork W2959773504 @default.
- W2946379723 isParatext "false" @default.
- W2946379723 isRetracted "false" @default.
- W2946379723 magId "2946379723" @default.
- W2946379723 workType "book-chapter" @default.