Committee |
Date Time |
Place |
Paper Title / Authors |
Abstract |
Paper # |
IT, EMM |
2018-05-17 16:25 |
Tokyo |
Ookayama Campus, Tokyo Institute of Technology |
Public key attack on knapsak PKC based on subset sum decision problem Ryuichi Sakai, Yasuyuki Murakami (Osaka Electro-Communication Univ.) IT2018-6 EMM2018-6 |
In 2012, Murakami, Hamasho and Kasahara have proposed a knapsack PKC based on the subset sum decision problem. An attack... [more] |
IT2018-6 EMM2018-6 pp.31-34 |
IA, ICSS |
2015-06-12 11:10 |
Fukuoka |
Kyushu Institute of Technology Univ. |
Knapsack Cryptosystems with Random Secret Sequences using Logical And Operation Yasuyuki Murakami, Shinsuke Hamasho (OECU), Masao Kasahara (WU/CU) IA2015-11 ICSS2015-11 |
In 2012, the present authors proposed a knapsack public-key cryptosystem using a random secret sequence, which will be r... [more] |
IA2015-11 ICSS2015-11 pp.57-62 |
ISEC, IT, WBS |
2015-03-03 10:55 |
Fukuoka |
The University of Kitakyushu |
Knapsack Cryptosystem Using Three Random Secret Sequences Yasuyuki Murakami, Shinsuke Hamasho (OECU), Masao Kasahara (WU/CU) IT2014-91 ISEC2014-104 WBS2014-83 |
In 2012, the present authors proposed a knapsack public-key cryptosystem using a random secret sequence, which will be r... [more] |
IT2014-91 ISEC2014-104 WBS2014-83 pp.187-192 |
ICSS, IA |
2014-06-05 16:15 |
Hyogo |
Takikawa Memorial Hall, Kobe University |
Attack on Knapsack Cryptography by Using Intermediary Plaintext Yoshihiro Kusanagi, Atsushi Nagao, Masakatu Morii (Kobe Univ.) IA2014-3 ICSS2014-3 |
Knapsack cryptography is the public key cryptosystem based on knapsack problem (especially subset sum problem).
Density... [more] |
IA2014-3 ICSS2014-3 pp.9-14 |
ISEC, IPSJ-CSEC, SITE, ICSS, EMM, IPSJ-SPT [detail] |
2011-07-13 14:55 |
Shizuoka |
Shizuoka University |
Construction of New Classes of Product-Sum Type Public Key Cryptosystem, K(IV)ΣPKC and K(I)ΣΠPKC Masao Kasahara (Osaka Gakuin Univ) ISEC2011-24 SITE2011-21 ICSS2011-29 EMM2011-23 |
In this paper, we present a new class of knapsack type PKC referred to as K(IV)$\Sigma$PKC. In a sharp contrast with the... [more] |
ISEC2011-24 SITE2011-21 ICSS2011-29 EMM2011-23 pp.137-144 |
COMP |
2011-03-09 14:10 |
Tokyo |
Chuo Univ. |
Constant-time approximation algorithms for the knapsack problem Hiro Ito, Susumu Kiyoshima, Yuichi Yoshida (Kyoto Univ.) COMP2010-51 |
In this paper, we give constant-time approximation algorithms
for the knapsack problem.
A randomized algorithm is cal... [more] |
COMP2010-51 pp.29-36 |
ISEC, IT, WBS |
2011-03-04 13:25 |
Osaka |
Osaka University |
A Construction of New Class of Knapsack-Type Public Key Cryptosystem, K(III)ΣPKC Masao Kasahara (Osaka Gakuin Univ.) IT2010-124 ISEC2010-128 WBS2010-103 |
In this paper, we present a new class of knapsack type PKC referred to as K(?)ΣPKC. In a sharp contrast with the convent... [more] |
IT2010-124 ISEC2010-128 WBS2010-103 pp.373-376 |
ISEC |
2010-09-10 13:00 |
Tokyo |
Kikai-Shinko-Kaikan Bldg. |
A Construction of New Class of Knapsack-Type Public Key Cryptosystem, K(I)ΣPKC, Constructed Based on K(I)Scheme Masao Kasahara (Osaka Gakuin Univ.) ISEC2010-41 |
The present author previously proposed a new scheme of strengthening a wide class of PKC's, referred to as K(I)Scheme.
... [more] |
ISEC2010-41 pp.21-25 |
ISEC |
2010-09-10 13:25 |
Tokyo |
Kikai-Shinko-Kaikan Bldg. |
A Construction of New Class of Knapsack-Type Public Key Cryptosystem, K(II)ΣPKC Masao Kasahara (Osaka Gakuin Univ.) ISEC2010-42 |
In this paper, we present a new class of knapsack type PKC referred to as K(II)$\Sigma$PKC.
In a sharp contrast with th... [more] |
ISEC2010-42 pp.27-30 |
ISEC |
2009-05-22 14:40 |
Tokyo |
Kikai-Shinko-Kaikan Bldg. |
Another Experimental Security Analysis of OTU2000 through Attacks Based on Lattice Theory Daewoo Kim, Masahiro Mambo, Eiji Okamoto (Univ. of Tsukuba.) ISEC2009-10 |
OTU 2000 was proposed as a quantum cyrptosystem which may not be broken even if quantum computers are constructed. In th... [more] |
ISEC2009-10 pp.61-68 |