@inproceedings{47d27f3975ce4ca3940c393ba76a6fbb,
title = "On-the-fly homomorphic batching/unbatching",
abstract = "We introduce a homomorphic batching technique that can be used to pack multiple ciphertext messages into one ciphertext for parallel processing. One is able to use the method to batch or unbatch messages homomorphically to further improve the flexibility of encrypted domain evaluations. In particular, we show various approaches to implement Number Theoretic Transform (NTT) homomorphically in Fast Fourier Transform (FFT) speed. Also, we present the limitations that we encounter in application of these methods. We implement homomorphic batching in various settings and present concrete performance figures. Finally, we present an implementation of a homomorphic NTT method in which we process each element in an independent ciphertext. The advantage of this method is we are able to batch independent homomorphic NTT evaluations and achieve better amortized time.",
keywords = "Homomorphic batching, Homomorphic encryption, Homomorphic number theoretic transform",
author = "Yarkın Dor{\"o}z and {\c C}etin, {Gizem S.} and Berk Sunar",
note = "Publisher Copyright: {\textcopyright} International Financial Cryptography Association 2016.; International Workshops on Financial Cryptography and Data Security, FC 2016 and 3rd Workshop on Bitcoin and Blockchain Research, BITCOIN 2016, 1st Workshop on Advances in Secure Electronic Voting Schemes, VOTING 2016, and 4th Workshop on Encrypted Computing and Applied Homomorphic Cryptography, WAHC 2016 ; Conference date: 26-02-2016 Through 26-02-2016",
year = "2016",
doi = "10.1007/978-3-662-53357-4_19",
language = "English (US)",
isbn = "9783662533567",
series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",
publisher = "Springer Verlag",
pages = "288--301",
editor = "Kurt Rohloff and Jeremy Clark and Sarah Meiklejohn and Dan Wallach and Michael Brenner and Ryan, {Peter Y.A.}",
booktitle = "Financial Cryptography and Data Security - International Workshops, FC 2016, BITCOIN, VOTING, and WAHC, Revised Selected Papers",
address = "Germany",
}