Title
Lattice Klepto Revisited
Abstract
Kleptography introduced by Young and Yung is about using an embedded backdoor to perform attacks on a cryptosystems. At SAC'17, Kwantet al. proposed a kleptographic backdoor on NTRU encryption scheme and thought that the backdoor can not be detected. However, in this paper we show that the user can detect the backdoor very efficiently and hence the problem of constructing a kleptographic backdoor on NTRU stays open. Moreover, we also design a universal method to embed a kleptographic backdoor for RLWE-based scheme, such as NewHope. Our construction is shown to be strongly undetectable, which reveals the threats of the kleptographic attacks on lattice-based schemes.
Year
DOI
Venue
2020
10.1145/3320269.3384768
ASIA CCS '20: The 15th ACM Asia Conference on Computer and Communications Security Taipei Taiwan October, 2020
DocType
ISBN
Citations 
Conference
978-1-4503-6750-9
0
PageRank 
References 
Authors
0.34
0
3
Name
Order
Citations
PageRank
Zhaomin Yang100.34
Tianyuan Xie203.38
Yanbin Pan33513.29