Design and implementation of a constant-time FPGA accelerator for fast elliptic curve cryptography

Ay, Atıl Utku (2016) Design and implementation of a constant-time FPGA accelerator for fast elliptic curve cryptography. [Thesis]

[img]PDF (Restricted to Repository staff only until 07.09.2019) - Repository staff only - Requires a PDF viewer such as GSview, Xpdf or Adobe Acrobat Reader

Official URL: http://risc01.sabanciuniv.edu/record=b1640318 (Table of Contents)


Elliptic Curve Cryptography (ECC) is one of the most popular public-key cryptosystems (PKC) today. Relatively shorter key lengths used in ECC compared to other popular PKCs and its potential for faster and more e cient implementations, both in software and in hardware, make it popular in industry and academia. In this thesis, we propose a scalar multiplication hardware accelerator that computes a constant-time variable-base point multiplication over the Galbraith-Lin-Scott (GLS) family of binary elliptic curves. Our hardware design is speci cally customized for the quadratic extension eld F[22n]; with n = 127; which provides a security level close to 128 bits. We experiment with digit-based and Karatsuba multipliers for performing F[2127] arithmetic used in GLS elliptic curves and report the time and area performances obtained by these two classes of multipliers. The real hardware implementation of our design achieves a delay of about 3.98 s for computing one scalar multiplication on a XILINX KINTEX-7 FPGA device. This result clearly demonstrates that the proposed design claims the current speed record for this operation at or around the 128-bit security level for any hardware or software implementation reported in the literature.

Item Type:Thesis
Additional Information:Yükseköğretim Kurulu Tez Merkezi Tez No: 444561.
Uncontrolled Keywords:GLS curves. -- Scalar multiplication hardware accelerators. -- Digit-based multipliers. -- Karatsuba multipliers. -- FPGA. -- GLS e grileri. -- Eliptik eğri nokta çarpımı için donanım hızlandırıcılar. -- Basamak-tabanlı çarpıcılar. -- Karatsuba çarpıcıları. -- Alanda Programlanabilir Kap Dizileri.
Subjects:T Technology > TK Electrical engineering. Electronics Nuclear engineering > TK7800-8360 Electronics > TK7885-7895 Computer engineering. Computer hardware
ID Code:34329
Deposited By:IC-Cataloging
Deposited On:27 Mar 2018 16:46
Last Modified:09 May 2018 15:30

Repository Staff Only: item control page