Title :
Tradeoff between reliability and security in block ciphering systems with physical channel errors
Author :
Yin, Ruming ; Wei, Shuangqing ; Yuan, Jian ; Shan, Xiuming ; Wang, Xiqin
Author_Institution :
Tsinghua Univ., Tsinghua, China
fDate :
Oct. 31 2010-Nov. 3 2010
Abstract :
In this paper, we study the effects of channel errors on security and decoding error probability of three encryption systems where encrypted message is sent and eavesdropped over binary symmetric channels (BSC). The three systems are all based on Data Encryption Standard (DES) in cipher feedback (CFB) mode. They are DES only (DC), DES concatenated with Reed Solomon encoding (DCRS), and DES concatenated with RS coding and S-box diffusion (DCRSS). We adopt linear crypt-analysis to quantitatively measure the effects of channel errors on the security of these systems. We have found the required known cipher-plain text pairs in each system for linear attack launched by Eve, an eavesdropper. In addition, performance analysis in terms of decoded information bit error probability (IBER) for Bob, the legitimate receiver, has been conducted for each system, whose accuracy is later verified by simulation results. Our results suggest there exists tradeoff between communication reliability and security. More security level can be attained by sacrificing the accuracy at the legitimate receiver end, which can be captured by the relationship between IBER and our proposed novel metric, security improvement factor (SIF).
Keywords :
Reed-Solomon codes; channel coding; cryptography; decoding; error statistics; telecommunication network reliability; BSC; Bob; CFB mode; DCRSS; DES; Eve; IBER; RS coding; Reed Solomon encoding; S-box diffusion; SIF; binary symmetric channel; block ciphering system; cipher feedback mode; cipher-plain text pair; data encryption standard; decoding error probability; encryption system; information bit error probability; linear crypt-analysis; physical channel error; reliability; security improvement factor; Decoding; Encryption; Equations; Error probability; Mathematical model;
Conference_Titel :
MILITARY COMMUNICATIONS CONFERENCE, 2010 - MILCOM 2010
Conference_Location :
San Jose, CA
Print_ISBN :
978-1-4244-8178-1
DOI :
10.1109/MILCOM.2010.5680485