Title :
Security analysis of shifted odd knapsack public key encryption scheme
Author :
Sakai, Ryuichi ; Murakami, Yasutaka ; Kasahara, Masao
Author_Institution :
Fac. of Econ. & Finance, Osaka Electro-Commun. Univ., Neyagawa, Japan
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.
Keywords :
public key cryptography; KM-PKC; MH-PKC; Shamir attack; public key cryptosystems; security analysis; shifted odd knapsack public key encryption scheme; super-increasing sequence; Approximation algorithms; Approximation methods; Public key cryptography; Vectors; Writing;
Conference_Titel :
Information Theory and its Applications (ISITA), 2012 International Symposium on
Conference_Location :
Honolulu, HI
Print_ISBN :
978-1-4673-2521-9
