About | Contact Us | Register | Login
ProceedingsSeriesJournalsSearchEAI
sesa 17(12): e4

Research Article

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

Download1379 downloads
Cite
BibTeX Plain Text
  • @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
Leixiao Cheng1, Quanshui Wu1, Yunlei Zhao2,*
  • 1: School of Mathematical Sciences, Fudan University, Shanghai (200433), China
  • 2: School of Computer Science, Fudan University, Shanghai (201203), China
*Contact email: ylzhao@fudan.edu.cn

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.

Keywords
All-but-one trapdoor functions, Homomorphic symmetric encryption, Lattice, Learning with errors, Lossy trapdoor functions
Received
2017-12-21
Accepted
2017-12-26
Published
2017-12-28
Publisher
EAI
http://dx.doi.org/10.4108/eai.28-12-2017.153517

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.

EBSCOProQuestDBLPDOAJPortico
EAI Logo

About EAI

  • Who We Are
  • Leadership
  • Research Areas
  • Partners
  • Media Center

Community

  • Membership
  • Conference
  • Recognition
  • Sponsor Us

Publish with EAI

  • Publishing
  • Journals
  • Proceedings
  • Books
  • EUDL