Name
Title | ||
|---|---|---|
Relationship between weight of plaintext and successful attacks in knapsack cryptosystems |
Abstract | ||
|---|---|---|
The density is a very important parameter in knapsack public-key cryptosystems. It is known that the knapsack cryptosystem is broken with the low-density attack when the density is low. In 2005, Nguyen and Stern introduced the pseudo-density instead of the conventional density in order to evaluate CR and OTU cryptosystems. In 2008, Kunihiro introduced a new density in order to unify the conventional density and the pseudo-density. From Kunihiro's result, we can guess that the plaintext is disclosed with the low-density attack when the weight of the plaintext is low even in the conventional knapsack PKC. In this paper, we investigate the relationship between the weight of plaintext and successful attacks in conventional knapsack cryptosystems. |
Year | DOI | Venue |
|---|---|---|
2009 | 10.1145/1655925.1656095 | Int. Conf. Interaction Sciences |
Keywords | Field | DocType |
new density,conventional density,important parameter,knapsack public-key cryptosystems,conventional knapsack,successful attack,conventional knapsack cryptosystems,knapsack cryptosystem,otu cryptosystems,low-density attack,density | Hybrid cryptosystem,Merkle–Hellman knapsack cryptosystem,Knapsack cryptosystems,Computer science,Theoretical computer science,Cryptosystem,Knapsack problem,Plaintext,Ciphertext-only attack | Conference |
Citations | PageRank | References |
0 | 0.34 | 9 |
Authors | ||
3 | ||
Name | Order | Citations | PageRank |
|---|---|---|---|
| Yasuyuki Murakami | 1 | 4 | 5.17 |
| Tatsuo Douzono | 2 | 0 | 0.34 |
| Takeshi Nasako | 3 | 2 | 1.41 |