Cryptanalysis of the MORE symmetric key fully homomorphic encryption scheme

Boaz Tsaban; Noam Lifshitz

doi:10.1515/jmc-2014-0013

Cryptanalysis of the MORE symmetric key fully homomorphic encryption scheme

Boaz Tsaban, Noam Lifshitz

Department of Mathematics

Bar-Ilan University

Research output: Contribution to journal › Article › peer-review

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 language	English
Pages (from-to)	75-78
Number of pages	4
Journal	Journal of Mathematical Cryptology
Volume	9
Issue number	2
DOIs	https://doi.org/10.1515/jmc-2014-0013
State	Published - 1 Jun 2015

Keywords

Fully homomorphic encryption
conjugacy problem
symmetric key cryptography

All Science Journal Classification (ASJC) codes

Computer Science Applications
Computational Mathematics
Applied Mathematics

Access to Document

10.1515/jmc-2014-0013

Cite this

@article{cb4b2ab109914b35b25ec0e96a219a18,

title = "Cryptanalysis of the MORE symmetric key fully homomorphic encryption scheme",

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.",

keywords = "Fully homomorphic encryption, conjugacy problem, symmetric key cryptography",

author = "Boaz Tsaban and Noam Lifshitz",

note = "Publisher Copyright: {\textcopyright} 2015 by De Gruyter.",

year = "2015",

month = jun,

day = "1",

doi = "10.1515/jmc-2014-0013",

language = "الإنجليزيّة",

volume = "9",

pages = "75--78",

journal = "Journal of Mathematical Cryptology",

issn = "1862-2976",

publisher = "Walter de Gruyter GmbH",

number = "2",

}

TY - JOUR

T1 - Cryptanalysis of the MORE symmetric key fully homomorphic encryption scheme

AU - Tsaban, Boaz

AU - Lifshitz, Noam

PY - 2015/6/1

Y1 - 2015/6/1

N2 - 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.

AB - 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.

KW - Fully homomorphic encryption

KW - conjugacy problem

KW - symmetric key cryptography

UR - http://www.scopus.com/inward/record.url?scp=84930981613&partnerID=8YFLogxK

U2 - 10.1515/jmc-2014-0013

DO - 10.1515/jmc-2014-0013

M3 - مقالة

SN - 1862-2976

VL - 9

SP - 75

EP - 78

JO - Journal of Mathematical Cryptology

JF - Journal of Mathematical Cryptology

IS - 2

ER -

Cryptanalysis of the MORE symmetric key fully homomorphic encryption scheme

Abstract

Keywords

All Science Journal Classification (ASJC) codes

Access to Document

Other files and links

Cite this