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]

[thumbnail of Restricted to Repository staff only until 07.09.2019] PDF (Restricted to Repository staff only until 07.09.2019)
AtilUtkuAy_10124506.pdf

Download (617kB)

Abstract

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
Divisions: Faculty of Engineering and Natural Sciences > Academic programs > Computer Science & Eng.
Faculty of Engineering and Natural Sciences
Depositing User: IC-Cataloging
Date Deposited: 27 Mar 2018 16:46
Last Modified: 26 Apr 2022 10:14
URI: https://research.sabanciuniv.edu/id/eprint/34329

Actions (login required)

View Item
View Item