Cryptology ePrint Archive: Report 2014/250

Cryptanalysis of the MORE symmetric key fully homomorphic encryption scheme

Boaz Tsaban and Noam Lifshitz

Abstract: The fully homomorphic symmetric encryption scheme \emph{MORE} encrypts keys by conjugation with a random invertible matrix over an RSA modulus. We provide a two known-ciphertexts cryptanalysis recovering a linear dependence among the two encrypted keys.

Category / Keywords: secret-key cryptography / symmetric fully homomorphic encryption

Date: received 8 Apr 2014

Contact author: tsaban at math biu ac il

Available format(s): PDF | BibTeX Citation

Version: 20140420:151834 (All versions of this report)

Discussion forum: Show discussion | Start new discussion

[ Cryptology ePrint archive ]