| Presentation | 2015-06-12 Knapsack Cryptosystems with Random Secret Sequences using Logical And Operation Yasuyuki Murakami, Shinsuke Hamasho, Masao Kasahara, |
|---|---|
| PDF Download Page |  PDF download Page Link |
| Abstract(in Japanese) | (See Japanese page) |
| Abstract(in English) | In 2012, the present authors proposed a knapsack public-key cryptosystem using a random secret sequence, which will be referred to as MHK scheme. However, in CSS2013, Nagao and Morii discovered that the plaintext of MHK scheme can be disclosed by computing an alternative solution. This attack will be referred to as alternative solution attack. We then proposed MHK4 and MHK3 schemes which are secure against the alternative solution attack. In this paper, we clarify the relationship between MHK4 and MHK3 schemes by redefining the generalized version of these schemes and comparing them. |
| Keyword(in Japanese) | (See Japanese page) |
| Keyword(in English) | knapsack cryptosystem / subset-sum problem / random sequence / MHK4 / MHK3 / AND / XOR |
| Paper # | IA2015-11,ICSS2015-11 |
| Date of Issue | 2015-06-04 (IA, ICSS) |
| Conference Information | |
| Committee | IA / ICSS |
|---|---|
| Conference Date | 2015/6/11(2days) |
| Place (in Japanese) | (See Japanese page) |
| Place (in English) | Kyushu Institute of Technology Univ. |
| Topics (in Japanese) | (See Japanese page) |
| Topics (in English) | Internet Security, etc. |
| Chair | Ken-ichi Yoshida(Univ. of Tsukuba) / Yutaka Miyake(KDDI R&D Labs.) |
| Vice Chair | Hiroyuki Osaki(Kwansei Gakuin Univ.) / Masahiro Jibiki(NICT) / Yutaka Nakamura(Kyushu Inst. of Tech.) / Takashi Nishide(Univ. of Tsukuba) / Yoshiaki Shiraishi(Kobe Univ.) |
| Secretary | Hiroyuki Osaki(Tokyo Inst. of Tech.) / Masahiro Jibiki(Osaka Univ.) / Yutaka Nakamura(Mitsubishi Electric) / Takashi Nishide(NII) / Yoshiaki Shiraishi |
| Assistant | Yuichiro Hei(KDDI R&D Labs.) / Hiroshi Yamamoto(Ritsumeikan Univ.) / Toshiki Watanabe(NEC) / Katsunari Yoshioka(Yokohama National Univ.) / Kazunori Kamiya(NTT) |
| Paper Information | |
| Registration To | Technical Committee on Internet Architecture / Technical Committee on Information and Communication System Security |
|---|---|
| Language | JPN |
| Title (in Japanese) | (See Japanese page) |
| Sub Title (in Japanese) | (See Japanese page) |
| Title (in English) | Knapsack Cryptosystems with Random Secret Sequences using Logical And Operation |
| Sub Title (in English) | |
| Keyword(1) | knapsack cryptosystem |
| Keyword(2) | subset-sum problem |
| Keyword(3) | random sequence |
| Keyword(4) | MHK4 |
| Keyword(5) | MHK3 |
| Keyword(6) | AND |
| Keyword(7) | XOR |
| 1st Author's Name | Yasuyuki Murakami |
| 1st Author's Affiliation | Osaka Electro-Communication University(OECU) |
| 2nd Author's Name | Shinsuke Hamasho |
| 2nd Author's Affiliation | Osaka Electro-Communication University(OECU) |
| 3rd Author's Name | Masao Kasahara |
| 3rd Author's Affiliation | Waseda University/Chuo University(WU/CU) |
| Date | 2015-06-12 |
| Paper # | IA2015-11,ICSS2015-11 |
| Volume (vol) | vol.115 |
| Number (no) | IA-80,ICSS-81 |
| Page | pp.pp.57-62(IA), pp.57-62(ICSS), |
| #Pages | 6 |
| Date of Issue | 2015-06-04 (IA, ICSS) |