Name
Title | ||
|---|---|---|
Security Of Knapsack Cryptosystem Using Subset-Sum Decision Problem Against Alternative-Solution Attack |
Abstract | ||
|---|---|---|
In 2012, Murakami, Hamasho and Kasahara proposed a knapsack PKC based on the subset sum decision problem. Nagao and Morii proposed an attack which is effective for this type of the knapsack scheme by computing integer solutions of the knapsack problem. This attack is referred to as alternativesolution attack. In 2016, Murakami proposed a new scheme of the knapsack PKCs(M16 schemes) based on the subset sum decision problem. In this paper, we shall evaluate the security of the M16 schemes against the alternative-solution attack by computer experiment. As the result, it is seen that M16 Basic Scheme can be broken with the alternative-solution attack and that M16 Weight-Limited Scheme can not be broken with the alternative-solution attack. |
Year | DOI | Venue |
|---|---|---|
2018 | 10.23919/ISITA.2018.8664306 | PROCEEDINGS OF 2018 INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY AND ITS APPLICATIONS (ISITA2018) |
Field | DocType | Citations |
Integer,Computer experiment,Decision problem,Subset sum problem,Computer science,Encryption,Cryptosystem,Theoretical computer science,Knapsack problem,Elliptic curve cryptography | Conference | 0 |
PageRank | References | Authors |
0.34 | 0 | 2 |
Name | Order | Citations | PageRank |
|---|---|---|---|
| Yasuyuki Murakami | 1 | 4 | 5.17 |
| Sakai, R. | 2 | 0 | 1.01 |