Cryptanalysis of the MORE symmetric key fully homomorphic encryption scheme

Boaz Tsaban, Noam Lifshitz

Research output: Contribution to journalArticlepeer-review

11 Scopus citations

Abstract

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 languageEnglish
Pages (from-to)75-78
Number of pages4
JournalJournal of Mathematical Cryptology
Volume9
Issue number2
DOIs
StatePublished - 1 Jun 2015
Externally publishedYes

Bibliographical note

Publisher Copyright:
© 2015 by De Gruyter.

Keywords

  • Fully homomorphic encryption
  • conjugacy problem
  • symmetric key cryptography

Fingerprint

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

Cite this