Research Article
Compact lossy and all-but-one trapdoor functions from lattice
@ARTICLE{10.4108/eai.28-12-2017.153517, author={Leixiao Cheng and Quanshui Wu and Yunlei Zhao}, title={Compact lossy and all-but-one trapdoor functions from lattice}, journal={EAI Endorsed Transactions on Security and Safety}, volume={4}, number={12}, publisher={EAI}, journal_a={SESA}, year={2017}, month={12}, keywords={All-but-one trapdoor functions, Homomorphic symmetric encryption, Lattice, Learning with errors, Lossy trapdoor functions}, doi={10.4108/eai.28-12-2017.153517} }- Leixiao Cheng
Quanshui Wu
Yunlei Zhao
Year: 2017
Compact lossy and all-but-one trapdoor functions from lattice
SESA
EAI
DOI: 10.4108/eai.28-12-2017.153517
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.
Copyright © 2017 Leixiao Cheng et al., licensed to EAI. This is an open access article distributed under the terms of the Creative Commons Attribution license (http://creativecommons.org/licenses/by/3.0/), which permits unlimited use, distribution and reproduction in any medium so long as the original work is properly cited.
