Paper 2018/565

Homomorphic Encryption for Approximate Matrix Arithmetic

Jung Hee Cheon and Andrey Kim


Homomorphic Encryption for Arithmetic of Approximate Numbers (HEAAN) with its vector packing technique proved its potential in cryptographic applications. In this paper, we propose MHEAAN - a generalization of the HEAAN scheme to a multivariate case. Our design takes advantage of the HEAAN scheme, that the precision losses during the evaluation are limited by the depth of the circuit, and it exceeds no more than one bit compared to unencrypted approximate arithmetic, such as floating point operations. In addition, with a multivariate structure of the plaintext space, we suggest a general method of packing multidimensional structures as matrices and tensors in a single ciphertext. We provide a concrete two-dimensional construction and show the efficiency of our scheme on several matrix operations, such as matrix transposition, matrix multiplication, and inverse.

Available format(s)
-- withdrawn --
Publication info
Preprint. MINOR revision.
Homomorphic encryptionapproximate arithmeticmatrix multiplicationmatrix inversetransposition
Contact author(s)
kimandrik @ snu ac kr
2018-10-10: withdrawn
2018-06-05: received
See all versions
Short URL
Creative Commons Attribution
Note: In order to protect the privacy of readers, does not use cookies or embedded third party content.