Papers

Peer-reviewed
Apr, 2016

FPGA Implementation of Various Elliptic Curve Pairings over Odd Characteristic Field with Non Supersingular Curves

IEICE TRANSACTIONS ON INFORMATION AND SYSTEMS
  • Yasuyuki Nogami
  • ,
  • Hiroto Kagotani
  • ,
  • Kengo Iokibe
  • ,
  • Hiroyuki Miyatake
  • ,
  • Takashi Narita

Volume
E99D
Number
4
First page
805
Last page
815
Language
English
Publishing type
Research paper (scientific journal)
DOI
10.1587/transinf.2015ICP0018
Publisher
IEICE-INST ELECTRONICS INFORMATION COMMUNICATIONS ENG

Pairing-based cryptography has realized a lot of innovative cryptographic applications such as attribute-based cryptography and semi homomorphic encryption. Pairing is a bilinear map constructed on a torsion group structure that is defined on a special class of elliptic curves, namely pairing-friendly curve. Pairing-friendly curves are roughly classified into supersingular and non supersingular curves. In these years, non supersingular pairing-friendly curves have been focused on from a security reason. Although non supersingular pairing-friendly curves have an ability to bridge various security levels with various parameter settings, most of software and hardware implementations tightly restrict them to achieve calculation efficiencies and avoid implementation difficulties. This paper shows an FPGA implementation that supports various parameter settings of pairings on non supersingular pairing-friendly curves for which Montgomery reduction, cyclic vector multiplication algorithm, projective coordinates, and Tate pairing have been combinatorially applied. Then, some experimental results with resource usages are shown.

Link information
DOI
https://doi.org/10.1587/transinf.2015ICP0018
Web of Science
https://gateway.webofknowledge.com/gateway/Gateway.cgi?GWVersion=2&SrcAuth=JSTA_CEL&SrcApp=J_Gate_JST&DestLinkType=FullRecord&KeyUT=WOS:000375973800004&DestApp=WOS_CPL
ID information
  • DOI : 10.1587/transinf.2015ICP0018
  • ISSN : 1745-1361
  • Web of Science ID : WOS:000375973800004

Export
BibTeX RIS