Reference : Efficient AGCD-Based Homomorphic Encryption for Matrix and Vector Arithmetic
Scientific congresses, symposiums and conference proceedings : Paper published in a book
Engineering, computing & technology : Computer science
Computational Sciences
http://hdl.handle.net/10993/44996
Efficient AGCD-Based Homomorphic Encryption for Matrix and Vector Arithmetic
English
Lima Pereira, Hilder Vitor mailto [University of Luxembourg > Faculty of Science, Technology and Medicine (FSTM) > Department of Computer Science (DCS) >]
Aug-2020
Applied Cryptography and Network Security
Springer International Publishing
110--129
Yes
International
978-3-030-57808-4
18th International Conference on Applied Cryptography and Network Security Search within this conference
from 19-10-2020 to 2210-2020
Rome
Italy
[en] Homomorphic encryption ; AGCD ; Nondeterministic finite automata ; Naïve Bayes Classifier
[en] We propose a leveled homomorphic encryption scheme based on the Approximate Greatest Common Divisor (AGCD) problem that operates natively on vectors and matrices. To overcome the limitation of large ciphertext expansion that is typical in AGCD-based schemes, we randomize the ciphertexts with a hidden matrix, which allows us to choose smaller parameters. To be able to efficiently evaluate circuits with large multiplicative depth, we use a decomposition technique à la GSW. The running times and ciphertext sizes are practical: for instance, for 100 bits of security, we can perform a sequence of 128 homomorphic products between 128-dimensional vectors and 128×128 matrices in less than one second. We show how to use our scheme to homomorphically evaluate nondeterministic finite automata and also a Naïve Bayes Classifier.
http://hdl.handle.net/10993/44996

File(s) associated to this reference

Fulltext file(s):

FileCommentaryVersionSizeAccess
Open access
2020-491.pdfAuthor preprint464.2 kBView/Open

Bookmark and Share SFX Query

All documents in ORBilu are protected by a user license.