A New Framework for Fast Homomorphic Matrix Multiplication

ePrint Report: A New Framework for Fast Homomorphic Matrix Multiplication

Xiaopeng Zheng, Hongbo Li, Dingkang Wang

Homomorphic Encryption (HE) is one of the mainstream cryptographic tools used to enable secure outsourced computation. A typical task is secure matrix computation. Popular HE schemes are all based on the problem of Ring Learning with Errors (RLWE), where the messages are encrypted in a ring. In general, the ring dimension should be large to ensure security, which is often larger than the matrix …

computation cryptographic enable encryption eprint report fast framework homomorphic encryption matrix popular problem report ring task tools wang