Date of Award
2018
Publisher
North Dakota State University
Document Type
Thesis
Degree Awarded
Master of Science (MS)
Program
Electrical and Computer Engineering
Department
Electrical and Computer Engineering
College
Engineering
Faculty Advisor
Karmakar, Sanjay
Description
We furnish a procedure based on universal hash families that can convert an error correcting code of rate R to a semantically secure wiretap code of rate R−ξ where ξ is some parameter derived from the eavesdropper’s channel. This conversion is shown to be polynomial time efficient with block length and is applicable to any discrete time channel. To prove the induced wiretap code is semantically secure, we have upgraded recent leakage bounds by maximizing over all message distributions. The semantic leakage is shown to be exponentially decreasing with block length. As an explicit application, we construct a concrete, polynomial time efficient, semantically secure wiretap code that can achieve the secrecy capacity of the AWGN wiretap channel. Moreover, this wiretap coding scheme has both probability of error and semantic leakage exponentially diminishing with block length.
Recommended Citation
Kubischta, Eric, "A Polynomial Time Procedure Converting Error Correcting Codes to Semantically Secure Wiretap Codes" (2018). Electrical and Computer Engineering. 106.
https://digitalcommons.ndsu.edu/elec-comp-eng/106
Rights
NDSU Policy 190.6.2
Rights Link
https://www.ndsu.edu/fileadmin/policy/190.pdf
Handle Identifier
https://hdl.handle.net/10365/28772