Presentation | 2007-03-15 New Definiton of Density on Knapsack Cryptossyetems Noboru KUNIHIRO, Keisuke KITAHARA, Kazuo OHTA, |
---|---|
PDF Download Page | PDF download Page Link |
Abstract(in Japanese) | (See Japanese page) |
Abstract(in English) | Many knapsack cryptosystems are vulnerable to low density attack. Several schemes were proposed which are strong to this attack. The density of these schemes becomes high by reducing the Hamming weight of a message. In Asiacrypt2005, Nguyen and Stern introduced pseudo-density and showed that if the pseudo-density is low enough, the knapsack scheme can be broken by a single call of SVP oracle. In their paper, they did not mention the relation between the density and the pseudo-density. In this paper, we introduce the new notion of density, which naturally includes the previous two density. Next, we describe the necessary condition for our density so that a knapsack scheme is secure. |
Keyword(in Japanese) | (See Japanese page) |
Keyword(in English) | Low-Weight Knapsack Cryptostsyems / Lattice Attack / (psuedo-)density |
Paper # | IT2006-77,ISEC2006-132,WBS2006-74 |
Date of Issue |
Conference Information | |
Committee | ISEC |
---|---|
Conference Date | 2007/3/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) | New Definiton of Density on Knapsack Cryptossyetems |
Sub Title (in English) | |
Keyword(1) | Low-Weight Knapsack Cryptostsyems |
Keyword(2) | Lattice Attack |
Keyword(3) | (psuedo-)density |
1st Author's Name | Noboru KUNIHIRO |
1st Author's Affiliation | The University of Electro-Communications() |
2nd Author's Name | Keisuke KITAHARA |
2nd Author's Affiliation | The University of Electro-Communications |
3rd Author's Name | Kazuo OHTA |
3rd Author's Affiliation | The University of Electro-Communications |
Date | 2007-03-15 |
Paper # | IT2006-77,ISEC2006-132,WBS2006-74 |
Volume (vol) | vol.106 |
Number (no) | 596 |
Page | pp.pp.- |
#Pages | 6 |
Date of Issue |