作者: Mahdi Cheraghchi , Frederic Didier , Amin Shokrollahi
DOI: 10.1109/ISIT.2009.5205583
关键词: Linear network coding 、 Affine transformation 、 Boolean function 、 Mathematics 、 Cryptography 、 Encoding (memory) 、 Invertible matrix 、 Decoding methods 、 Theoretical computer science 、 Bounded function
摘要: A wiretap protocol is a pair of randomized encoding and decoding functions such that knowledge bounded fraction the message reveals essentially no information about message, while entire using decoder. In this paper we study notion efficiently invertible extractors show can be constructed from an extractor. We will then construct for symbol-fixing, affine, general sources apply them to create protocols with asymptotically optimal trade-offs between their rate (ratio length versus its encoding) resilience observed positions encoding). our results challenging communication problems, as active intruders who change portions encoding, network coding, observing arbitrary boolean encoding.