Loading...
Please wait, while we are loading the content...
Similar Documents
Channel upgrading for semantically-secure encryption on wiretap channels.
| Content Provider | CiteSeerX |
|---|---|
| Author | Tal, Ido Vardy, Alexander |
| Abstract | Abstract—Bellare and Tessaro recently introduced a new coding scheme, based on cryptographic principles, that guarantees strong security for a wide range of symmetric wiretap channels. This scheme has numerous advantages over alternative constructions, including constructions based on polar codes. However, the BT coding scheme achieves secrecy capacity only under a certain restrictive condition. Specifically, let V be the main channel (from Alice to Bob) and let W be wiretap channel (from Alice to Eve). Suppose that W has a finite output alphabet Y, and let X and Y denote the input and output of W, respectively. Then the rate of the BT scheme is upper-bounded by capacity(V) − Ψ(W), where Ψ(W) def = log 2 Y − H(Y X) For symmetric channels, it clear that Ψ(W) equals the capacity of W if and only if uniform input to W produces uniform output. Unfortunately, few symmetric DMCs satisfy this condition. In this paper, we show how the Bellare-Tessaro coding scheme can be extended to achieve secrecy capacity in the case where W is an arbitrary symmetric DMC. To this end, we solve the following problem. Given W and ε> 0, we construct another channel Q such that W is degraded with respect to Q while the difference between Ψ(Q) and the capacity of W is at most ε. I. |
| File Format | |
| Access Restriction | Open |
| Subject Keyword | Wiretap Channel Semantically-secure Encryption Numerous Advantage Bellare-tessaro Coding Scheme Guarantee Strong Security Scheme Achieves Following Problem Finite Output Alphabet Secrecy Capacity Wide Range Uniform Input New Coding Scheme Bt Scheme Certain Restrictive Condition Alternative Construction Symmetric Dmcs Satisfy Arbitrary Symmetric Dmc Abstract Bellare Polar Code Symmetric Channel Symmetric Wiretap Channel Uniform Output Cryptographic Principle Main Channel |
| Content Type | Text |
