Concurrent Error Detection and Correction in Gaussian Normal Basis Multiplier over GF(2^m)

Author

Chiou, Che Wun ; Chang, Chin-Cheng ; Lee, Chiou-Yng ; Hou, Ting-Wei ; Lin, Jim-Min

Author_Institution

Dept. of Comput. Sci. & Inf. Eng., Ching Yun Univ., Chungli

Volume

58

Issue

6

fYear

2009

fDate

6/1/2009 12:00:00 AM

Firstpage

851

Lastpage

857

Abstract

Fault-based cryptanalysis has been developed to effectively break both private-key and public-key cryptosystems, making robust finite field multiplication a very important research topic in recent years. However, no robust normal basis multiplier has been proposed in the literature. Therefore, this investigation presents a semisystolic Gaussian normal basis multiplier. Based on the proposed Gaussian normal basis multiplier, both concurrent error detection and correction capabilities can be easily achieved using time redundancy technology with no hardware modification.

Keywords

Gaussian processes; private key cryptography; public key cryptography; Gaussian normal basis multiplier; concurrent error correction; concurrent error detection; fault-based cryptanalysis; private-key cryptosystems; public-key cryptosystems; Cities and towns; Computer science; Elliptic curve cryptography; Error correction; Galois fields; Gaussian processes; Hardware; Niobium; Public key cryptography; Robustness; Signal processing algorithms; Very large scale integration; Finite field multiplication; Gaussian normal basis; concurrent error correction.; concurrent error detection; elliptic curve cryptosystem; fault-based cryptanalysis;

fLanguage

English

Journal_Title

Computers, IEEE Transactions on

Publisher

ieee

ISSN

0018-9340

Type

jour

DOI

10.1109/TC.2008.226

Filename

4731244