Concurrent error detection for involutional functions with applications in fault-tolerant cryptographic hardware design

Nikhil Joshi, Kaijie Wu, Jayachandran Sundararajan, Ramesh Karri

Research output: Contribution to journalArticle

Abstract

In this paper, a time redundancy based Concurrent Error Detection (CED) technique targeting involutional functions is presented. A function F is an involution if F(F(x)) = x. The proposed CED technique exploits the involution property and checks if x = F(F(x)). Unlike traditional time redundancy based CED methods, this technique can detect both permanent and transient faults.

Original languageEnglish (US)
Pages (from-to)1163-1169
Number of pages7
JournalIEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems
Volume25
Issue number6
DOIs
StatePublished - Jun 2006

Fingerprint

Error detection
Hardware
Redundancy

Keywords

  • Anubis
  • Concurrent Error Detection (CED)
  • Involution
  • Khazad

ASJC Scopus subject areas

  • Electrical and Electronic Engineering
  • Hardware and Architecture
  • Computer Science Applications
  • Computational Theory and Mathematics

Cite this

Concurrent error detection for involutional functions with applications in fault-tolerant cryptographic hardware design. / Joshi, Nikhil; Wu, Kaijie; Sundararajan, Jayachandran; Karri, Ramesh.

In: IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, Vol. 25, No. 6, 06.2006, p. 1163-1169.

Research output: Contribution to journalArticle

@article{ccfd714755dd4903bdf98c94d3e04b52,
title = "Concurrent error detection for involutional functions with applications in fault-tolerant cryptographic hardware design",
abstract = "In this paper, a time redundancy based Concurrent Error Detection (CED) technique targeting involutional functions is presented. A function F is an involution if F(F(x)) = x. The proposed CED technique exploits the involution property and checks if x = F(F(x)). Unlike traditional time redundancy based CED methods, this technique can detect both permanent and transient faults.",
keywords = "Anubis, Concurrent Error Detection (CED), Involution, Khazad",
author = "Nikhil Joshi and Kaijie Wu and Jayachandran Sundararajan and Ramesh Karri",
year = "2006",
month = "6",
doi = "10.1109/TCAD.2005.855980",
language = "English (US)",
volume = "25",
pages = "1163--1169",
journal = "IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems",
issn = "0278-0070",
publisher = "Institute of Electrical and Electronics Engineers Inc.",
number = "6",

}

TY - JOUR

T1 - Concurrent error detection for involutional functions with applications in fault-tolerant cryptographic hardware design

AU - Joshi, Nikhil

AU - Wu, Kaijie

AU - Sundararajan, Jayachandran

AU - Karri, Ramesh

PY - 2006/6

Y1 - 2006/6

N2 - In this paper, a time redundancy based Concurrent Error Detection (CED) technique targeting involutional functions is presented. A function F is an involution if F(F(x)) = x. The proposed CED technique exploits the involution property and checks if x = F(F(x)). Unlike traditional time redundancy based CED methods, this technique can detect both permanent and transient faults.

AB - In this paper, a time redundancy based Concurrent Error Detection (CED) technique targeting involutional functions is presented. A function F is an involution if F(F(x)) = x. The proposed CED technique exploits the involution property and checks if x = F(F(x)). Unlike traditional time redundancy based CED methods, this technique can detect both permanent and transient faults.

KW - Anubis

KW - Concurrent Error Detection (CED)

KW - Involution

KW - Khazad

UR - http://www.scopus.com/inward/record.url?scp=33646752749&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=33646752749&partnerID=8YFLogxK

U2 - 10.1109/TCAD.2005.855980

DO - 10.1109/TCAD.2005.855980

M3 - Article

AN - SCOPUS:33646752749

VL - 25

SP - 1163

EP - 1169

JO - IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems

JF - IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems

SN - 0278-0070

IS - 6

ER -