Presentation | 2008-05-22 FPGA Implementation of Elliptic Curve Arithmetic in Characteristic Five by High-level Synthesis YoungKwang MOON, Hideyuki TSUCHIYA, Yuichiro SHIBATA, Ryuichi HARASAWA, Kiyoshi OGURI, |
---|---|
PDF Download Page | PDF download Page Link |
Abstract(in Japanese) | (See Japanese page) |
Abstract(in English) | The Tate pairing, which is a mapping on elliptic curves, has been applied to many cryptographic protocols such as a tripartite key exchange protocol and Identity Based Encryption. In this paper, FPGA implementation of elliptic curve arithmetic in characteristic five is discussed, aiming at evaluating effect of taking a C-based design approach. Especially, point quintupling operation which plays a main role in pairing is focused and evaluated. While implementation of basic elliptic arithmetic in C-based sequential algorithms achieved comparative performance to software execution, the performance of point quintupling operation with sequential design was approximately 2 times slower. However, using advanced design description with pipelining and parallelization, the performance of basic arithmetic was boosted by up to 1.5 times. Theses evaluation results suggest that appropriate design description will enable effective FPGA implementation of point quintupling operation with higher performance and lower frequency compared to software execution. |
Keyword(in Japanese) | (See Japanese page) |
Keyword(in English) | elliptic curve cryptography / FPGA / high-level synthesis |
Paper # | RECONF2008-4 |
Date of Issue |
Conference Information | |
Committee | RECONF |
---|---|
Conference Date | 2008/5/15(1days) |
Place (in Japanese) | (See Japanese page) |
Place (in English) | |
Topics (in Japanese) | (See Japanese page) |
Topics (in English) | |
Chair | |
Vice Chair | |
Secretary | |
Assistant |
Paper Information | |
Registration To | Reconfigurable Systems (RECONF) |
---|---|
Language | JPN |
Title (in Japanese) | (See Japanese page) |
Sub Title (in Japanese) | (See Japanese page) |
Title (in English) | FPGA Implementation of Elliptic Curve Arithmetic in Characteristic Five by High-level Synthesis |
Sub Title (in English) | |
Keyword(1) | elliptic curve cryptography |
Keyword(2) | FPGA |
Keyword(3) | high-level synthesis |
1st Author's Name | YoungKwang MOON |
1st Author's Affiliation | Graduate School of Information Science and Technology, Information and Communication Engineering, The University of Tokyo() |
2nd Author's Name | Hideyuki TSUCHIYA |
2nd Author's Affiliation | Department of Computer and Information Sciences, Faculty of Engineering, Nagasaki University |
3rd Author's Name | Yuichiro SHIBATA |
3rd Author's Affiliation | Department of Computer and Information Sciences, Faculty of Engineering, Nagasaki University |
4th Author's Name | Ryuichi HARASAWA |
4th Author's Affiliation | Department of Computer and Information Sciences, Faculty of Engineering, Nagasaki University |
5th Author's Name | Kiyoshi OGURI |
5th Author's Affiliation | Department of Computer and Information Sciences, Faculty of Engineering, Nagasaki University |
Date | 2008-05-22 |
Paper # | RECONF2008-4 |
Volume (vol) | vol.108 |
Number (no) | 48 |
Page | pp.pp.- |
#Pages | 6 |
Date of Issue |