A new lattice-based public-key cryptosystem mixed with a knapsack

Yanbin Pan; Yingpu Deng; Yupeng Jiang; Ziran Tu

doi:10.1007/978-3-642-25513-7_10

A new lattice-based public-key cryptosystem mixed with a knapsack

Yanbin Pan^*
, Yingpu Deng
, Yupeng Jiang
, Ziran Tu

^*Corresponding author for this work

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

4 Scopus citations

Abstract

In SAC'98, Cai and Cusick proposed an efficient lattice-based public-key cryptosystem mixed with a knapsack. However, a ciphertext-only attack given by Pan and Deng shows that it is not secure. In this paper, we present a new efficient lattice-based public-key cryptosystem mixed with a knapsack, which can resist Pan and Deng's attack well. What's more, it has reasonable key size, quick encryption and decryption. However, we have to point out that the new cryptosystem has no security proof.

Original language	English
Title of host publication	Cryptology and Network Security - 10th International Conference, CANS 2011, Proceedings
Pages	126-137
Number of pages	12
DOIs	https://doi.org/10.1007/978-3-642-25513-7_10
State	Published - 2011
Externally published	Yes
Event	10th International Conference on Cryptography and Network Security, CANS 2011 - Sanya, China Duration: 10 Dec 2011 → 12 Dec 2011

Publication series

Name	Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume	7092 LNCS
ISSN (Print)	0302-9743
ISSN (Electronic)	1611-3349

Conference

Conference	10th International Conference on Cryptography and Network Security, CANS 2011
Country/Territory	China
City	Sanya
Period	10/12/11 → 12/12/11

Keywords

Knapsack
Lattice
Public-Key Cryptosystem

Access to Document

10.1007/978-3-642-25513-7_10

Cite this

Pan, Y., Deng, Y., Jiang, Y., & Tu, Z. (2011). A new lattice-based public-key cryptosystem mixed with a knapsack. In Cryptology and Network Security - 10th International Conference, CANS 2011, Proceedings (pp. 126-137). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 7092 LNCS). https://doi.org/10.1007/978-3-642-25513-7_10

@inproceedings{d596117e74794d0bb8731fcdd88293f8,

title = "A new lattice-based public-key cryptosystem mixed with a knapsack",

abstract = "In SAC'98, Cai and Cusick proposed an efficient lattice-based public-key cryptosystem mixed with a knapsack. However, a ciphertext-only attack given by Pan and Deng shows that it is not secure. In this paper, we present a new efficient lattice-based public-key cryptosystem mixed with a knapsack, which can resist Pan and Deng's attack well. What's more, it has reasonable key size, quick encryption and decryption. However, we have to point out that the new cryptosystem has no security proof.",

keywords = "Knapsack, Lattice, Public-Key Cryptosystem",

author = "Yanbin Pan and Yingpu Deng and Yupeng Jiang and Ziran Tu",

year = "2011",

doi = "10.1007/978-3-642-25513-7\_10",

language = "英语",

isbn = "9783642255120",

series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",

pages = "126--137",

booktitle = "Cryptology and Network Security - 10th International Conference, CANS 2011, Proceedings",

note = "10th International Conference on Cryptography and Network Security, CANS 2011 ; Conference date: 10-12-2011 Through 12-12-2011",

}

Pan, Y, Deng, Y, Jiang, Y & Tu, Z 2011, A new lattice-based public-key cryptosystem mixed with a knapsack. in Cryptology and Network Security - 10th International Conference, CANS 2011, Proceedings. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 7092 LNCS, pp. 126-137, 10th International Conference on Cryptography and Network Security, CANS 2011, Sanya, China, 10/12/11. https://doi.org/10.1007/978-3-642-25513-7_10

A new lattice-based public-key cryptosystem mixed with a knapsack. / Pan, Yanbin; Deng, Yingpu; Jiang, Yupeng et al.
Cryptology and Network Security - 10th International Conference, CANS 2011, Proceedings. 2011. p. 126-137 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 7092 LNCS).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

TY - GEN

T1 - A new lattice-based public-key cryptosystem mixed with a knapsack

AU - Pan, Yanbin

AU - Deng, Yingpu

AU - Jiang, Yupeng

AU - Tu, Ziran

PY - 2011

Y1 - 2011

N2 - In SAC'98, Cai and Cusick proposed an efficient lattice-based public-key cryptosystem mixed with a knapsack. However, a ciphertext-only attack given by Pan and Deng shows that it is not secure. In this paper, we present a new efficient lattice-based public-key cryptosystem mixed with a knapsack, which can resist Pan and Deng's attack well. What's more, it has reasonable key size, quick encryption and decryption. However, we have to point out that the new cryptosystem has no security proof.

AB - In SAC'98, Cai and Cusick proposed an efficient lattice-based public-key cryptosystem mixed with a knapsack. However, a ciphertext-only attack given by Pan and Deng shows that it is not secure. In this paper, we present a new efficient lattice-based public-key cryptosystem mixed with a knapsack, which can resist Pan and Deng's attack well. What's more, it has reasonable key size, quick encryption and decryption. However, we have to point out that the new cryptosystem has no security proof.

KW - Knapsack

KW - Lattice

KW - Public-Key Cryptosystem

UR - https://www.scopus.com/pages/publications/83755161626

U2 - 10.1007/978-3-642-25513-7_10

DO - 10.1007/978-3-642-25513-7_10

M3 - 会议稿件

AN - SCOPUS:83755161626

SN - 9783642255120

T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

SP - 126

EP - 137

BT - Cryptology and Network Security - 10th International Conference, CANS 2011, Proceedings

T2 - 10th International Conference on Cryptography and Network Security, CANS 2011

Y2 - 10 December 2011 through 12 December 2011

ER -

Pan Y, Deng Y, Jiang Y, Tu Z. A new lattice-based public-key cryptosystem mixed with a knapsack. In Cryptology and Network Security - 10th International Conference, CANS 2011, Proceedings. 2011. p. 126-137. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)). doi: 10.1007/978-3-642-25513-7_10

A new lattice-based public-key cryptosystem mixed with a knapsack

Abstract

Publication series

Conference

Keywords

Access to Document

Other files and links

Fingerprint

Cite this