Concurrent Error Detection in Bit-Serial Normal Basis Multiplication Over GF(2m) Using Multiple Parity Prediction Schemes

被引:18
作者
Lee, Chiou-Yng [1 ]
Meher, Pramod Kumar [2 ]
Patra, Jagdish Chandra [3 ]
机构
[1] Lunghwa Univ Sci & Technol, Dept Comp Informat & Network Engn, Tao Yuan 33306, Taiwan
[2] Inst Infocomm Res, Dept Commun Syst, Singapore 138632, Singapore
[3] Nanyang Technol Univ, Sch Comp Engn, Singapore 639798, Singapore
基金
日本学术振兴会;
关键词
Concurrent error detection (CED); cryptography; normal basis; parity prediction; BASES;
D O I
10.1109/TVLSI.2009.2020593
中图分类号
TP3 [计算技术、计算机技术];
学科分类号
0812 ;
摘要
New bit-serial architectures with concurrent error detection capability are presented to detect erroneous outputs in bit-serial normal basis multipliers over G F (2(m)) using single and multiple-parity prediction schemes. It is shown that different types of normal basis multipliers could be realized by similar architectures. The proposed architectures can detect errors with nearly 100% probability.
引用
收藏
页码:1234 / 1238
页数:5
相关论文
共 14 条
[1]  
Agrawal D. P., 1980, Journal of Digital Systems, V4, P337
[2]   On concurrent detection of errors in polynomial basis multiplication [J].
Bayat-Sarmadi, Siavash ;
Hasan, M. Anwar .
IEEE TRANSACTIONS ON VERY LARGE SCALE INTEGRATION (VLSI) SYSTEMS, 2007, 15 (04) :413-426
[3]   ALGORITHM ENGINEERING FOR PUBLIC KEY ALGORITHMS [J].
BETH, T ;
GOLLMANN, D .
IEEE JOURNAL ON SELECTED AREAS IN COMMUNICATIONS, 1989, 7 (04) :458-466
[4]   Concurrent error detection in GF(2m) multiplication and its application in elliptic curve cryptography [J].
Chelton, W. ;
Benaissa, M. .
IET CIRCUITS DEVICES & SYSTEMS, 2008, 2 (03) :289-297
[5]   Concurrent error detection in Montgomery multiplication over GF(2m) [J].
Chiou, CW ;
Lee, CY ;
Deng, AW ;
Lin, JM .
IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES, 2006, E89A (02) :566-574
[6]   Normal bases via general Gauss periods [J].
Feisel, S ;
Von zur Gathen, J ;
Shokrollahi, MA .
MATHEMATICS OF COMPUTATION, 1999, 68 (225) :271-290
[7]   On-line error detection for bit-serial multipliers in GF(2m) [J].
Fenn, S ;
Gossel, M ;
Benaissa, M ;
Taylor, D .
JOURNAL OF ELECTRONIC TESTING-THEORY AND APPLICATIONS, 1998, 13 (01) :29-40
[8]  
GORSHE S, P IEEE 14 VLSI TEST, P157
[9]   ALGORITHM-BASED FAULT TOLERANCE FOR MATRIX OPERATIONS [J].
HUANG, KH ;
ABRAHAM, JA .
IEEE TRANSACTIONS ON COMPUTERS, 1984, 33 (06) :518-528
[10]   Concurrent Error Detection in Digit-Serial Normal Basis Multiplication over GF(2m) [J].
Lee, Chiou-Yng .
2008 22ND INTERNATIONAL WORKSHOPS ON ADVANCED INFORMATION NETWORKING AND APPLICATIONS, VOLS 1-3, 2008, :1499-1504