Title :
EG-LDPC codes for the erasure wiretap channel
Author :
Rajaraman, V. ; Thangaraj, Andrew
Author_Institution :
Dept. of Electr. Eng., Indian Inst. of Technol., Chennai, India
Abstract :
The wiretap channel model, proposed by Wyner, has been studied by various authors from the perspectives of security, reliability and cryptographic protocols. A basic theme of these discussions has been information theoretically secure communication whose degree of secrecy can be theoretically proved. This paper explains a practical implementation of Euclidean Geometry (EG) - Low Density Parity Check (LDPC) codes for wiretap channels of type I and II. The focus has been on efficient encoding and decoding by taking advantage of the cyclic nature of EG codes. The generalized Hamming weights of EG codes can be bounded using those of primitive BCH codes. This provides security guarantees for EG codes in wiretap channels. The asymptotic threshold analysis from the LDPC viewpoint provides added guarantees at long blocklengths. Overall, EG-LDPC codes are promising candidates for low-complexity coding over wiretap channels.
Keywords :
Hamming codes; communication complexity; cryptographic protocols; cyclic codes; decoding; parity check codes; EG-LDPC codes; Euclidean geometry; cryptographic protocols; cyclic codes; decoding; erasure wiretap channel model; generalized Hamming weight code; low density parity check codes; low-complexity coding; Cryptographic protocols; Decoding; Geometry; Hamming weight; Information security; Parity check codes;
Conference_Titel :
Communications (NCC), 2010 National Conference on
Conference_Location :
Chennai
Print_ISBN :
978-1-4244-6383-1
DOI :
10.1109/NCC.2010.5430240