Abstract | ||
---|---|---|
We discuss on the securities of the two knapsack type public key cryptosystems, one proposed by Kasahara and Murakami(KM-PKC) using shifted-odd sequence and another proposed by Merkle and Hellman(MH-PKC) using super-increasing sequence. We apply Shamir's attack to KM-PKC. We compare the security of MH-PKC with that of KM-PKC from the standpoint of the efficiency when Shamir's attack is applied to them. |
Year | Venue | Keywords |
---|---|---|
2012 | Information Theory and its Applications | public key cryptography,KM-PKC,MH-PKC,Shamir attack,public key cryptosystems,security analysis,shifted odd knapsack public key encryption scheme,super-increasing sequence |
Field | DocType | ISBN |
Key space,Merkle–Hellman knapsack cryptosystem,Computer science,Computer security,Fluhrer, Mantin and Shamir attack,Public key cryptosystem,Theoretical computer science,Security analysis,Knapsack problem,ID-based cryptography,Public-key cryptography | Conference | 978-1-4673-2521-9 |
Citations | PageRank | References |
0 | 0.34 | 2 |
Authors | ||
3 |
Name | Order | Citations | PageRank |
---|---|---|---|
Ryuichi Sakai | 1 | 53 | 7.49 |
Yasuyuki Murakami | 2 | 4 | 5.17 |
Masao Kasahara | 3 | 290 | 147.60 |