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
[ Cryptology ePrint archive ]