@inproceedings{deaedff3509d489e87c9bcd3cfa5b02a,
title = "Evaluating the hardware performance of a million-bit multiplier",
abstract = "In this work we present the first full and complete evaluation of a very large multiplication scheme in custom hardware. We designed a novel architecture to realize a million-bit multiplication architecture based on the Sch{\"o}nhage-Strassen Algorithm and the Number Theoretical Transform (NTT). The construction makes use of an innovative cache architecture along with processing elements customized to match the computation and access patterns of the FFT-based recursive multiplication algorithm. When synthesized using a 90nm TSMC library operating at a frequency of 666 MHz, our architecture is able to compute the product of integers in excess of a million bits in 7.74 milliseconds. Estimates show that the performance of our design matches that of previously reported software implementations on a high-end 3 Ghz Intel Xeon processor, while requiring only a tiny fraction of the area.",
keywords = "FFT, Homomorphic encryption, Large multiplier, Number theoretical transform",
author = "Yarkin Dor{\"o}z and Erdin{\c c} {\"O}zt{\"u}rk and Berk Sunar",
year = "2013",
doi = "10.1109/DSD.2013.108",
language = "English (US)",
isbn = "9780769550749",
series = "Proceedings - 16th Euromicro Conference on Digital System Design, DSD 2013",
pages = "955--962",
booktitle = "Proceedings - 16th Euromicro Conference on Digital System Design, DSD 2013",
note = "16th Euromicro Conference on Digital System Design, DSD 2013 ; Conference date: 04-09-2013 Through 06-09-2013",
}