WAIFI 2010: Arithmetic of Finite Fields pp 7-24

High-Performance Modular Multiplication on the Cell Processor

  • Joppe W. Bos
Part of the Lecture Notes in Computer Science book series (LNCS, volume 6087)

Abstract

This paper presents software implementation speed records for modular multiplication arithmetic on the synergistic processing elements of the Cell broadband engine (Cell) architecture. The focus is on moduli which are of special interest in elliptic curve cryptography, that is, moduli of bit-lengths ranging from 192- to 521-bit. Finite field arithmetic using primes which allow particularly fast reduction is compared to Montgomery multiplication. The special primes considered are the five recommended NIST primes, as specified in the FIPS 186-3 standard, and the prime used in the elliptic curve curve25519. While presented and benchmarked on the Cell architecture, the proposed techniques to efficiently implement the modular multiplication algorithms are suited to run on any architecture which is able to compute multiple computations concurrently; e.g. graphics processing units.

Keywords

Cell Broadband Engine Curve25519 Elliptic Curve Cryptography (ECC) Montgomery Multiplication NIST primes 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Springer-Verlag Berlin Heidelberg 2010

Authors and Affiliations

  • Joppe W. Bos
    • 1
  1. 1.Laboratory for Cryptologic AlgorithmsEPFLLausanneSwitzerland

Personalised recommendations