Standard Article

Algorithm-Based Fault-Tolerant Cryptography

  1. C. N. Zhang,
  2. Xiao Wei Liu

Published Online: 16 MAR 2009

DOI: 10.1002/9780470050118.ecse152

Wiley Encyclopedia of Computer Science and Engineering

Wiley Encyclopedia of Computer Science and Engineering

How to Cite

Zhang, C. N. and Liu, X. W. 2009. Algorithm-Based Fault-Tolerant Cryptography. Wiley Encyclopedia of Computer Science and Engineering. 106–118.

Author Information

  1. University of Regina, Telecommunications Research Laboratories (TRLabs-Regina), Regina, Canada

Publication History

  1. Published Online: 16 MAR 2009


The algorithm-based fault-tolerant (ABFT) scheme has been applied to computation-intensive tasks for couple of years. This technique mainly deals with matrix operations that are capable of using the ready-made ALUs in certain protocol architectures. Besides, the ABFT-based fault-tolerant scheme can be performed concurrently with the cryptographic processes. In that case, overhead associated with the additional redundancy can be reduced. Because of the advantages compared with other fault-tolerant methods, we adjust and integrate the ABFT technique into error detection and correction schemes for symmetric key encryption/decryption and hash function cryptosystem. RC4, AES, and SHA-512 are specified examples set for conventional stream ciphers, block ciphers, and hash functions, respectively, to show our claim. These proposed approaches can provide simple computation, robust fault tolerance, reasonable overhead, and fast error detection/correction also, which make ABFT-based schemes practical and useful.


  • ABFT;
  • RC4;
  • AES;
  • hash function;
  • check-sum;
  • fault tolerant;
  • error detection and correction