Cryptanalysis of the MORE symmetric key fully homomorphic encryption scheme

Boaz Tsaban, Noam Lifshitz

Research output: Contribution to journalArticlepeer-review

11 Scopus citations


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.

Original languageAmerican English
Pages (from-to)75-78
Number of pages4
JournalJournal of Mathematical Cryptology
Issue number2
StatePublished - 1 Jun 2015
Externally publishedYes

Bibliographical note

Publisher Copyright:
© 2015 by De Gruyter.


  • Fully homomorphic encryption
  • conjugacy problem
  • symmetric key cryptography


Dive into the research topics of 'Cryptanalysis of the MORE symmetric key fully homomorphic encryption scheme'. Together they form a unique fingerprint.

Cite this