Repository logo

Infoscience

  • English
  • French
Log In
Logo EPFL, École polytechnique fédérale de Lausanne

Infoscience

  • English
  • French
Log In
  1. Home
  2. Academic and Research Output
  3. Journal articles
  4. Invertible Extractors and Wiretap Protocols
 
research article

Invertible Extractors and Wiretap Protocols

Cheraghchi, Mahdi
•
Didier, Fredric
•
Shokrollahi, Amin  
2012
IEEE Transactions on Information Theory

A 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.

  • Details
  • Metrics
Type
research article
DOI
10.1109/TIT.2011.2170660
Web of Science ID

WOS:000300246900053

Author(s)
Cheraghchi, Mahdi
Didier, Fredric
Shokrollahi, Amin  
Date Issued

2012

Published in
IEEE Transactions on Information Theory
Volume

58

Start page

1254

End page

1274

Subjects

Active intrusion

•

exposure resilient cryptography

•

extractors

•

network coding

•

wiretap channel

•

Exposure-Resilient Cryptography

•

Ramanujan Graphs

•

Affine Extractors

•

Tap Channel

•

Codes

•

Encryption

•

Security

•

Messages

•

Fields

•

Error

•

algoweb_tcs

•

algoweb_cryptography

Editorial or Peer reviewed

REVIEWED

Written at

EPFL

EPFL units
ALGO  
Available on Infoscience
April 5, 2012
Use this identifier to reference this record
https://infoscience.epfl.ch/handle/20.500.14299/79213
Logo EPFL, École polytechnique fédérale de Lausanne
  • Contact
  • infoscience@epfl.ch

  • Follow us on Facebook
  • Follow us on Instagram
  • Follow us on LinkedIn
  • Follow us on X
  • Follow us on Youtube
AccessibilityLegal noticePrivacy policyCookie settingsEnd User AgreementGet helpFeedback

Infoscience is a service managed and provided by the Library and IT Services of EPFL. © EPFL, tous droits réservés