Title :
On low density parity check codes for combined reliability and security
Author :
Fezal, Ackburally ; Sunjiv, Soyjaudah
Author_Institution :
Univ. of Mauritius, Mauritius
Abstract :
In this manuscript we examine the possibility of using Low Density Parity-Check (LDPC) codes as cryptographic primitive in a Public-Key Cryptosystem (PKC). The designed cryptosystem is based on a modified McEliece scheme and provides for combined reliability and security within one combined algorithm. A model for evaluating its security is then presented. Result shows that our new cryptosystem is at least theoretically more secure than the original McEliece PKC.
Keywords :
parity check codes; public key cryptography; reliability; LDPC; cryptographic primitive; low density parity check codes; modified McEliece scheme; public-key cryptosystem; Decoding; Error correction; Error correction codes; Linear code; NP-hard problem; Parity check codes; Public key cryptography; Quantum computing; Redundancy; Security; Combined Coding and Cryptography; LDPC Codes; McEliece; Public-Key Cryptography;
Conference_Titel :
AFRICON 2007
Conference_Location :
Windhoek
Print_ISBN :
978-1-4244-0987-7
Electronic_ISBN :
978-1-4244-0987-7
DOI :
10.1109/AFRCON.2007.4401585
