Matches in SemOpenAlex for { <https://semopenalex.org/work/W2507146889> ?p ?o ?g. }
- W2507146889 abstract "Privacy amplification is the task by which two cooperating parties transform a shared weak secret, about which an eavesdropper may have side information, into a uniformly random string uncorrelated from the eavesdropper. Privacy amplification against passive adversaries, where it is assumed that the communication is over a public but authenticated channel, can be achieved in the presence of classical as well as quantum side information by a single-message protocol based on strong extractors. In 2009 Dodis and Wichs devised a two-message protocol to achieve privacy amplification against active adversaries, where the public communication channel is no longer assumed to be authenticated, through the use of a strengthening of strong extractors called non-malleable extractors which they introduced. Dodis and Wichs only analyzed the case of classical side information. We consider the task of privacy amplification against active adversaries with quantum side information. Our main result is showing that the Dodis-Wichs protocol remains secure in this scenario provided its main building block, the non-malleable extractor, satisfies a notion of quantum-proof non-malleability which we introduce. We show that an adaptation of a recent construction of non-malleable extractors due to Chattopadhyay et al. is quantum proof, thereby providing the first protocol for privacy amplification that is secure against active quantum adversaries. Our protocol is quantitatively comparable to the near-optimal protocols known in the classical setting." @default.
- W2507146889 created "2016-09-16" @default.
- W2507146889 creator A5018113933 @default.
- W2507146889 creator A5019616211 @default.
- W2507146889 date "2016-08-22" @default.
- W2507146889 modified "2023-09-27" @default.
- W2507146889 title "Privacy Amplification Against Active Quantum Adversaries" @default.
- W2507146889 cites W1792392373 @default.
- W2507146889 cites W1852482352 @default.
- W2507146889 cites W1981670729 @default.
- W2507146889 cites W1982305921 @default.
- W2507146889 cites W2083992035 @default.
- W2507146889 cites W2097079400 @default.
- W2507146889 cites W2114805880 @default.
- W2507146889 cites W2116926584 @default.
- W2507146889 cites W2126581590 @default.
- W2507146889 cites W2140805804 @default.
- W2507146889 cites W2159023941 @default.
- W2507146889 cites W2163122958 @default.
- W2507146889 cites W2180630352 @default.
- W2507146889 cites W2217040139 @default.
- W2507146889 cites W2417650483 @default.
- W2507146889 cites W245337057 @default.
- W2507146889 cites W2471375024 @default.
- W2507146889 cites W2476261461 @default.
- W2507146889 cites W2563438591 @default.
- W2507146889 cites W2565116040 @default.
- W2507146889 cites W2962875850 @default.
- W2507146889 cites W789266596 @default.
- W2507146889 hasPublicationYear "2016" @default.
- W2507146889 type Work @default.
- W2507146889 sameAs 2507146889 @default.
- W2507146889 citedByCount "1" @default.
- W2507146889 countsByYear W25071468892021 @default.
- W2507146889 crossrefType "posted-content" @default.
- W2507146889 hasAuthorship W2507146889A5018113933 @default.
- W2507146889 hasAuthorship W2507146889A5019616211 @default.
- W2507146889 hasConcept C121332964 @default.
- W2507146889 hasConcept C127162648 @default.
- W2507146889 hasConcept C142724271 @default.
- W2507146889 hasConcept C144901912 @default.
- W2507146889 hasConcept C157486923 @default.
- W2507146889 hasConcept C162324750 @default.
- W2507146889 hasConcept C169699857 @default.
- W2507146889 hasConcept C178489894 @default.
- W2507146889 hasConcept C187736073 @default.
- W2507146889 hasConcept C204787440 @default.
- W2507146889 hasConcept C2780385302 @default.
- W2507146889 hasConcept C2780451532 @default.
- W2507146889 hasConcept C31258907 @default.
- W2507146889 hasConcept C38652104 @default.
- W2507146889 hasConcept C41008148 @default.
- W2507146889 hasConcept C62520636 @default.
- W2507146889 hasConcept C71924100 @default.
- W2507146889 hasConcept C80444323 @default.
- W2507146889 hasConcept C84114770 @default.
- W2507146889 hasConceptScore W2507146889C121332964 @default.
- W2507146889 hasConceptScore W2507146889C127162648 @default.
- W2507146889 hasConceptScore W2507146889C142724271 @default.
- W2507146889 hasConceptScore W2507146889C144901912 @default.
- W2507146889 hasConceptScore W2507146889C157486923 @default.
- W2507146889 hasConceptScore W2507146889C162324750 @default.
- W2507146889 hasConceptScore W2507146889C169699857 @default.
- W2507146889 hasConceptScore W2507146889C178489894 @default.
- W2507146889 hasConceptScore W2507146889C187736073 @default.
- W2507146889 hasConceptScore W2507146889C204787440 @default.
- W2507146889 hasConceptScore W2507146889C2780385302 @default.
- W2507146889 hasConceptScore W2507146889C2780451532 @default.
- W2507146889 hasConceptScore W2507146889C31258907 @default.
- W2507146889 hasConceptScore W2507146889C38652104 @default.
- W2507146889 hasConceptScore W2507146889C41008148 @default.
- W2507146889 hasConceptScore W2507146889C62520636 @default.
- W2507146889 hasConceptScore W2507146889C71924100 @default.
- W2507146889 hasConceptScore W2507146889C80444323 @default.
- W2507146889 hasConceptScore W2507146889C84114770 @default.
- W2507146889 hasLocation W25071468891 @default.
- W2507146889 hasOpenAccess W2507146889 @default.
- W2507146889 hasPrimaryLocation W25071468891 @default.
- W2507146889 hasRelatedWork W1517444618 @default.
- W2507146889 hasRelatedWork W1558840359 @default.
- W2507146889 hasRelatedWork W1575478811 @default.
- W2507146889 hasRelatedWork W1996403876 @default.
- W2507146889 hasRelatedWork W2094133109 @default.
- W2507146889 hasRelatedWork W2183459312 @default.
- W2507146889 hasRelatedWork W2266155501 @default.
- W2507146889 hasRelatedWork W2293979954 @default.
- W2507146889 hasRelatedWork W2340365224 @default.
- W2507146889 hasRelatedWork W2614069950 @default.
- W2507146889 hasRelatedWork W2894122640 @default.
- W2507146889 hasRelatedWork W2898733944 @default.
- W2507146889 hasRelatedWork W2951459861 @default.
- W2507146889 hasRelatedWork W2951629080 @default.
- W2507146889 hasRelatedWork W2953378663 @default.
- W2507146889 hasRelatedWork W2981834273 @default.
- W2507146889 hasRelatedWork W3029978957 @default.
- W2507146889 hasRelatedWork W3206423140 @default.
- W2507146889 hasRelatedWork W2112996638 @default.
- W2507146889 hasRelatedWork W2612259152 @default.
- W2507146889 isParatext "false" @default.
- W2507146889 isRetracted "false" @default.