Improved Cryptanalysis of a Fully Homomorphic Symmetric Encryption Scheme
Joint Authors
Wang, Baocang
Ping, Yuan
Qu, Quanbo
Zhang, Zhili
Source
Security and Communication Networks
Issue
Vol. 2019, Issue 2019 (31 Dec. 2019), pp.1-6, 6 p.
Publisher
Hindawi Publishing Corporation
Publication Date
2019-06-02
Country of Publication
Egypt
No. of Pages
6
Main Subjects
Information Technology and Computer Science
Abstract EN
Homomorphic encryption is widely used in the scenarios of big data and cloud computing for supporting calculations on ciphertexts without leaking plaintexts.
Recently, Li et al.
designed a symmetric homomorphic encryption scheme for outsourced databases.
Wang et al.
proposed a successful key-recovery attack on the homomorphic encryption scheme but required the adversary to know some plaintext/ciphertext pairs.
In this paper, we propose a new ciphertext-only attack on the symmetric fully homomorphic encryption scheme.
Our attack improves the previous Wang et al.’s attack by eliminating the assumption of known plaintext/ciphertext pairs.
We show that the secret key of the user can be recovered by running lattice reduction algorithms twice.
Experiments show that the attack successfully and efficiently recovers the secret key of the randomly generated instances with an overwhelming probability.
American Psychological Association (APA)
Qu, Quanbo& Wang, Baocang& Ping, Yuan& Zhang, Zhili. 2019. Improved Cryptanalysis of a Fully Homomorphic Symmetric Encryption Scheme. Security and Communication Networks،Vol. 2019, no. 2019, pp.1-6.
https://search.emarefa.net/detail/BIM-1210596
Modern Language Association (MLA)
Qu, Quanbo…[et al.]. Improved Cryptanalysis of a Fully Homomorphic Symmetric Encryption Scheme. Security and Communication Networks No. 2019 (2019), pp.1-6.
https://search.emarefa.net/detail/BIM-1210596
American Medical Association (AMA)
Qu, Quanbo& Wang, Baocang& Ping, Yuan& Zhang, Zhili. Improved Cryptanalysis of a Fully Homomorphic Symmetric Encryption Scheme. Security and Communication Networks. 2019. Vol. 2019, no. 2019, pp.1-6.
https://search.emarefa.net/detail/BIM-1210596
Data Type
Journal Articles
Language
English
Notes
Includes bibliographical references
Record ID
BIM-1210596