Multi-core Implementation of the Tate Pairing over Supersingular Elliptic Curves

  • Authors:
  • Jean-Luc Beuchat;Emmanuel López-Trejo;Luis Martínez-Ramos;Shigeo Mitsunari;Francisco Rodríguez-Henríquez

  • Affiliations:
  • Graduate School of Systems and Information Engineering, University of Tsukuba, Ibaraki, Japan 305-8573;Nehalem Platform Validation, Intel Guadalajara Design Center, Tlaquepaque, México 45600;Computer Science Department, Centro de Investigación y de Estudios Avanzados del IPN, México City, México 07300;Cybozu Labs, Inc., Akasaka Twin Tower East 15F, 2-17-22 Akasaka, Minato-ku, Tokyo 107-0052;Computer Science Department, Centro de Investigación y de Estudios Avanzados del IPN, México City, México 07300

  • Venue:
  • CANS '09 Proceedings of the 8th International Conference on Cryptology and Network Security
  • Year:
  • 2009

Quantified Score

Hi-index 0.00

Visualization

Abstract

This paper describes the design of a fast multi-core library for the cryptographic Tate pairing over supersingular elliptic curves. For the computation of the reduced modified Tate pairing over $\mathbb{F}_{3^{509}}$, we report calculation times of just 2.94 ms and 1.87 ms on the Intel Core2 and Intel Core i7 architectures, respectively. We also try to answer one important design question that arises: how many cores should be utilized for a given application?