Presentation 2008-09-12
A Note on Security of KMN PKC
Takeshi NASAKO, Yasuyuki MURAKAMI, Masao KASAHARA,
PDF Download Page PDF download Page Link
Abstract(in Japanese) (See Japanese page)
Abstract(in English) Recently present authors proposed a new class of knapsack type cryptosystem on the basis of MH PKC (KMN PKC). In this paper we focus on the KMN PKC and the special class of it. The KMN PKC has such feature that, two sequences are used as the public keys. We propose a new class of the low-density attack for KMN PKC. We discuss on the security of KMN PKC against the low-density attack with computer experiments.
Keyword(in Japanese) (See Japanese page)
Keyword(in English) public-key cryptosystem / knapsack type cryptosystem / super-increasing sequences / low-density attack / computer experiment
Paper # ISEC2008-65
Date of Issue

Conference Information
Committee ISEC
Conference Date 2008/9/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 Information Security (ISEC)
Language ENG
Title (in Japanese) (See Japanese page)
Sub Title (in Japanese) (See Japanese page)
Title (in English) A Note on Security of KMN PKC
Sub Title (in English)
Keyword(1) public-key cryptosystem
Keyword(2) knapsack type cryptosystem
Keyword(3) super-increasing sequences
Keyword(4) low-density attack
Keyword(5) computer experiment
1st Author's Name Takeshi NASAKO
1st Author's Affiliation Osaka Electro-Communication University()
2nd Author's Name Yasuyuki MURAKAMI
2nd Author's Affiliation Osaka Electro-Communication University
3rd Author's Name Masao KASAHARA
3rd Author's Affiliation Osaka Gakuin University
Date 2008-09-12
Paper # ISEC2008-65
Volume (vol) vol.108
Number (no) 207
Page pp.pp.-
#Pages 4
Date of Issue