Low-Latency Digit-Serial and Digit-Parallel Systolic Multipliers for Large Binary Extension Fields

作者: Jeng-Shyang Pan , Chiou-Yng Lee , Pramod Kumar Meher

DOI: 10.1109/TCSI.2013.2264694

关键词: ArithmeticLatency (engineering)Binary numberDigital signaturePairingTime complexityFinite fieldElliptic Curve Digital Signature AlgorithmMathematicsCryptography

摘要: For cryptographic algorithms, such as elliptic curve digital signature algorithm (ECDSA) and pairing algorithm, the crypto-processors are required to perform large number of additions …

参考文章(29)
Arash Hariri, Arash Reyhani-Masoleh, Digit-Serial Structures for the Shifted Polynomial Basis Multiplication over Binary Extension Fields international conference on arithmetic of finite fields. pp. 103- 116 ,(2008) , 10.1007/978-3-540-69499-1_9
Rudolf Lidl, Harald Niederreiter, Introduction to finite fields and their applications The Mathematical Gazette. ,vol. 72, pp. 335- ,(1986) , 10.1017/CBO9781139172769
Janusz Rajski, Jerzy Tyszer, Primitive Polynomials Over GF(2) of Degree up to 660 with Uniformly Distributed Coefficients Journal of Electronic Testing. ,vol. 19, pp. 645- 657 ,(2003) , 10.1023/A:1027422805851
A. Karatsuba, Yu. Ofman, Multiplication of Multidigit Numbers on Automata Soviet physics. Doklady. ,vol. 7, pp. 595- 596 ,(1963)
Soonhak Kwon, Chang Hoon Kim, Chun Pyo Hong, A systolic multiplier with LSB first algorithm over GF(2/sup m/) which is as efficient as the one with MSB first algorithm international symposium on circuits and systems. ,vol. 5, pp. 633- 636 ,(2003) , 10.1109/ISCAS.2003.1206392
Somsubhra Talapatra, Hafizur Rahaman, Samir K. Saha, Unified Digit Serial Systolic Montgomery Multiplication Architecture for Special Classes of Polynomials over GF(2m) digital systems design. pp. 427- 432 ,(2010) , 10.1109/DSD.2010.59
Chiou-Yng Lee, Yung-Hui Chen, Che-Wun Chiou, Jim-Min Lin, Unified parallel systolic multiplier over GF(2 m ) Journal of Computer Science and Technology. ,vol. 22, pp. 28- 38 ,(2007) , 10.1007/S11390-007-9003-0
Dan Boneh, Ben Lynn, Hovav Shacham, Short Signatures from the Weil Pairing Journal of Cryptology. ,vol. 17, pp. 297- 319 ,(2004) , 10.1007/S00145-004-0314-9
Chiou-Yng Lee, Super Digit-Serial Systolic Multiplier over GF(2^m) 2012 Sixth International Conference on Genetic and Evolutionary Computing. pp. 509- 513 ,(2012) , 10.1109/ICGEC.2012.136
C.-Y. Lee, C.W. Chiou, J.-M. Lin, C.-C. Chang, Scalable and systolic Montgomery multiplier over GF(2 m ) generated by trinomials Iet Circuits Devices & Systems. ,vol. 1, pp. 477- 484 ,(2007) , 10.1049/IET-CDS:20060314