Matches in SemOpenAlex for { <https://semopenalex.org/work/W3024432914> ?p ?o ?g. }
Showing items 1 to 83 of
83
with 100 items per page.
- W3024432914 endingPage "6353" @default.
- W3024432914 startingPage "6340" @default.
- W3024432914 abstract "In the model that has become known as “Perfectly Secure Message Transmission” (PSMT), a sender Alice is connected to a receiver Bob through n parallel two-way channels. A computationally unbounded adversary Eve controls t of these channels, meaning she can acquire and alter any data that is transmitted over these channels. The sender Alice wishes to communicate a secret message to Bob privately and reliably, i.e. in such a way that Eve gains no information about the message while Bob is able to recover it completely. We focus on PSMT protocols that work in two transmission rounds for n = 2t + 1. We break from previous work by following a conceptually simpler blueprint. This has two consequences: first, we obtain improved efficiency, namely, we reduce the previously best-known communication complexity, i.e. the number of transmitted bits necessary to communicate a 1-bit secret, from O(n <sup xmlns:mml=http://www.w3.org/1998/Math/MathML xmlns:xlink=http://www.w3.org/1999/xlink>3</sup> log n) to O(n <sup xmlns:mml=http://www.w3.org/1998/Math/MathML xmlns:xlink=http://www.w3.org/1999/xlink>2</sup> log n). Our solution also reaches optimal transmission rate for a secret of size O(n log n), thus answering the hitherto open question of attaining a threshold below O(n <sup xmlns:mml=http://www.w3.org/1998/Math/MathML xmlns:xlink=http://www.w3.org/1999/xlink>2</sup> log n) bits. Second, our construction can be adapted to more general scenarios relevant to Network Coding, where the adversary is given more power." @default.
- W3024432914 created "2020-05-21" @default.
- W3024432914 creator A5040140523 @default.
- W3024432914 creator A5064676731 @default.
- W3024432914 date "2020-10-01" @default.
- W3024432914 modified "2023-09-26" @default.
- W3024432914 title "Efficient Protocols for Perfectly Secure Message Transmission With Applications to Secure Network Coding" @default.
- W3024432914 cites W1499281737 @default.
- W3024432914 cites W1538771458 @default.
- W3024432914 cites W1549890695 @default.
- W3024432914 cites W1604064347 @default.
- W3024432914 cites W1980461136 @default.
- W3024432914 cites W2092148937 @default.
- W3024432914 cites W2095547380 @default.
- W3024432914 cites W2099805730 @default.
- W3024432914 cites W2105831729 @default.
- W3024432914 cites W2106403318 @default.
- W3024432914 cites W2106570206 @default.
- W3024432914 cites W2134795104 @default.
- W3024432914 cites W2140677968 @default.
- W3024432914 cites W2141420453 @default.
- W3024432914 cites W2152303628 @default.
- W3024432914 cites W2963751937 @default.
- W3024432914 doi "https://doi.org/10.1109/tit.2020.2994285" @default.
- W3024432914 hasPublicationYear "2020" @default.
- W3024432914 type Work @default.
- W3024432914 sameAs 3024432914 @default.
- W3024432914 citedByCount "1" @default.
- W3024432914 countsByYear W30244329142022 @default.
- W3024432914 crossrefType "journal-article" @default.
- W3024432914 hasAuthorship W3024432914A5040140523 @default.
- W3024432914 hasAuthorship W3024432914A5064676731 @default.
- W3024432914 hasConcept C11413529 @default.
- W3024432914 hasConcept C118615104 @default.
- W3024432914 hasConcept C127964579 @default.
- W3024432914 hasConcept C198104137 @default.
- W3024432914 hasConcept C199360897 @default.
- W3024432914 hasConcept C2778222013 @default.
- W3024432914 hasConcept C2983568541 @default.
- W3024432914 hasConcept C31258907 @default.
- W3024432914 hasConcept C33923547 @default.
- W3024432914 hasConcept C41008148 @default.
- W3024432914 hasConcept C63553672 @default.
- W3024432914 hasConcept C761482 @default.
- W3024432914 hasConcept C76155785 @default.
- W3024432914 hasConcept C80444323 @default.
- W3024432914 hasConceptScore W3024432914C11413529 @default.
- W3024432914 hasConceptScore W3024432914C118615104 @default.
- W3024432914 hasConceptScore W3024432914C127964579 @default.
- W3024432914 hasConceptScore W3024432914C198104137 @default.
- W3024432914 hasConceptScore W3024432914C199360897 @default.
- W3024432914 hasConceptScore W3024432914C2778222013 @default.
- W3024432914 hasConceptScore W3024432914C2983568541 @default.
- W3024432914 hasConceptScore W3024432914C31258907 @default.
- W3024432914 hasConceptScore W3024432914C33923547 @default.
- W3024432914 hasConceptScore W3024432914C41008148 @default.
- W3024432914 hasConceptScore W3024432914C63553672 @default.
- W3024432914 hasConceptScore W3024432914C761482 @default.
- W3024432914 hasConceptScore W3024432914C76155785 @default.
- W3024432914 hasConceptScore W3024432914C80444323 @default.
- W3024432914 hasIssue "10" @default.
- W3024432914 hasLocation W30244329141 @default.
- W3024432914 hasLocation W30244329142 @default.
- W3024432914 hasLocation W30244329143 @default.
- W3024432914 hasOpenAccess W3024432914 @default.
- W3024432914 hasPrimaryLocation W30244329141 @default.
- W3024432914 hasRelatedWork W2566038759 @default.
- W3024432914 hasRelatedWork W2950103536 @default.
- W3024432914 hasRelatedWork W2952832728 @default.
- W3024432914 hasRelatedWork W2977558881 @default.
- W3024432914 hasRelatedWork W3005882535 @default.
- W3024432914 hasRelatedWork W3024432914 @default.
- W3024432914 hasRelatedWork W3094622895 @default.
- W3024432914 hasRelatedWork W4293769364 @default.
- W3024432914 hasRelatedWork W4301264341 @default.
- W3024432914 hasRelatedWork W4376632246 @default.
- W3024432914 hasVolume "66" @default.
- W3024432914 isParatext "false" @default.
- W3024432914 isRetracted "false" @default.
- W3024432914 magId "3024432914" @default.
- W3024432914 workType "article" @default.