Abstract

To enhance the security and reliability of thewidely-used stream ciphers, a 2-D and a 3-D mesh-knightAlgorithm Based Fault Tolerant (ABFT) schemes for streamciphers are developed which can be universally applied to RC4 and other stream ciphers. Based on the ready-made arithmetic unit in stream ciphers, the proposed 2-D ABFT scheme is able to detect and correct any simple error, and the 3-D mesh-knight ABFT scheme is capable of detecting andcorrecting up to three errors in a data matrix with liner computation and bandwidth overhead. The proposed schemes provide one-to-one mapping between data index and check sum group so that error can be located and recovered by easier logic and simple operations.

Highlights

  • Stream cipher is one kind of widely used symmetric ciphers

  • Two multiple error fault tolerant schemes based on Algorithm Based Fault Tolerant (ABFT) for stream ciphers are presented. They consist of only XOR computations which are typical arithmetic units in all stream ciphers and employ the row/column as well as “knight” check sums to achieve fault tolerance within the acceptable overhead

  • RC4 is the most remarkable stream cipher used in popular protocols such as Secure Socket Layer (SSL) and Wired Equivalent Privacy (WEP)

Read more

Summary

INTRODUCTION

Stream cipher is one kind of widely used symmetric ciphers. In encryption, the plaintext is combined with the primarily generated keystream in a simple manner, typically exclusive-or (XOR) operation, to get a ciphertext and vice versa [1]. Compare with other fault tolerant schemes, the ABFT makes use of the same arithmetic operations of the targeted algorithm and poses a conceptual way to better create a fault tolerant version by altering the algorithm computation so that its output contains extra information for error detection and correction It has relatively low overhead and no additional arithmetical logic unit is required. Two multiple error fault tolerant schemes based on ABFT for stream ciphers are presented They consist of only XOR computations which are typical arithmetic units in all stream ciphers and employ the row/column as well as “knight” check sums to achieve fault tolerance within the acceptable overhead.

CONCURRENT ABFT SCHEME FOR RC4
The Knight Check Sum
CONCLUSIONS
Full Text
Paper version not known

Talk to us

Join us for a 30 min session where you can share your feedback and ask us any queries you have

Schedule a call

Disclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.