On-line Error Detection in Systolic Polynomial Basis Multiplier over GF(2m) Using Parity Prediction Method

Abstract

Finite field arithmetic has been widely used in many cryptosystems, especially Elliptic Curve Cryptosystem (ECC). Recently, the new developed fault based cryptanalysis would attack both symmetrical and asymmetrical cryptosystems effectively. Thus, eliminating cryptographic computation errors becomes critical in preventing such kind of attacks. A simple way to eliminating cryptographic computation errors is to output correct or corrected ciphers. Therefore, we present a novel systolic polynomial basis multiplier in GF(2m) with concurrent error detection capability using parity prediction method.