Cryptanalysis of the MORE symmetric key fully homomorphic encryption scheme

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.

Bibliographic Details
Main Authors: Tsaban Boaz, Lifshitz Noam
Format: Article
Language:English
Published: De Gruyter 2015-06-01
Series:Journal of Mathematical Cryptology
Subjects:
Online Access:https://doi.org/10.1515/jmc-2014-0013