Presentation	1999/11/8 On the Security of Kasahara-Murakami Public-key Cryptosystem Hideo Shimizu,
PDF Download Page	PDF download Page Link
Abstract(in Japanese)	(See Japanese page)
Abstract(in English)	In 1999, Kasahara and Murakami propose new type of public-key cryptosystem of product-sum type. Designer claim low-density attack which can break knapsack type cryptosystem can't apply against their cryptosystem because of non-linearity and high-density. In this paper, we analyze structure of message space and propose partial message recovery attack using modified low-density attack. We demonstrate effectiveness of our method by numerical experiment.
Keyword(in Japanese)	(See Japanese page)
Keyword(in English)	product-sum cryptosystem / public-key cryptosystem / security evaluation / cryptanalysis / low-density attack / lattice reduction
Paper #	ISEC99-56
Date of Issue

Conference Information
Committee	ISEC
Conference Date	1999/11/8(1days)
Place (in Japanese)	(See Japanese page)
Place (in English)
Topics (in Japanese)	(See Japanese page)
Topics (in English)
Chair
Vice Chair
Secretary
Assistant

Paper Information
Registration To	Information Security (ISEC)
Language	JPN
Title (in Japanese)	(See Japanese page)
Sub Title (in Japanese)	(See Japanese page)
Title (in English)	On the Security of Kasahara-Murakami Public-key Cryptosystem
Sub Title (in English)
Keyword(1)	product-sum cryptosystem
Keyword(2)	public-key cryptosystem
Keyword(3)	security evaluation
Keyword(4)	cryptanalysis
Keyword(5)	low-density attack
Keyword(6)	lattice reduction
1st Author's Name	Hideo Shimizu
1st Author's Affiliation	Yokohama Reserch Center, Telecommunications Advancement Organization of Japan()
Date	1999/11/8
Paper #	ISEC99-56
Volume (vol)	vol.99
Number (no)	414
Page	pp.pp.-
#Pages	7
Date of Issue