Abstract
In this study, random codes are applied to the classical syndrome coding scheme to achieve secrecy of communications. By analysing the effect of the values of the columns of the parity check matrix on the resulting security level of communications, a code design method is presented which constructs a class of random codes, termed random permutation codes, which achieve high security levels and are easily generated. A theoretical analysis method is presented which determines the security level achieved by randomly chosen, linear binary codes, and compared with simulation results obtained by Monte Carlo analysis. The results verify the theoretical approach. In particular, the theoretical method is also suitable for analysis of long codes having a large number of parity check bits which are beyond evaluation by computer simulation. The results show that the security performance of any randomly chosen permutation code is close to that of the best equivocation code having the same code parameters. This has the practical advantage in syndrome coding of being able to use an ephemeral code for each communication session, thereby providing forward secrecy, a desired feature of modern, secure communication systems.
DOI
10.1049/iet-com.2017.1243
Publication Date
2018-07-12
Publication Title
IET Communications
Publisher
Institution of Engineering and Technology
ISSN
1751-8628
Embargo Period
2024-11-22
Recommended Citation
Zhang, K., Tomlinson, M., Ahmed, M., & Ma, X. (2018) 'The expected security performance of random linear binary codes in syndrome coding', IET Communications, . Institution of Engineering and Technology: Available at: https://doi.org/10.1049/iet-com.2017.1243
Comments
copyright: © Institution of Engineering and Technology