| Full text | |
| Author(s): |
Aranha, Diego F.
;
Lopez, Julio
;
Hankerson, Darrel
;
Pieprzyk, J
Total Authors: 4
|
| Document type: | Journal article |
| Source: | Lecture Notes in Computer Science; v. 5985, p. 2-pg., 2010-01-01. |
| Abstract | |
We describe a high-speed software implementation of the eta(T) pairing over binary supersingular curves at the 128-bit security level. This implementation explores two types of parallelism found in modern multi-core platforms: vector instructions and multiprocessing. We first introduce novel techniques for implementing arithmetic in binary fields with vector instructions. We then devise a new parallelization of Miller's Algorithm to compute pairings. This parallelization provides an algorithm for pairing computation without increasing storage costs significantly. The combination of these acceleration techniques produce serial timings at least 24% faster and parallel timings 66% faster than the best previous result in an Intel Core platform, establishing a new state-of-the-art implementation of this pairing instantiation in this platform. (AU) | |
| FAPESP's process: | 07/06950-0 - Efficient Implementation of Cryptographic Algorithms in Modern Architectures |
| Grantee: | Diego de Freitas Aranha |
| Support Opportunities: | Scholarships in Brazil - Doctorate |