DocumentCode :
3455120
Title :
Punctured Karpovsky-Taubin binary robust error detecting codes for cryptographic devices
Author :
Neumeier, Yaara ; Keren, Osnat
Author_Institution :
Sch. of Eng., Bar-Ilan Univ., Ramat-Gan, Israel
fYear :
2012
fDate :
27-29 June 2012
Firstpage :
156
Lastpage :
161
Abstract :
Robust and partially robust codes are codes used in cryptographic devices for maximizing the probability of detecting errors injected by malicious attackers. The set of errors that are masked (undetected) by all codewords form the detection-kernel of the code. Codes whose kernel contains only the zero vector, i.e. codes that can detect any nonzero error (of any multiplicity) with probability greater than zero, are called robust. Codes whose kernel is of size greater than one are considered as partially-robust codes. Partially-robust codes of rate greater than one-half can be derived from the the cubic Karpovsky-Taubin code [6]. This paper introduces a construction of robust codes of rate >; 1/2. The codes are derived from the Karpovsky-Taubin code by puncturing the redundancy bits. It is shown that if the number of remaining redundancy bits (r) is greater than one then the code is robust and any error vector is detected with probability 1, 1-2-r or 1 - 2-r+1. The number of the error vectors associated with each probability is given for robust codes having odd number of information bits.
Keywords :
binary codes; cryptography; error detection codes; error statistics; redundancy; codeword; cryptographic device; cubic Karpovsky-Taubin code; detecting error probability; detection kernel; error vector; malicious attack; nonzero error detection; partially robust code; punctured binary robust error detecting code; remaining redundancy bit; Decision support systems; Testing;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
On-Line Testing Symposium (IOLTS), 2012 IEEE 18th International
Conference_Location :
Sitges
Print_ISBN :
978-1-4673-2082-5
Type :
conf
DOI :
10.1109/IOLTS.2012.6313863
Filename :
6313863
Link To Document :
بازگشت