A New Lattice-Based Cryptosystem Mixed with a Knapsack

Yanbin Pan; Yingpu Deng; Yupeng Jiang; Ziran Tu

Paper 2009/337

A New Lattice-Based Cryptosystem Mixed with a Knapsack

Yanbin Pan, Yingpu Deng, Yupeng Jiang, and Ziran Tu

Abstract

In this paper, we present a new lattice-based public-key cryptosystem mixed with a knapsack, which has reasonable key size and quick encryption and decryption. The module strategy in our cryptosystem can also be used to construct a framework for some GGH-type cryptosystems to improve their security.

Metadata

Available format(s): PDF
Category: Public-key cryptography
Publication info: Published elsewhere. Unknown where it was published
Keywords: Lattice knapsack
Contact author(s): panyanbin @ amss ac cn
History: 2009-07-13: received
Short URL: https://ia.cr/2009/337
License: CC BY

BibTeX

@misc{cryptoeprint:2009/337,
      author = {Yanbin Pan and Yingpu Deng and Yupeng Jiang and Ziran Tu},
      title = {A New Lattice-Based Cryptosystem Mixed with a Knapsack},
      howpublished = {Cryptology {ePrint} Archive, Paper 2009/337},
      year = {2009},
      url = {https://eprint.iacr.org/2009/337}
}