Compact lossy and all-but-one trapdoor functions from lattice

Authors

DOI:

https://doi.org/10.4108/eai.28-12-2017.153517

Keywords:

All-but-one trapdoor functions, Homomorphic symmetric encryption, Lattice, Learning with errors, Lossy trapdoor functions

Abstract

Lossy trapdoor functions (LTDF) and all-but-one trapdoor functions (ABO-TDF) are fundamental cryptographic primitives. And given the recent advances in quantum computing, it would be much desirable to develop new and improved lattice-based LTDF and ABO-TDF. In this work, we provide more compact constructions of LTDF and ABO-TDF based on the learning with errors (LWE) problem. In addition, our LWE-based ABO-TDF can allow smaller system parameters to support super-polynomially many injective branches in the construction of CCA secure public key encryption. As a core building tool, we provide a more compact homomorphic symmetric encryption schemes based on LWE, which might be of independent interest. To further optimize the ABO-TDF construction, we employ the full rank difference encoding technique. As a consequence, the results presented in this work can substantially improve the performance of all the previous LWE-based cryptographic constructions based upon LTDF and ABO-TDF.

Downloads

Published

28-12-2017

How to Cite

Cheng, L. ., Wu, Q. ., & Zhao, Y. . (2017). Compact lossy and all-but-one trapdoor functions from lattice. EAI Endorsed Transactions on Security and Safety, 4(12), e4. https://doi.org/10.4108/eai.28-12-2017.153517