A New Lattice-Based Cryptosystem Mixed with a Knapsack

Yanbin Pan; Yingpu Deng; Yupeng Jiang; Ziran Tu

Paper 2009/337 Original: eprint.iacr.org/2009/337 ↗

A New Lattice-Based Cryptosystem Mixed with a Knapsack

Yanbin Pan

Yingpu Deng

Yupeng Jiang

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: Preprint.
History: 2009-07-13: last updated; 2009-07-13: published
Short URL: https://ia.cr/2009/337
License: https://creativecommons.org/licenses/by/4.0/

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}
}