A mesh check-sum ABFT scheme for stream ciphers. (4th August 2009)

• Record Type: Journal Article
• Authors: Zhang, Chang N.; Liu, Xiao Wei
• Is Part Of: International journal of communication networks and distributed systems. Volume 3:Number 4(2009)
• Page Start: 285
• Page End: 300
• Publication Date: 2009-08-04
• Subjects: stream ciphers -- algorithm-based fault tolerance -- error detection -- error correction -- RC4 -- parity -- mesh check sum -- arithmetic unit -- matrix computation -- exclusive or; Computer networks -- Periodicals; Telecommunication systems -- Periodicals; Electronic data processing -- Distributed processing -- Periodicals; 004.6
• Languages: English
• ISSNs: 1754-3916

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, 4-D mesh check-sum ABFT scheme is proposed which can be applied to RC4 or other stream ciphers. The 2-D mesh check-sum ABFT scheme is able to detect and correct single error with high efficiency. The 4-D 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.