By Topic

Security analysis of shifted odd knapsack public key encryption scheme

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

The purchase and pricing options are temporarily unavailable. Please try again later.
3 Author(s)
Sakai, R. ; Fac. of Econ. & Finance, Osaka Electro-Commun. Univ., Neyagawa, Japan ; Murakami, Y. ; Kasahara, M.

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.

Published in:

Information Theory and its Applications (ISITA), 2012 International Symposium on

Date of Conference:

28-31 Oct. 2012