Font Size: a A A

A Polynomial Time Procedure Converting Error Correcting Codes to Semantically Secure Wiretap Code

Posted on:2019-09-13Degree:M.SType:Thesis
University:North Dakota State UniversityCandidate:Kubischta, EricFull Text:PDF
GTID:2448390002499716Subject:Electrical engineering
Abstract/Summary:
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 -- xi where xi 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.
Keywords/Search Tags:Wiretap, Error, Code, Polynomial time, Block length
Related items