Toward practical homomorphic evaluation of block ciphers using prince

Yarkın Doröz, Aria Shahverdi, Thomas Eisenbarth, Berk Sunar

Research output: Chapter in Book/Report/Conference proceedingConference contribution

24 Scopus citations

Abstract

We present the homomorphic evaluation of the Prince block cipher. Our leveled implementation is based on a generalization of NTRU. We are motivated by the drastic bandwidth savings that may be achieved by scheme conversion. To unlock this advantage we turn to lightweight ciphers such as Prince. These ciphers were designed from scratch to yield fast and compact implementations on resource-constrained embedded platforms.We show that some of these ciphers have the potential to enable near practical homomorphic evaluation of block ciphers. Indeed, our analysis shows that Prince can be implemented using only a 24 level deep circuit. Using an NTRU based implementation we achieve an evaluation time of 3.3 s per Prince block – one and two orders of magnitude improvement over homomorphic AES implementations achieved using NTRU, and BGV-style homomorphic encryption libraries, respectively.

Original languageEnglish (US)
Title of host publicationFinancial Cryptography and Data Security - FC 2014 Workshops, BITCOIN and WAHC 2014, Revised Selected Papers
EditorsMichael Brenner, Matthew Smith, Rainer Böhme, Tyler Moore
PublisherSpringer Verlag
Pages208-220
Number of pages13
ISBN (Electronic)9783662447734
DOIs
StatePublished - 2014
Event18th International Conference on Financial Cryptography and Data Security - Christ Church, Barbados
Duration: Mar 7 2014Mar 7 2014

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume8438
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Other

Other18th International Conference on Financial Cryptography and Data Security
Country/TerritoryBarbados
CityChrist Church
Period3/7/143/7/14

All Science Journal Classification (ASJC) codes

  • Theoretical Computer Science
  • Computer Science(all)

Keywords

  • Homomorphic encryption
  • Lightweight block ciphers
  • NTRU
  • Prince

Fingerprint

Dive into the research topics of 'Toward practical homomorphic evaluation of block ciphers using prince'. Together they form a unique fingerprint.

Cite this