Fast Implementation of Elliptic Curve Arithmetic in GF(pn)
作者： Chae Hoon Lim , Hyo Sun Hwang
DOI: 10.1007/978-3-540-46588-1_27
关键词: Elliptic curve 、 Field arithmetic 、 Inversion (discrete mathematics) 、 Elliptic curve cryptosystem 、 Mathematics 、 Elliptic curve cryptography 、 Arithmetic 、 Pentium
摘要: Elliptic curve cryptosystems have attracted much attention in recent years and one of major interests ECC is to develop fast algorithms for field/elliptic arithmetic. In this paper we present various improvement techniques field arithmetic GF(p n )(p a prime), particular, multiplication inversion algorithms, provide our implementation results on Pentium II Alpha 21164 microprocessors.
springer.com
acm.org 
sci-hub.st 参考文章(40)
Weizhi Meng, Dieter Gollmann, Christian D Jensen, Jianying Zhou, None, Information and Communications Security ,(2008)
Burton S. Kaliski, ECC/DLP and Factoring-Based Cryptography: A Tale of Two Families (Invited Lecture) international conference on the theory and application of cryptology and information security. pp. 50- 50 ,(1998) , 10.1007/3-540-49649-1_5
Aggelos Kiayias, Moti Yung, Polynomial reconstruction based cryptography selected areas in cryptography. pp. 129- 133 ,(2001) , 10.1007/3-540-45537-X_10
Atsuko Miyaji, Takatoshi Ono, Henri Cohen, Efficient elliptic curve exponentiation international conference on information and communication security. ,vol. 1334, pp. 282- 291 ,(1997) , 10.1007/BFB0028484
Julio López, Ricardo Dahab, Fast Multiplication on Elliptic Curves over GF(2m) without Precomputation cryptographic hardware and embedded systems. pp. 316- 327 ,(1999) , 10.1007/3-540-48059-5_27
Erik De Win, Antoon Bosselaers, Servaas Vandenberghe, Peter De Gersem, Joos Vandewalle, A Fast Software Implementation for Arithmetic Operations in GF(2n) international cryptology conference. pp. 65- 76 ,(1996) , 10.1007/BFB0034836
Michael J. Wiener, Robert J. Zuccherato, Faster Attacks on Elliptic Curve Cryptosystems selected areas in cryptography. pp. 190- 200 ,(1998) , 10.1007/3-540-48892-8_15
Tetsutaro Kobayashi, Hikaru Morita, Kunio Kobayashi, Fumitaka Hoshino, Fast elliptic curve algorithm combining Frobenius map and table reference to adapt to higher characteristic theory and application of cryptographic techniques. pp. 176- 189 ,(1999) , 10.1007/3-540-48910-X_13
Richard Schroeppel, Hilarie Orman, Sean O’Malley, Oliver Spatscheck, Fast Key Exchange with Elliptic Curve Systems international cryptology conference. pp. 43- 56 ,(1995) , 10.1007/3-540-44750-4_4
Kenji Koyama, Yukio Tsuruoka, Speeding up Elliptic Cryptosystems by Using a Signed Binary Window Method international cryptology conference. pp. 345- 357 ,(1992) , 10.1007/3-540-48071-4_25