MP12 (proposed by Micciancio and Peikert in Eurocrypt 2012) presented a chosen ciphertext secure public key encryption (PKE) scheme based on the learning with errors (LWE) problem. In this paper, we improve the efficiency of the scheme and give two sets of parameters. In both sets of parameters, the size of secret key is O(log q) times less than the scheme in MP12. Furthermore, in the second case of p = O(n), we can decrease the message expansion rate from O(log q) to O(1). The main ideas in our scheme are we can hide the message by the knapsack LWE assumption and embed the message into the error item.
CITATION STYLE
Fang, F., Li, B., Lu, X., & Sun, X. (2015). Improved efficiency of MP12. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 9241, pp. 193–210). Springer Verlag. https://doi.org/10.1007/978-3-319-22425-1_12
Mendeley helps you to discover research relevant for your work.