Presentation	2011-11-14 An element-selective knapsack cryptosystem with encryption multipliers Yuki OKADA, Akira HAYASHI,
PDF Download Page	PDF download Page Link
Abstract(in Japanese)	(See Japanese page)
Abstract(in English)	The Merkle-Hellman knapsack cryptosystem is known to be vulnerable to the low density attack by Lagarias-Odlyzko. In this report, we propose an element-selective knapsack cryptosystem with encryption multipliers. By "element-selective" we mean that only some of the elements should have super-increasing property. Encryption multipliers are to be used in the encryption process. We implemented this system on a computer and performed experiments of attack. It turned out that the proposed system is invulnerable to the low density atttack.
Keyword(in Japanese)	(See Japanese page)
Keyword(in English)	knapsack cryptosystem / public key cryptosystem / low density attack
Paper #	ISEC2011-37,LOIS2011-31
Date of Issue

Conference Information
Committee	ISEC
Conference Date	2011/11/7(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)	An element-selective knapsack cryptosystem with encryption multipliers
Sub Title (in English)
Keyword(1)	knapsack cryptosystem
Keyword(2)	public key cryptosystem
Keyword(3)	low density attack
1st Author's Name	Yuki OKADA
1st Author's Affiliation	Kanazawa Institute of Technology()
2nd Author's Name	Akira HAYASHI
2nd Author's Affiliation	Kanazawa Institute of Technology
Date	2011-11-14
Paper #	ISEC2011-37,LOIS2011-31
Volume (vol)	vol.111
Number (no)	285
Page	pp.pp.-
#Pages	5
Date of Issue