Concurrent Error Detection in a Polynomial Basis Multiplier over GF(2m)

  • Authors:
  • Chiou-Yng Lee;Che Wun Chiou;Jim-Min Lin

  • Affiliations:
  • Department of Computer Information and Network Engineering, Lunghwa University of Science and Technology, Taoyuan County, R.O.C. 333;Department of Computer Science and Information Engineering, Ching Yun University, Chung-Li, R.O.C. 320;Department of Information Engineering and Computer Science, Feng Chia University, Taichung City, R.O.C. 407

  • Venue:
  • Journal of Electronic Testing: Theory and Applications
  • Year:
  • 2006

Quantified Score

Hi-index 0.00

Visualization

Abstract

Eliminating cryptographic computation errors is vital for preventing attacks. A simple approach is to verify the correctness of the cipher before outputting it. The multiplication is the most significant arithmetic operation among the cryptographic computations. Hence, a multiplier with concurrent error detection ability is urgently necessary to avert attacks. Employing the re-computing shifted operand concept, this study presents a semi-systolic array polynomial basis multiplier with concurrent error detection with minimal area overhead. Moreover, the proposed multiplier requires only two extra clock cycles while traditional multipliers using XOR trees consume at least $$\left\lceil {\log _2 m} \right\rceil$$ extra XOR gate delays in GF(2m) fields.