2018/05/18 by Dianyan Xiao, Yang Yu · 1 citation
Computer Science · #Cryptography and Data Security #Cryptographic Implementations and Security #Coding theory and cryptography
paper · pdf · doi:10.1093/comjnl/bxy060
Due to its great efficiency and quantum resistance, public key cryptography based on Ring-LWE problem has drawn much attention in recent years. A batch of cryptanalysis works provided ever-improved security estimations for various Ring-LWE schemes, but few works discussed the security of Ring-LWE cryptography from kleptographic aspect. In this paper, we show how to embed a backdoor into a classic Ring-LWE encryption scheme so that partial bits of the plaintext are leaked to the owner of the backdoor. By theoretical analysis and experimental observations, we argue that the klepto Ring-LWE encryption scheme with such backdoor is feasible and practical.