arrow
Return

Reconfigurable Computing Approach for Tate Pairing Cryptosystems over Binary Fields

delete2009-09-01
delete8
PRE
AI
C
Chang Shu *
S
Soonhak Kwon
K
Kris Gaj
DOI:10.1109/TC.2009.64delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
Tate-pairing-based cryptosystems, because of their ability to be used in multiparty identity-based key management schemes, have recently emerged as an alternative to traditional public key cryptosystems. Due to the inherent parallelism of the existing pairing algorithms, high performance can be achieved via hardware realizations. Three schemes for Tate pairing computations have been proposed in the literature: cubic elliptic, binary elliptic, and binary hyperelliptic. In this paper, we propose a new FPGA-based architecture of the Tate-pairing-based computation over binary fields. Even though our field sizes are larger than in the architectures based on cubic elliptic curves or binary hyperelliptic curves with the same security strength, nevertheless fewer multiplications in the underlying field need to be performed. As a result, the computational latency for a pairing computation has been reduced, and our implementation runs 2-20 times faster than the equivalent implementations of other pairing-based schemes at the same level of security strength. Furthermore, we ported our pairing designs for eight field sizes ranging from 239 to 557 bits to the reconfigurable computer, SGI Altix 4700 supported by Silicon Graphics, Inc., and performance and cost are demonstrated.
Keywords:
Tate pairing
elliptic curve
reconfigurable computing
field-programmable gate arrays (FPGAs)
finite field
AI Summary

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.

Journal

IEEE Transactions on Computers cover
IEEE Transactions on Computers
IF:
3.8
Papers:
5.4K
Citations:
9.8K

Organization

G
George Mason University
Scholars:
7.7K
Papers: 7.9K
Citations: 1.0W
S
sungkyunkwan university (skku)
Scholars:
3.7W
Papers: 3.6W
Citations: 49
M
marvell technology group
Scholars:
89
Papers: 85
Citations: 0
researcher View more organizations
Cited Papers

Cited Papers

Nurse Leaders and Staff as Partners to Manage Grief and Build Resiliency During COVID-19
err2021-06-01
err0
PREAI
errMelanie M. Heuston; Carol Grove; Sarah Harne-Britner; Bonnie Artman Fox
errShare
errSave
Field inversion and point halving revisited
err2004-08-01
err108
PREAI
errFong, K; Hankerson, D; López, J; Menezes, A
errShare
errSave
errShare
errSave
Algorithms and arithmetic operators for computing the ηT pairing in characteristic three
err2008-11-01
err24
errOAAI
errBeuchat, Jean-Luc; Brisebarre, Nicolas; Detrey, Jeremie; Okamoto, Eiji; Shirase, Masaaki; Takagi, Tsuyoshi
errShare
errSave
trans-Stilbene. A rigid, planar asymmetric top in the zero-point vibrational levels of its S0 and S1 electronic states
err2002-05-01
err0
PREAI
errB. B. Champagne; J. F. Pfanstiel; D. F. Plusquellic; D. W. Pratt; W. M. Van Herpen; W. L. Meerts
errShare
errSave
Phenotypical evidence for a gender difference in cardiac norepinephrine transporter function
err2004-05-01
err0
errOAAI
errChristoph Schroeder; Frauke Adams; Michael Boschmann; Jens Tank; Sebastian Haertter; Andre Diedrich; Italo Biaggioni; Friedrich C. Luft; Jens Jordan
errShare
errSave
researcher View more