A Model for Adversarial Wiretap Channel release_yecptfdpzfbu7lqjri67hte3je

by Pengwei Wang, Reihaneh Safavi-Naini

Released as a article .

2014  

Abstract

In wiretap model of secure communication the goal is to provide (asymptotic) perfect secrecy and reliable communication over a noisy channel that is eavesdropped by an adversary with unlimited computational power. This goal is achieved by taking advantage of the channel noise and without requiring a shared key. The model has attracted attention in recent years because it captures eavesdropping attack in wireless communication. The wiretap adversary is a passive eavesdropping adversary at the physical layer of communication. In this paper we propose a model for adversarial wiretap (AWTP) channel that models active adversaries at this layer. We consider a (ρ_r, ρ_w) wiretap adversary who can see a fraction ρ_r, and modify a fraction ρ_w, of the sent codeword. The code components that are read and/or modified can be chosen adaptively, and the subsets of read and modified components in general, can be different. AWTP codes provide secrecy and reliability for communication over these channels. We give security and reliability definitions and measures for these codes, and define secrecy capacity of an AWTP channel that represents the secrecy potential of the channel. The paper has two main contributions. First, we prove a tight upper bound on the rate of AWTP codes with perfect secrecy for (ρ_r, ρ_w)-AWTP channels, and use the bound to derive the secrecy capacity of the channel. We prove a similar bound for ϵ-secure codes also, but in this case the bound is not tight. Second, we give an explicit construction for a capacity achieving AWTP code family, and prove its security and efficiency properties. We show that AWTP model is a natural generalization of Wyner's wiretap models and somewhat surprisingly, also provides a direct generalization for a seemingly unrelated cryptographic primitive, Secure Message Transmission (SMT).
In text/plain format

Archived Files and Locations

application/pdf  294.1 kB
file_uu6vvm7crzfrtbl7vj5d5evpoi
arxiv.org (repository)
web.archive.org (webarchive)
Read Archived PDF
Preserved and Accessible
Type  article
Stage   submitted
Date   2014-09-03
Version   v3
Language   en ?
arXiv  1312.6457v3
Work Entity
access all versions, variants, and formats of this works (eg, pre-prints)
Catalog Record
Revision: adc29bb4-b122-49cc-b83b-733b932460bb
API URL: JSON