Cryptanalysis of the MORE symmetric key fully homomorphic encryption scheme

Abstract

The fully homomorphic symmetric encryption scheme MORE encrypts random keys by conjugation with a random invertible matrix over an RSA modulus. We provide a known-ciphertext cryptanalysis recovering a linear dependence among any pair of encrypted keys.

Keywords

• fully homomorphic encryption
• symmetric key cryptography
• conjugacy problem
• 94a60