ETRI-Knowledge Sharing Plaform

ENGLISH

성과물

논문 검색
구분 SCI
연도 ~ 키워드

상세정보

학술지 Accelerating Elliptic Curve Scalar Multiplication over GF(2m) on Graphic Hardwares
Cited 7 time in scopus Download 0 time Share share facebook twitter linkedin kakaostory
저자
서석충, 김태홍, 홍석희
발행일
201501
출처
Journal of Parallel and Distributed Computing, v.75, pp.152-167
ISSN
0743-7315
출판사
Elsevier
DOI
https://dx.doi.org/10.1016/j.jpdc.2014.09.001
협약과제
14MI9200, (통합)스마트 네트워킹 핵심 기술 개발, 이병선
초록
In this paper, we present PEG (Parallel ECC library on GPU), which is efficient implementation of Elliptic Curve Scalar Multiplication over GF(2m) on Graphic Processing Units. While existing ECC implementations over GPU focused on limited parameterizations such as (fixed scalar and different curves) or (different scalars and same base point), PEG covers all parameter options ((a) fixed scalar and variable points, (b) random scalars and fixed input point, and (c) random scalars and variable points) which are used for ECC-based protocols such as ECDH, ECDSA and ECIES. With GPU optimization concerns and through analyzing parameter types used for ECC-based protocols, we investigate promising algorithms at both finite field arithmetic and scalar multiplication level for performance optimization according to each parameterization. PEG covers ECC implementations over GF(2163), GF(2233) and GF(2283) for 80-bit, 112-bit and 128-bit security on GTX285 and GTX480. PEG can achieve remarkable performance compared with MIRACL, one of the most famous ECC library, running on Intel i7 CPU (2.67 GHz).
키워드
CUDA, Elliptic Curve Cryptosystem (ECC), Graphic Processing Units (GPUs), Parallel cryptographic computation
KSP 제안 키워드
Base point, Bit security, Elliptic curve cryptosystems, Finite field arithmetic, Graphic Processing Unit(GPU), Intel i7, Performance Optimization, efficient implementation, elliptic curve scalar multiplication