Presentation 2001/3/15
Notes on Security of SHP-II Cryptosystem
Tamotsu HATTORI, Yasuyuki MURAKAMI, Masao KASAHARA,
PDF Download Page PDF download Page Link
Abstract(in Japanese) (See Japanese page)
Abstract(in English) Kasahala and Murakami proposed a new public key cryptosystem which is Called the SHP-II cryptosystem. Recently, we proposed new attacks based on the low-density attack with the LLL algorithm, the concatenated-key attack and the diferential-key attack. In this paper, we shall discuss the security against the concatenated-key attack and the differential-key attack for the SHP-II cryptosystem.
Keyword(in Japanese) (See Japanese page)
Keyword(in English) public key cryptosystem / SHP-II cryptosystem / knapsack cryptosystem / low-density attack / LLL algorithm / computer experiment
Paper # ISEC2000-118
Date of Issue

Conference Information
Committee ISEC
Conference Date 2001/3/15(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) Notes on Security of SHP-II Cryptosystem
Sub Title (in English)
Keyword(1) public key cryptosystem
Keyword(2) SHP-II cryptosystem
Keyword(3) knapsack cryptosystem
Keyword(4) low-density attack
Keyword(5) LLL algorithm
Keyword(6) computer experiment
1st Author's Name Tamotsu HATTORI
1st Author's Affiliation Dept. of Electronics and Information Science, Kyoto Institute of Technology()
2nd Author's Name Yasuyuki MURAKAMI
2nd Author's Affiliation Forum on Advanced Information Technology:(Murata Machinery Co.,ltd)
3rd Author's Name Masao KASAHARA
3rd Author's Affiliation Faculty of Informatics, Osaka Gakuin University
Date 2001/3/15
Paper # ISEC2000-118
Volume (vol) vol.100
Number (no) 691
Page pp.pp.-
#Pages 7
Date of Issue