A million-bit multiplier architecture for fully homomorphic encryption

Basit Öğe Kaydı
dc.contributor.authorDoroz, Yarkın
dc.contributor.authorÖztürk, Erdinç
dc.contributor.authorSunar, Berk
dc.date.accessioned2020-11-21T15:53:21Z
dc.date.available2020-11-21T15:53:21Z
dc.date.issued2014en_US
dc.departmentİstanbul Ticaret Üniversitesien_US
dc.description.abstractIn this work we present a full and complete evaluation of a very large multiplication scheme in custom hardware. We designed a novel architecture to realize a million-bit multiplication scheme based on the Schönhage-Strassen Algorithm. We constructed our scheme using 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 NTT-based recursive multiplication algorithm. We realized our architecture with Verilog and using a 90 nm TSMC library, we could get a maximum clock frequency of 666 MHz. With this frequency, our architecture is able to compute the product of two million-bit integers in 7.74 ms. Our data shows 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. 1 © 2014 Elsevier B.V. All rights reserved.en_US
dc.description.sponsorship1117590 113C019 -- Funding for this research was in part provided by the US National Science Foundation CNS Award #1117590. Funding was also provided by The Scientific and Technological Research Council of Turkey , Project Number 113C019. Yarkin Doroz received a BSc. degree in Electronics Engineering at 2009 and a MSc. degree in Computer Science at 2011 from Sabanci University. Currently he is working towards a Ph.D. degree in Electrical and Computer Engineering at Worcester Polytechnic Institute. His research is focused on developing hardware/software designs for Fully Homomorphic Encryption Schemes. years as a hardware engineer, than he joined Istanbul Commerce University as an assistant professor. He is currently the department head of the Electrical-Electronic Engineering program at Istanbul Commerce University. Erdinç Ö ztürk received his BS degree in Microelectronics from Sabanci University at 2003. He received his MS degree in Electrical Engineering at 2005 and PhD degree in Electrical and Computer Engineering at 2009 from Worcester Polytechnic Institute. His research field was Cryptographic Hardware Design and he focused on efficient implementations for Identity Based Encryption Schemes. After receiving his PhD degree, he worked at Intel in Massachusetts for 4 Berk Sunar received his BSc degree in Electrical and Electronics Engineering from Middle East Technical University in 1995 and his Ph.D. degree in Electrical and Computer Engineering (ECE) from Oregon State University in December 1998. After briefly working as a member of the research faculty at Oregon State University’s Information Security Laboratory, Sunar has joined Worcester Polytechnic Institute as an Assistant Professor. He is currently heading the Cryptography and Information Security Laboratory (CRIS). Sunar received the prestigious National Science Foundation Young Faculty Early CAREER award in 2002. -- --en_US
dc.identifier.doi10.1016/j.micpro.2014.06.003en_US
dc.identifier.endpage775en_US
dc.identifier.issn0141-9331
dc.identifier.issue8en_US
dc.identifier.scopus2-s2.0-85027955426en_US
dc.identifier.scopusqualityQ2en_US
dc.identifier.startpage766en_US
dc.identifier.urihttps://doi.org/10.1016/j.micpro.2014.06.003
dc.identifier.urihttps://hdl.handle.net/11467/3553
dc.identifier.volume38en_US
dc.identifier.wosWOS:000347755200004en_US
dc.identifier.wosqualityQ4en_US
dc.indekslendigikaynakWeb of Scienceen_US
dc.indekslendigikaynakScopusen_US
dc.language.isoenen_US
dc.publisherElsevier B.V.en_US
dc.relation.ispartofMicroprocessors and Microsystemsen_US
dc.relation.publicationcategoryMakale - Uluslararası Hakemli Dergi - Kurum Öğretim Elemanıen_US
dc.rightsinfo:eu-repo/semantics/closedAccessen_US
dc.subjectFully homomorphic encryptionen_US
dc.subjectNumber theoretic transformen_US
dc.subjectVery-large number multiplicationen_US
dc.titleA million-bit multiplier architecture for fully homomorphic encryptionen_US
dc.typeArticleen_US

Dosyalar

Koleksiyon

Scopus İndeksli Yayınlar Koleksiyonu
WoS İndeksli Yayınlar Koleksiyonu