We found a match
Your institution may have access to this item. Find your institution then sign in to continue.
- Title
Expected security performance of random linear binary codes in syndrome coding.
- Authors
Ke Zhang; Tomlinson, Martin; Ahmed, Mohammed Z.; Xiaolin Ma
- 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.
- Subjects
RANDOM codes (Coding theory); TELECOMMUNICATION security; BINARY codes; MONTE Carlo method; TELECOMMUNICATION systems
- Publication
IET Communications (Wiley-Blackwell), 2018, Vol 12, Issue 13, p1555
- ISSN
1751-8628
- Publication type
Article
- DOI
10.1049/iet-com.2017.1243