Matches in SemOpenAlex for { <https://semopenalex.org/work/W2914521574> ?p ?o ?g. }
Showing items 1 to 81 of
81
with 100 items per page.
- W2914521574 abstract "Encryption protocols are used to privately transmit data over insecure channels. Despite the fact that in reality there are many users of encryption protocols, security of encryption has been traditionally analyzed in the single-user setting, where only a single recipient of encrypted data is considered. This dissertation studies various aspects of encryption in the realistic multi-user setting. First, we answer the crucial question of whether popular protocols provide data-privacy in the multi-user setting. We provide a model for analyzing data-privacy security in this setting and prove that even though, in general, the exact security degrades as the number of users and encrypted messages increases, polynomial security in the single-user setting is preserved in the multi-user setting, as long as the former is interpreted in the strong sense of “indistinguishability”. We then highlight the practical importance of considering and achieving better concrete security, and present improved concrete security results for two popular schemes, namely ElGamal and Cramer-Shoup. Next we propose several new schemes that allow a sender to send encrypted messages to multiple recipients more efficiently (in terms of bandwidth and computation) than by using a conventional encryption scheme in the straight-forward way. Most of the proposed schemes explore a new technique called randomness re-use: for many encryption schemes we suggest the re-use of random coins tin the computation of ciphertexts encrypted under different keys. To analyze security of our constructions we introduce a new primitive, multi-recipient encryption scheme (MRES), and provide definitions of security for it. We show a way to avoid ad-hoc security analyses of randomness re-using MRESs (RR-MRESs) by providing a general test that is applied to easily identify numerous specific secure and efficient RR-MRESs. These include the ElGamal and the Cramer-Shoup-based RR-MRESs. Originally, hiding data was considered to be the only goal of encryption. However, the emerging concerns about users' privacy rights in the digital world highlighted the importance of another property, namely, hiding the identities of intended recipients of encrypted data. We study this property of encryption in the multi-user setting, which we call “anonymity” or “key-privacy”. We investigate the anonymity of existing public-key encryption schemes, which are known to provide data-privacy. We provide an appropriate security model and prove that under wildly believed assumptions the ElGamal and the Cramer-Shoup scheme provide anonymity. Our results cover both asymmetric and symmetric-key settings." @default.
- W2914521574 created "2019-02-21" @default.
- W2914521574 creator A5033480276 @default.
- W2914521574 creator A5058971952 @default.
- W2914521574 date "2004-01-01" @default.
- W2914521574 modified "2023-09-27" @default.
- W2914521574 title "Public-key encryption in the multi-user setting: privacy, anonymity and efficiency" @default.
- W2914521574 hasPublicationYear "2004" @default.
- W2914521574 type Work @default.
- W2914521574 sameAs 2914521574 @default.
- W2914521574 citedByCount "0" @default.
- W2914521574 crossrefType "journal-article" @default.
- W2914521574 hasAuthorship W2914521574A5033480276 @default.
- W2914521574 hasAuthorship W2914521574A5058971952 @default.
- W2914521574 hasConcept C11045955 @default.
- W2914521574 hasConcept C147977885 @default.
- W2914521574 hasConcept C148730421 @default.
- W2914521574 hasConcept C158215988 @default.
- W2914521574 hasConcept C15927051 @default.
- W2914521574 hasConcept C166501710 @default.
- W2914521574 hasConcept C178005623 @default.
- W2914521574 hasConcept C178489894 @default.
- W2914521574 hasConcept C18319499 @default.
- W2914521574 hasConcept C184685986 @default.
- W2914521574 hasConcept C203062551 @default.
- W2914521574 hasConcept C2778281673 @default.
- W2914521574 hasConcept C33884865 @default.
- W2914521574 hasConcept C38652104 @default.
- W2914521574 hasConcept C41008148 @default.
- W2914521574 hasConcept C46905813 @default.
- W2914521574 hasConcept C54569210 @default.
- W2914521574 hasConcept C69254412 @default.
- W2914521574 hasConcept C7646194 @default.
- W2914521574 hasConcept C80444323 @default.
- W2914521574 hasConceptScore W2914521574C11045955 @default.
- W2914521574 hasConceptScore W2914521574C147977885 @default.
- W2914521574 hasConceptScore W2914521574C148730421 @default.
- W2914521574 hasConceptScore W2914521574C158215988 @default.
- W2914521574 hasConceptScore W2914521574C15927051 @default.
- W2914521574 hasConceptScore W2914521574C166501710 @default.
- W2914521574 hasConceptScore W2914521574C178005623 @default.
- W2914521574 hasConceptScore W2914521574C178489894 @default.
- W2914521574 hasConceptScore W2914521574C18319499 @default.
- W2914521574 hasConceptScore W2914521574C184685986 @default.
- W2914521574 hasConceptScore W2914521574C203062551 @default.
- W2914521574 hasConceptScore W2914521574C2778281673 @default.
- W2914521574 hasConceptScore W2914521574C33884865 @default.
- W2914521574 hasConceptScore W2914521574C38652104 @default.
- W2914521574 hasConceptScore W2914521574C41008148 @default.
- W2914521574 hasConceptScore W2914521574C46905813 @default.
- W2914521574 hasConceptScore W2914521574C54569210 @default.
- W2914521574 hasConceptScore W2914521574C69254412 @default.
- W2914521574 hasConceptScore W2914521574C7646194 @default.
- W2914521574 hasConceptScore W2914521574C80444323 @default.
- W2914521574 hasLocation W29145215741 @default.
- W2914521574 hasOpenAccess W2914521574 @default.
- W2914521574 hasPrimaryLocation W29145215741 @default.
- W2914521574 hasRelatedWork W1978885891 @default.
- W2914521574 hasRelatedWork W2022121285 @default.
- W2914521574 hasRelatedWork W2053594556 @default.
- W2914521574 hasRelatedWork W2058537114 @default.
- W2914521574 hasRelatedWork W2094502650 @default.
- W2914521574 hasRelatedWork W2342707649 @default.
- W2914521574 hasRelatedWork W2397595651 @default.
- W2914521574 hasRelatedWork W2465121362 @default.
- W2914521574 hasRelatedWork W2725609086 @default.
- W2914521574 hasRelatedWork W2810511838 @default.
- W2914521574 hasRelatedWork W2891917634 @default.
- W2914521574 hasRelatedWork W2899310011 @default.
- W2914521574 hasRelatedWork W2908345802 @default.
- W2914521574 hasRelatedWork W2913877388 @default.
- W2914521574 hasRelatedWork W2952358151 @default.
- W2914521574 hasRelatedWork W2964281962 @default.
- W2914521574 hasRelatedWork W2976706823 @default.
- W2914521574 hasRelatedWork W3007354358 @default.
- W2914521574 hasRelatedWork W3186378947 @default.
- W2914521574 hasRelatedWork W2187610400 @default.
- W2914521574 isParatext "false" @default.
- W2914521574 isRetracted "false" @default.
- W2914521574 magId "2914521574" @default.
- W2914521574 workType "article" @default.