Title: An algorithm based mesh check-sum fault tolerant scheme for stream ciphers

Authors: C.N. Zhang, Xiao Wei Liu

Addresses: Department of Computer Science, University of Regina, TRLabs, 3737 Wascana Parkway, Regina, SK, S4S 0A2, Canada. ' Department of Computer Science, University of Regina, TRLabs, 3737 Wascana Parkway, Regina, SK, S4S 0A2, Canada

Abstract: To enhance the security and reliability of the widely-used stream ciphers, a novel mesh check-sum ABFT scheme for stream ciphers is developed. By utilising the ready-made arithmetic unit in stream ciphers, single and multiple errors can be detected and corrected in a cheap way. To meet different requirements in practical applications, 4D mesh check-sum ABFT scheme is proposed which can be applied to RC4 or other stream ciphers. The 2D mesh check-sum ABFT scheme is able to detect and correct single error with high efficiency. The 4D mesh check-sum ABFT scheme is capable of correcting up to three errors located randomly in an N-element matrix with acceptable computation and bandwidth overhead. The workload can be remarkably reduced when most communications are error-free. Our scheme also provides one-to-one mapping between index and check-sum, so that error can be located and recovered by easier logic and simpler operation.

Keywords: error detection; error correction; algorithm based fault tolerance; ABFT; mesh check-sum; parity; stream ciphers; RC4; security; reliability.

DOI: 10.1504/IJCNDS.2009.026876

International Journal of Communication Networks and Distributed Systems, 2009 Vol.3 No.3, pp.217 - 233

Published online: 27 Jun 2009 *

Full-text access for editors Access for subscribers Purchase this article Comment on this article