Cryptanalysis of Compact-LWE and Related Lightweight Public Key Encryption
Joint Authors
Source
Security and Communication Networks
Issue
Vol. 2018, Issue 2018 (31 Dec. 2018), pp.1-9, 9 p.
Publisher
Hindawi Publishing Corporation
Publication Date
2018-03-11
Country of Publication
Egypt
No. of Pages
9
Main Subjects
Information Technology and Computer Science
Abstract EN
In the emerging Internet of Things (IoT), lightweight public key cryptography plays an essential role in security and privacy protection.
With the approach of quantum computing era, it is important to design and evaluate lightweight quantum-resistant cryptographic algorithms applicable to IoT.
LWE-based cryptography is a widely used and well-studied family of postquantum cryptographic constructions whose hardness is based on worst-case lattice problems.
To make LWE friendly to resource-constrained IoT devices, a variant of LWE, named Compact-LWE, was proposed and used to design lightweight cryptographic schemes.
In this paper, we study the so-called Compact-LWE problem and clarify that under certain parameter settings it can be solved in polynomial time.
As a consequence, our result leads to a practical attack against an instantiated scheme based on Compact-LWE proposed by Liu et al.
in 2017.
American Psychological Association (APA)
Xiao, Dianyan& Yu, Yang. 2018. Cryptanalysis of Compact-LWE and Related Lightweight Public Key Encryption. Security and Communication Networks،Vol. 2018, no. 2018, pp.1-9.
https://search.emarefa.net/detail/BIM-1214178
Modern Language Association (MLA)
Xiao, Dianyan& Yu, Yang. Cryptanalysis of Compact-LWE and Related Lightweight Public Key Encryption. Security and Communication Networks No. 2018 (2018), pp.1-9.
https://search.emarefa.net/detail/BIM-1214178
American Medical Association (AMA)
Xiao, Dianyan& Yu, Yang. Cryptanalysis of Compact-LWE and Related Lightweight Public Key Encryption. Security and Communication Networks. 2018. Vol. 2018, no. 2018, pp.1-9.
https://search.emarefa.net/detail/BIM-1214178
Data Type
Journal Articles
Language
English
Notes
Includes bibliographical references
Record ID
BIM-1214178