Tamper proofing by design using generalized involution-based concurrent error detection for involutional substitution permutation and feistel networks

Nikhil Joshi, Jayachandran Sundararajan, Kaijie Wu, Bo Yang, Ramesh Karri

Research output: Contribution to journalArticle

Abstract

Secure operation of cryptographic algorithms is critical to the success of secure transactions. Fault-based attacks that recover secret keys by deliberately introducing fault(s) in cipher implementations and analyzing the faulty outputs have been proven to be extremely powerful. Substitution Permutation Networks (SPN) and Feistel Networks (FN) are the two important classes of Symmetric Block Ciphers. Some SPN ciphers and all FN Ciphers satisfy the involution property. A function F is an involution if F(F(x)) = x. In this paper, we investigate tamper proofing techniques that use low cost involution-based time redundancy concurrent error detection (CED) schemes for involutional SPN and FN symmetric block ciphers. We incorporated this tamper proofing by design technique in a hardware implementation of the 128-bit ANUBIS SPN cipher (an involution variant of the Advanced Encryption Standard (AES)) and the 128-bit TwoFish FN cipher (an AES finalist). We performed fault simulation at both the algorithm and the gate level to show that the low-cost involution-based CED schemes, in addition to detecting all transient faults, can detect all single-bit permanent faults and > 99 percent of all multiple-bit permanent faults. Consequently, this low cost CED technique can protect the crypto device against Differential Fault Analysis (DFA) attacks.

Original languageEnglish (US)
Pages (from-to)1230-1239
Number of pages10
JournalIEEE Transactions on Computers
Volume55
Issue number10
DOIs
StatePublished - Oct 2006

Keywords

  • ANUBIS
  • Concurrent Error Detection (CED)
  • Cryptography
  • Feistel networks
  • Subsitution Permutation Networks (SPN)
  • Tamper proofing
  • TwoFish

ASJC Scopus subject areas

  • Software
  • Theoretical Computer Science
  • Hardware and Architecture
  • Computational Theory and Mathematics

Fingerprint Dive into the research topics of 'Tamper proofing by design using generalized involution-based concurrent error detection for involutional substitution permutation and feistel networks'. Together they form a unique fingerprint.

  • Cite this