000176078 001__ 176078
000176078 005__ 20181203022655.0
000176078 0247_ $$2doi$$a10.1109/TIT.2011.2170660
000176078 02470 $$2ISI$$a000300246900053
000176078 037__ $$aARTICLE
000176078 245__ $$aInvertible Extractors and Wiretap Protocols
000176078 269__ $$a2012
000176078 260__ $$c2012
000176078 336__ $$aJournal Articles
000176078 520__ $$aA wiretap protocol is a pair of randomized encoding and decoding functions such that knowledge of a bounded fraction of the encoding of a message reveals essentially no information about the message, while knowledge of the entire encoding reveals the message using the decoder. In this paper, the notion of efficiently invertible extractors is studied and it is shown that a wiretap protocol can be constructed from such an extractor. Then, invertible extractors for symbol-fixing, affine, and general sources are constructed and used to create wiretap protocols with asymptotically optimal trade-offs between their rate (ratio of the length of the message versus its encoding) and resilience (ratio of the observed positions of the encoding and the length of the encoding). The results are further applied to create wiretap protocols for challenging communication problems, such as active intruders who change portions of the encoding, network coding, and intruders observing arbitrary Boolean functions of the encoding.
000176078 6531_ $$aActive intrusion
000176078 6531_ $$aexposure resilient cryptography
000176078 6531_ $$aextractors
000176078 6531_ $$anetwork coding
000176078 6531_ $$awiretap channel
000176078 6531_ $$aExposure-Resilient Cryptography
000176078 6531_ $$aRamanujan Graphs
000176078 6531_ $$aAffine Extractors
000176078 6531_ $$aTap Channel
000176078 6531_ $$aCodes
000176078 6531_ $$aEncryption
000176078 6531_ $$aSecurity
000176078 6531_ $$aMessages
000176078 6531_ $$aFields
000176078 6531_ $$aError
000176078 6531_ $$aalgoweb_tcs
000176078 6531_ $$aalgoweb_cryptography
000176078 700__ $$uCarnegie Mellon Univ, Dept Comp Sci, Pittsburgh, PA 15213 USA$$aCheraghchi, Mahdi
000176078 700__ $$uGoogle Inc, Zurich, Switzerland$$aDidier, Fredric
000176078 700__ $$g156849$$uEcole Polytech Fed Lausanne, Sch Comp & Commun Sci, Lausanne, Switzerland$$aShokrollahi, Amin$$0241952
000176078 773__ $$j58$$tIeee Transactions On Information Theory$$q1254-1274
000176078 909C0 $$xU10735$$0252198$$pALGO
000176078 909CO $$pIC$$particle$$ooai:infoscience.tind.io:176078
000176078 917Z8 $$x156849
000176078 917Z8 $$x156849
000176078 917Z8 $$x156849
000176078 937__ $$aEPFL-ARTICLE-176078
000176078 973__ $$rREVIEWED$$sPUBLISHED$$aEPFL
000176078 980__ $$aARTICLE