ETRI-Knowledge Sharing Plaform

KOREAN
논문 검색
Type SCI
Year ~ Keyword

Detail

Conference Paper Hyperelliptic Curve Coprocessors on a FPGA
Cited 9 time in scopus Share share facebook twitter linkedin kakaostory
Authors
Ho Won Kim, Thomas Wollinger, Yong Je Choi, Kyo Il Chung, Christof Paar
Issue Date
2004-08
Citation
International Workshop on Information Security Applications (WISA) 2004 (LNCS 3325), v.3325, pp.360-374
Publisher
Springer
Language
English
Type
Conference Paper
DOI
https://dx.doi.org/10.1007/978-3-540-31815-6_29
Abstract
Cryptographic algorithms are used in a large variety of different applications to ensure security services. It is, thus, very interesting to investigate various implementation platforms. Hyperelliptic curve schemes are cryptographic primitives to which a lot of attention was recently given due to the short operand size compared to other algorithms. They are specifically interesting for special-purpose hardware. This paper provides a comprehensive investigation of high-efficient HEC architectures. We propose a genus-2 hyperelliptic curve cryptographic coprocessor using affine coordinates. We implemented a special class of hyperelliptic curves, namely using the parameter h(x) = x and f = x5 + f1x + f0 and the base field GF(289). In addition, we only consider the most frequent case in our implementation and assume that the other cases are handled, e.g. by the protocol. We provide three different implementations ranging from high speed to moderate area. Hence, we provide a solution for a variety of applications. Our high performance HECC coprocessor is 78.5% faster than the best previous implementation and our low area implementation utilizes only 22.7% of the area that the smallest published design uses. Taking into account both area and latency, our coprocessor is an order of magnitude more efficient than previous implementations. We hope that the work at hand provides a step towards introducing HEC systems in practical applications. © Springer-Verlag Berlin Heidelberg 2004.
KSP Keywords
Cryptographic Algorithms, Cryptographic primitives, High Speed, High performance, High-efficient, Hyperelliptic curve, Hyperelliptic curves, Most frequent, low-area, practical application, security service