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

Original Publication (with major differences): Journal of Mathematical Cryptology 9 (2015), 75-78.
DOI: 10.1515/jmc-2014-0013

Date: received 8 Apr 2014, last revised 4 Jun 2015

Contact author: tsaban at math biu ac il

Available format(s): PDF | BibTeX Citation

Version: 20150605:025155 (All versions of this report)

Short URL: ia.cr/2014/250