Presentation 2011-07-13
A Note on Security of (u|u+v) Σ PKC against Low-Density Attack
Yasuyuki MURAKAMI, Masao KASAHARA,
PDF Download Page PDF download Page Link
Abstract(in Japanese) (See Japanese page)
Abstract(in English) In 2010, we presented a new class of knapsack PKC, constructed based on (u|u+v) construction, referred to as (u|u+v) Σ PKC. We presented challenge problems for low-density attack on the site https://sites.google.com/site/challengepkc/. The (u|u+v) Σ PKC can be considered as a member of the class of double knapsack PKC. In this paper, we evaluates the security against the low-density attack for double knapsack PKCs.
Keyword(in Japanese) (See Japanese page)
Keyword(in English) knapsack public-key cryptosystem / shifted-odd sequence / (u|u+v) construction / challenge problem / low-density attack
Paper # ISEC2011-16,SITE2011-13,ICSS2011-21,EMM2011-15
Date of Issue

Conference Information
Committee SITE
Conference Date 2011/7/5(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 Social Implications of Technology and Information Ethics (SITE)
Language ENG
Title (in Japanese) (See Japanese page)
Sub Title (in Japanese) (See Japanese page)
Title (in English) A Note on Security of (u|u+v) Σ PKC against Low-Density Attack
Sub Title (in English)
Keyword(1) knapsack public-key cryptosystem
Keyword(2) shifted-odd sequence
Keyword(3) (u|u+v) construction
Keyword(4) challenge problem
Keyword(5) low-density attack
1st Author's Name Yasuyuki MURAKAMI
1st Author's Affiliation Faculty of Telecommunications and Computer Networks, Osaka Electro-Communication University()
2nd Author's Name Masao KASAHARA
2nd Author's Affiliation Osaka Gakuin University
Date 2011-07-13
Paper # ISEC2011-16,SITE2011-13,ICSS2011-21,EMM2011-15
Volume (vol) vol.111
Number (no) 124
Page pp.pp.-
#Pages 6
Date of Issue