基于回弹函数的安全编码构造方法

A Novel Encoding Method of Security Codes Based on the Resilient Functions

本论文通过回弹函数的门限特性实现了一种低复杂度安全码的构造方法,给出了该方法构造的安全码的安全门限,当窃听信道的错误率大于门限概率时,窃听者只能收到随机的信息,因此该方法构造的安全码具有可证明的安全性。该方法可购造二元和多元安全码,其中,该方法构造的多元安全码是目前已知的性能最好的安全码。

A novel construction method of the security codes is presented in this paper, which is based on the resilient functions. The security of proposed security codes is proofed by taking advantage of the threshold of resilient functions. By manipulating both binary and non-binary resilient functions, novel security codes are generated to ensure 0.5 error probability seen by the wiretapper while close to zero at the intended receiver. In particular, the proposed non-binary encoding construction is practically implementable due to low complexity and short code lengths, and is proved to yield the best achievable performance among all the reported short-length security codes.