Fault-tolerant Gaussian normal basis multiplier over GF(2m)

T. P. Chuang, C. Wun Chiou, S. S. Lin, C. Y. Lee

Research output: Contribution to journalArticle

9 Citations (Scopus)

Abstract

Fault-tolerant design of a finite field multiplier is an efficient method for resisting fault-based cryptanalysis in Elliptic curve cryptosystems. A novel fault-tolerant bit-parallel Gaussian normal basis (GNB) multiplier with type-t over GF(2m), which can tolerate multiple module failures at one time, is presented. No hardware modification in the proposed GNB multiplier is required to achieve the fault-tolerant function. Hence, the proposed fault-tolerant GNB multiplier has low hardware cost. The reliability of the proposed fault-tolerant GNB multiplier with type-t increases as t increases. However, the behaviour of existing GNB multipliers with concurrent error correction (CEC) resembles triple modular redundancy (TRM) when t>3. In practice, most of suggested m's by NIST use GNB with type-t>3. The proposed fault-tolerant GNB multiplier is an N-modular redundancy (NMR) system with N=t. Thus, the proposed fault-tolerant GNB multiplier with type-t can tolerate at most t/2-1 failed modules simultaneously, while existing GNB multipliers with CEC only can tolerate one failed module. The proposed GNB multiplier requires less extra space and time complexities than similar multipliers. System reliability of the proposed fault-tolerant GNB multiplier is better than that of similar GNB multipliers.

Original languageEnglish
Pages (from-to)157-170
Number of pages14
JournalIET Information Security
Volume6
Issue number3
DOIs
Publication statusPublished - 2012 Sep 1

Fingerprint

Error correction
Redundancy
Hardware
Cryptography
Costs

ASJC Scopus subject areas

  • Software
  • Information Systems
  • Computer Networks and Communications

Cite this

Fault-tolerant Gaussian normal basis multiplier over GF(2m). / Chuang, T. P.; Chiou, C. Wun; Lin, S. S.; Lee, C. Y.

In: IET Information Security, Vol. 6, No. 3, 01.09.2012, p. 157-170.

Research output: Contribution to journalArticle

Chuang, T. P. ; Chiou, C. Wun ; Lin, S. S. ; Lee, C. Y. / Fault-tolerant Gaussian normal basis multiplier over GF(2m). In: IET Information Security. 2012 ; Vol. 6, No. 3. pp. 157-170.
@article{de6f88ed4bc0449c9d9bf68626d86bc5,
title = "Fault-tolerant Gaussian normal basis multiplier over GF(2m)",
abstract = "Fault-tolerant design of a finite field multiplier is an efficient method for resisting fault-based cryptanalysis in Elliptic curve cryptosystems. A novel fault-tolerant bit-parallel Gaussian normal basis (GNB) multiplier with type-t over GF(2m), which can tolerate multiple module failures at one time, is presented. No hardware modification in the proposed GNB multiplier is required to achieve the fault-tolerant function. Hence, the proposed fault-tolerant GNB multiplier has low hardware cost. The reliability of the proposed fault-tolerant GNB multiplier with type-t increases as t increases. However, the behaviour of existing GNB multipliers with concurrent error correction (CEC) resembles triple modular redundancy (TRM) when t>3. In practice, most of suggested m's by NIST use GNB with type-t>3. The proposed fault-tolerant GNB multiplier is an N-modular redundancy (NMR) system with N=t. Thus, the proposed fault-tolerant GNB multiplier with type-t can tolerate at most t/2-1 failed modules simultaneously, while existing GNB multipliers with CEC only can tolerate one failed module. The proposed GNB multiplier requires less extra space and time complexities than similar multipliers. System reliability of the proposed fault-tolerant GNB multiplier is better than that of similar GNB multipliers.",
author = "Chuang, {T. P.} and Chiou, {C. Wun} and Lin, {S. S.} and Lee, {C. Y.}",
year = "2012",
month = "9",
day = "1",
doi = "10.1049/iet-ifs.2011.0190",
language = "English",
volume = "6",
pages = "157--170",
journal = "IET Information Security",
issn = "1751-8709",
publisher = "Institution of Engineering and Technology",
number = "3",

}

TY - JOUR

T1 - Fault-tolerant Gaussian normal basis multiplier over GF(2m)

AU - Chuang, T. P.

AU - Chiou, C. Wun

AU - Lin, S. S.

AU - Lee, C. Y.

PY - 2012/9/1

Y1 - 2012/9/1

N2 - Fault-tolerant design of a finite field multiplier is an efficient method for resisting fault-based cryptanalysis in Elliptic curve cryptosystems. A novel fault-tolerant bit-parallel Gaussian normal basis (GNB) multiplier with type-t over GF(2m), which can tolerate multiple module failures at one time, is presented. No hardware modification in the proposed GNB multiplier is required to achieve the fault-tolerant function. Hence, the proposed fault-tolerant GNB multiplier has low hardware cost. The reliability of the proposed fault-tolerant GNB multiplier with type-t increases as t increases. However, the behaviour of existing GNB multipliers with concurrent error correction (CEC) resembles triple modular redundancy (TRM) when t>3. In practice, most of suggested m's by NIST use GNB with type-t>3. The proposed fault-tolerant GNB multiplier is an N-modular redundancy (NMR) system with N=t. Thus, the proposed fault-tolerant GNB multiplier with type-t can tolerate at most t/2-1 failed modules simultaneously, while existing GNB multipliers with CEC only can tolerate one failed module. The proposed GNB multiplier requires less extra space and time complexities than similar multipliers. System reliability of the proposed fault-tolerant GNB multiplier is better than that of similar GNB multipliers.

AB - Fault-tolerant design of a finite field multiplier is an efficient method for resisting fault-based cryptanalysis in Elliptic curve cryptosystems. A novel fault-tolerant bit-parallel Gaussian normal basis (GNB) multiplier with type-t over GF(2m), which can tolerate multiple module failures at one time, is presented. No hardware modification in the proposed GNB multiplier is required to achieve the fault-tolerant function. Hence, the proposed fault-tolerant GNB multiplier has low hardware cost. The reliability of the proposed fault-tolerant GNB multiplier with type-t increases as t increases. However, the behaviour of existing GNB multipliers with concurrent error correction (CEC) resembles triple modular redundancy (TRM) when t>3. In practice, most of suggested m's by NIST use GNB with type-t>3. The proposed fault-tolerant GNB multiplier is an N-modular redundancy (NMR) system with N=t. Thus, the proposed fault-tolerant GNB multiplier with type-t can tolerate at most t/2-1 failed modules simultaneously, while existing GNB multipliers with CEC only can tolerate one failed module. The proposed GNB multiplier requires less extra space and time complexities than similar multipliers. System reliability of the proposed fault-tolerant GNB multiplier is better than that of similar GNB multipliers.

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

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

U2 - 10.1049/iet-ifs.2011.0190

DO - 10.1049/iet-ifs.2011.0190

M3 - Article

AN - SCOPUS:84878361854

VL - 6

SP - 157

EP - 170

JO - IET Information Security

JF - IET Information Security

SN - 1751-8709

IS - 3

ER -