Cca Secure Public Key Encryption Scheme Based On Lwe Without Gaussian Sampling
Inscrypt 2015: Revised Selected Papers of the 11th International Conference on Information Security and Cryptology - Volume 9589(2016)
摘要
We present a CCA secure PKE based on the problem of the LWE with uniform errors. We use one of the instantiations of parameters of LWE with uniform errors suggested by Micciancio and Peikert (CRYPTO 2013). Since the uniform errors do not bear the Fourier-properities as the Gaussian errors, the statistical techniques and tools used by Micciancio and Peikert (EUROCRYPT 2012) to construct CCA secure PKE are not available for LWE with uniform errors. However, we conquer the problem by employing the double-trapdoor mechanism to construct a tag-based encryption with CCA security and transform it to a CCA secure PKE from the generic conversion based on one-time signatures.
更多查看译文
关键词
Public key encryption,Chosen-ciphertext security,LWE,Uniform errors
AI 理解论文
溯源树
样例
生成溯源树,研究论文发展脉络