High-Speed Parallel Software Implementation of the eta(T) Pairing

Autor(es)

Aranha, Diego F. ; Lopez, Julio ; Hankerson, Darrel ; Pieprzyk, J

• Tipo de documento: Artigo Científico
• Fonte: Lecture Notes in Computer Science; v. 5985, p. 2-pg., 2010-01-01.

Resumo

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)

• Processo FAPESP: 07/06950-0 - Implementação Eficiente de Algoritmos Criptográficos em Arquiteturas Modernas
• Beneficiário: Diego de Freitas Aranha
• Modalidade de apoio: Bolsas no Brasil - Doutorado