DocumentCode
1836849
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
fYear
2010
fDate
29-31 Jan. 2010
Firstpage
1
Lastpage
5
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;
fLanguage
English
Publisher
ieee
Conference_Titel
Communications (NCC), 2010 National Conference on
Conference_Location
Chennai
Print_ISBN
978-1-4244-6383-1
Type
conf
DOI
10.1109/NCC.2010.5430240
Filename
5430240
Link To Document