Presentation | 2006-05-18 Implementation of Multiplication over Finite Fields in Characteristic Two on Dynamically Reconfigurable Processor Hideyuki TSUCHIYA, Miwa MIYATA, 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. Our goal is to implement the Tate pairing in characteristic two using Dynamically Reconfigurable Processor (DRP) developed by NEC Electronics. In this paper, multiplication over GF (2^<4m>) which is the critical process of the Tate pairing is implemented and evaluated. To achieve a high degree of parallel processing enjoying the wide bandwidth of distributed dual port memories provided by DRP, interleaving of long word operands and intermediate data is discussed. Also, multiplication over GF (2^<4m>) is divided into four multiplications over GF (2^m) and parallelized for high speed computing. As a result, our implementation achieves 3.7 to 5.3 times performance advantage compared to software execution on a high-end PC, suggesting elliptic curve cryptosystems is one of the strong application fields for DRP. |
Keyword(in Japanese) | (See Japanese page) |
Keyword(in English) | dynamically reconfigurable processor / DRP / elliptic curve cryptography / Tate pairing |
Paper # | RECONF2006-9 |
Date of Issue |
Conference Information | |
Committee | RECONF |
---|---|
Conference Date | 2006/5/11(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) | Implementation of Multiplication over Finite Fields in Characteristic Two on Dynamically Reconfigurable Processor |
Sub Title (in English) | |
Keyword(1) | dynamically reconfigurable processor |
Keyword(2) | DRP |
Keyword(3) | elliptic curve cryptography |
Keyword(4) | Tate pairing |
1st Author's Name | Hideyuki TSUCHIYA |
1st Author's Affiliation | Department of Computer and Information Sciences, Faculty of Engineering, Nagasaki University() |
2nd Author's Name | Miwa MIYATA |
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 | 2006-05-18 |
Paper # | RECONF2006-9 |
Volume (vol) | vol.106 |
Number (no) | 49 |
Page | pp.pp.- |
#Pages | 5 |
Date of Issue |