Design and implementation of a low-latency modular multiplication algorithm

Öztürk, Erdinç (2020) Design and implementation of a low-latency modular multiplication algorithm. IEEE Transactions on Circuits and Systems I: Regular Papers, 67 (6). pp. 1902-1911. ISSN 1549-8328 (Print) 1558-0806 (Online)

Full text not available from this repository. (Request a copy)

Abstract

Modular multiplication is one of the most compute-intensive arithmetic operations. Most public-key cryptosystems utilize modular multiplication of integers of various lengths, depending on security requirements. Efficient algorithms and implementations are required to realize a practical public-key cryptosystem. Different parameters, such as area, power and time, can be optimized for different implementation requirements. Low latency was not as important as high throughput requirement for modular multiplication implementations before. However, with recent work on Verifiable Delay Functions (VDFs), a necessity for the lowest possible latency for modular multiplication implementations emerged. VDFs are designed to take a prescribed time to realize the underlying computation that can be publicly verified. VDF constructions utilize inherently sequential arithmetic operations. Efficient VDF constructions have been proposed recently, based on time-lock puzzles constructed by Rivest, Shamir, and Wagner. An exponentiation operation in an RSA group needs to be realized for these VDF constructions. In this paper, a modular multiplication algorithm suitable for low-latency circuit implementations is proposed and an FPGA-optimized variant of this algorithm is presented.
Item Type: Article
Uncontrolled Keywords: Delays; Field programmable gate arrays; Hardware; Public key; Computer architecture; Verifiable delay function (VDF); modular multiplication; FPGA; reduction; low-latency circuit design
Divisions: Faculty of Engineering and Natural Sciences > Academic programs > Computer Science & Eng.
Faculty of Engineering and Natural Sciences > Academic programs > Electronics
Faculty of Engineering and Natural Sciences
Depositing User: Erdinç Öztürk
Date Deposited: 25 Sep 2020 14:18
Last Modified: 01 Aug 2023 15:35
URI: https://research.sabanciuniv.edu/id/eprint/40842

Actions (login required)

View Item
View Item