Abstract | ||
---|---|---|
In 2003, Kobayashi et al. proposed a new class of knapsack public-key cryptosystems over Gaussian integer ring. This scheme using two-sequences as the public key. In 2005, Sakamoto and Hayashi proposed an improved version of Kobayashi's scheme. In this paper, we propose the knapsack PKC using l-sequences as the public key and present the low-density attack on it. We have described Schemes R and G for l = 2, in which the public keys are constructed over rational integer ring and over Gaussian integer ring, respectively. We discusses on the difference of the security against the low-density attack. We show that the security levels of Schemes R and G differ only slightly. |
Year | DOI | Venue |
---|---|---|
2008 | 10.1093/ietfec/e91-a.10.2889 | IEICE Transactions |
Keywords | Field | DocType |
schemes r,security level,low-density attack,rational integer ring,knapsack public-key cryptosystems,knapsack pkc,new class,public key,improved version,gaussian integer ring,gaussian integers | Discrete mathematics,Gaussian integer,Public key cryptosystem,Ring of integers,Theoretical computer science,Cryptosystem,Knapsack problem,Public-key cryptography,Mathematics,Low density | Journal |
Volume | Issue | ISSN |
E91-A | 10 | 0916-8508 |
Citations | PageRank | References |
0 | 0.34 | 3 |
Authors | ||
3 |
Name | Order | Citations | PageRank |
---|---|---|---|
Takeshi Nasako | 1 | 2 | 1.41 |
Yasuyuki Murakami | 2 | 4 | 5.17 |
Masao Kasahara | 3 | 290 | 147.60 |