Presentation 2007-11-21
A New Construction of Knapsack Crpytosystem
Masao KASAHARA, Yasuyuki MURAKAMI, Takeshi NASAKO,
PDF Download Page PDF download Page Link
Abstract(in Japanese) (See Japanese page)
Abstract(in English) In this paper we propose a new method for constructing the public-key cryptosytems on the basis of the classical Merkle-Hellman knapsack cryptosystem (MH・PKC). In this paper, we combine two ciphertexts and two subsidiary ciphertexts and also use error-correcting codes in order to improve the security.
Keyword(in Japanese) (See Japanese page)
Keyword(in English) public-key cryptosystem / Merkle-Hellman public-key cryptosystem / knapsack type cryptosystem / super-increasing sequences / error-correcting code
Paper # ISEC2007-89,OIS2007-61
Date of Issue

Conference Information
Committee ISEC
Conference Date 2007/11/14(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 New Construction of Knapsack Crpytosystem
Sub Title (in English)
Keyword(1) public-key cryptosystem
Keyword(2) Merkle-Hellman public-key cryptosystem
Keyword(3) knapsack type cryptosystem
Keyword(4) super-increasing sequences
Keyword(5) error-correcting code
1st Author's Name Masao KASAHARA
1st Author's Affiliation Osaka Gakuin University()
2nd Author's Name Yasuyuki MURAKAMI
2nd Author's Affiliation Osaka Electro-Communication University
3rd Author's Name Takeshi NASAKO
3rd Author's Affiliation Osaka Electro-Communication University
Date 2007-11-21
Paper # ISEC2007-89,OIS2007-61
Volume (vol) vol.107
Number (no) 345
Page pp.pp.-
#Pages 6
Date of Issue