A Cryptographic Treatment of the Wiretap Channel

Details A Cryptographic Treatment of the Wiretap Channel A Cryptographic Treatment of the Wiretap Channel

2012-01-10

arxiv.org/abs/1201.2205v2

Computer Science

Information Theory

Scientific paper

The wiretap channel is a setting where one aims to provide information-theoretic privacy of communicated data based solely on the assumption that the channel from sender to adversary is "noisier" than the channel from sender to receiver. It has been the subject of decades of work in the information and coding (I&C) community. This paper bridges the gap between this body of work and modern cryptography with contributions along two fronts, namely metrics (definitions) of security, and schemes. We explain that the metric currently in use is weak and insufficient to guarantee security of applications and propose two replacements. One, that we call mis-security, is a mutual-information based metric in the I&C style. The other, semantic security, adapts to this setting a cryptographic metric that, in the cryptography community, has been vetted by decades of evaluation and endorsed as the target for standards and implementations. We show that they are equivalent (any scheme secure under one is secure under the other), thereby connecting two fundamentally different ways of defining security and providing a strong, unified and well-founded target for designs. Moving on to schemes, results from the wiretap community are mostly non-constructive, proving the existence of schemes without necessarily yielding ones that are explicit, let alone efficient, and only meeting their weak notion of security. We apply cryptographic methods based on extractors to produce explicit, polynomial-time and even practical encryption schemes that meet our new and stronger security target.

Affiliated with

Also associated with

No associations

Rating

A Cryptographic Treatment of the Wiretap Channel does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with A Cryptographic Treatment of the Wiretap Channel, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and A Cryptographic Treatment of the Wiretap Channel will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-603041