Security of Double-Sequence Knapsack PKC and Single-Sequence Knapsack PKC against Low-Density Attack

Author

Nasako, Takeshi ; Murakami, Yasuyuki ; Kasahara, Masao

Author_Institution

Osaka Electro-Commun. Univ., Neyagawa, Japan

fYear

2009

fDate

24-26 Nov. 2009

Firstpage

1147

Lastpage

1152

Abstract

The study of the knapsack PKC is important from both practical and theoretical standpoints. We proposed a double-sequence knapsack PKC on the basis of MH PKC. We also proposed a single-sequence knapsack PKC using the Chinese remainder theorem on the basis of this scheme. In this paper, we explain the double-sequence knapsack PKC and the single-sequence knapsack PKC. We describe examples of trapdoors based on the conventional trapdoors. We evaluate the breaking rate of the double-sequence knapsack PKC and the single-sequence knapsack PKC with the low-density attack by computer experiments.

Keywords

knapsack problems; public key cryptography; Chinese remainder theorem; double-sequence knapsack PKC; low-density attack; public key cryptosystems; security; single-sequence knapsack PKC; Computer security; Information security; Information technology; Noise generators; Public key; Public key cryptography; Quantum computing; Random sequences; Surface-mount technology; Zinc; double-sequence knapsack PKC; knapsack public-key cryptosystem; low-density attack; single-sequence knapsack PKC;

fLanguage

English

Publisher

ieee

Conference_Titel

Computer Sciences and Convergence Information Technology, 2009. ICCIT '09. Fourth International Conference on

Conference_Location

Seoul

Print_ISBN

978-1-4244-5244-6

Electronic_ISBN

978-0-7695-3896-9

Type

conf

DOI

10.1109/ICCIT.2009.283

Filename

5368813