Reconfigurable solutions for very-long arithmetic with applications in cryptography

Authors:
Ambrose Chu;Scott Miller;Mihai Sima
Affiliations:
University of Victoria, Victoria, BC, Canada;University of Victoria, Victoria, BC, Canada;University of Victoria, Victoria, BC, Canada
Venue:
Proceedings of the 18th ACM Great Lakes symposium on VLSI
Year:
2008

Citing 18
Cited 0

MIPS RISC architecture

MIPS RISC architecture
Custom computing machines: an introduction

The Journal of Supercomputing - Special issue on field programmable gate arrays
Implementing elliptic curve cryptography

Implementing elliptic curve cryptography
Balancing interconnect and computation in a reconfigurable computing array (or, why you don't really want 100% LUT utilization)

FPGA '99 Proceedings of the 1999 ACM/SIGDA seventh international symposium on Field programmable gate arrays
Computer arithmetic: algorithms and hardware designs

Computer arithmetic: algorithms and hardware designs
High-performance carry chains for FPGA's

IEEE Transactions on Very Large Scale Integration (VLSI) Systems
A method for obtaining digital signatures and public-key cryptosystems

Communications of the ACM
Reconfigurable computing: a survey of systems and software

ACM Computing Surveys (CSUR)
ARM Architecture Reference Manual

ARM Architecture Reference Manual
Cryptography: Theory and Practice

Cryptography: Theory and Practice
The Density Advantage of Configurable Computing

Computer
Cryptography Efficient Permutation Instructions for Fast Software

IEEE Micro
A High-Speed Small RSA Encryption LSI with Low Power Dissipation

ISW '97 Proceedings of the First International Workshop on Information Security
Montgomery Modular Exponentiation on Reconfigurable Hardware

ARITH '99 Proceedings of the 14th IEEE Symposium on Computer Arithmetic
Reconfigurable Architectures for General-Purpose Computing

Reconfigurable Architectures for General-Purpose Computing
Guide to Elliptic Curve Cryptography

Guide to Elliptic Curve Cryptography
Introduction to Cryptography with Coding Theory (2nd Edition)

Introduction to Cryptography with Coding Theory (2nd Edition)
Alternatives in Designing Level-Restoring Buffers for Interconnection Networks in Field-Programmable Gate Arrays

DSD '07 Proceedings of the 10th Euromicro Conference on Digital System Design Architectures, Methods and Tools

Quantified Score

Hi-index	0.00

Visualization

Abstract

We present a cryptography-oriented reconfigurable array called CryptoRA that efficiently supports very long-integer addition and subtraction. We first describe the CryptoRA architecture and show that extending the dedicated carry chains of modern FPGAs over the orthogonal direction, followed by merging two FPGA columns to create computing tiles that support both generate and propagate signals of a carry-lookahead network, provides a reduction in operation latency. Then, we show that splitting a tile's Look-Up Table into two halves provides additional benefits in terms of latency and flexibility in using the dedicated generate and propagate chains. According to our estimations, long-integer addition widely used in cryptography is more than 22% faster on CryptoRA than on Virtex-II Pro FPGA. This improvement has a large positive impact on implementing cryptography applications in embedded environments.