@inproceedings{271ac6b24fca4b4998ae2217d1d0113a,
title = "Simpler CCA secure PKE from LPN problem without double-trapdoor",
abstract = "The first CCA secure public key encryption (PKE) on the learning parity with noise (LPN) assumption was invented by D{\"o}ttling et al. (ASIACRYPT 2012). At PKC 2014, Kiltz et al. gave a simpler and more efficient construction, where a double-trapdoor technique was introduced to handle the decryption queries in game simulation. Different from the technique, we build in the standard model the CCA secure PKE on a variant of Extended Knapsack LPN problem (which is provably equivalent to the standard LPN problem). We abstract out an ephemeral key from the LPN assumption, which can then be used to encrypt the underlying plaintext when equipped with several typical classes of cryptographic primitives. Thanks to these techniques, the decryption queries can be correctly answered (yet without relying on a double-trapdoor mechanism) during security reduction from LPN. The resulting simple proposal appears more modular and efficient.",
keywords = "Extended knapsack LPN, Low-noise LPN, Post quantum cryptography",
author = "Haitao Cheng and Xiangxue Li and Haifeng Qian and Di Yan",
note = "Publisher Copyright: {\textcopyright} Springer Nature Switzerland AG 2018.; 20th International Conference on Information and Communications Security, ICICS 2018 ; Conference date: 29-10-2018 Through 31-10-2018",
year = "2018",
doi = "10.1007/978-3-030-01950-1\_46",
language = "英语",
isbn = "9783030019495",
series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",
publisher = "Springer Verlag",
pages = "756--766",
editor = "Gregory Blanc and Sihan Qing and Rongxing Lu and Zonghua Zhang and Ahmed Meddahi and David Naccache and Shouhuai Xu and Pierangela Samarati",
booktitle = "Information and Communications Security - 20th International Conference, ICICS 2018, Proceedings",
address = "德国",
}