Committee |
Date Time |
Place |
Paper Title / Authors |
Abstract |
Paper # |
ISEC |
2023-05-17 14:20 |
Tokyo |
Kikai-Shinko-Kaikan Bldg. |
Equivalent Secret Key-Recovery Attack on Knapsack Public Key Cryptosystem Ryuichi Sakai, Yasuyuki Murakami (OECU) ISEC2023-9 |
Shamir proposed an attack on Merkle-Hellman’s knapsack public key cryptosystem. This attack uses integer programming to ... [more] |
ISEC2023-9 pp.49-53 |
EMM, IT |
2021-05-20 13:00 |
Online |
Online |
An Improved Key Generation Method in Knapsack Cryptosystem using Shifted-odd and Super-increasing Sequence Minami Sato, Yasuyuki Murakami (OECU) IT2021-1 EMM2021-1 |
The security of most of the public-key cryptosystem depends
on the difficulty of the factoring problem,
the discrete l... [more] |
IT2021-1 EMM2021-1 pp.1-6 |
ISEC, IT, WBS |
2020-03-11 09:55 |
Hyogo |
University of Hyogo (Cancelled but technical report was issued) |
Toward Differential Characteristic Search of AES by Annealing Haruka Hirano, Shugo Kakimoto, Kazuki Yoneyama (Ibaraki Univ.), Junpei Yamaguchi (Fujitsu Lab.) IT2019-109 ISEC2019-105 WBS2019-58 |
At Inscypt 2011, Mouha et al. firstly proposed an application of mixed-integer linear programming (MILP) to cryptanalysi... [more] |
IT2019-109 ISEC2019-105 WBS2019-58 pp.127-133 |
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 |
EMM, ISEC, SITE, ICSS, IPSJ-CSEC, IPSJ-SPT [detail] |
2013-07-19 10:15 |
Hokkaido |
|
A Knapsack Cryptosystem Using Super-Decreasing Sequence Shinsuke Hamasho, Yasuyuki Murakami (Osaka Electro-Comm. Univ.) ISEC2013-37 SITE2013-32 ICSS2013-42 EMM2013-39 |
Merkle-Hellman proposed a knapsack public-key cryptosystem(MH scheme). However, MH scheme was broken by Shamir’s attack ... [more] |
ISEC2013-37 SITE2013-32 ICSS2013-42 EMM2013-39 pp.263-268 |
IT, ISEC, WBS |
2013-03-07 15:30 |
Osaka |
Kwansei Gakuin Univ., Osaka-Umeda Campus |
A knapsack cryptosystem with a randomly signed key Akira Hayashi (Kanazawa Inst. of Tech.) IT2012-83 ISEC2012-101 WBS2012-69 |
The knapsack cryptosystem invented by Merkle and Hellman is broken with high probability by Shamir's attack. A novel cr... [more] |
IT2012-83 ISEC2012-101 WBS2012-69 pp.139-141 |
ISEC |
2012-05-18 14:55 |
Tokyo |
Kikai-Shinko-Kaikan Bldg. |
Construction of New Classes of Product-sum Type Public Key Cryptosystem, K(II)ΣΠPKC, Constructed Based on the Maximum Length Code
-- A Possibility of Opening Up a New Field of Applications of Cryptosystem -- Masao Kasahara (21stCICRC) ISEC2012-5 |
In this paper, we present a new class of knapsack type PKC referred to as K(\ii)$\Sigma\Pi$PKC.
In K(\ii)$\Sigma\Pi$PK... [more] |
ISEC2012-5 pp.25-32 |
IT, ISEC, WBS |
2012-03-02 11:15 |
Kanagawa |
|
Properties of Public-Keys for Knapsack Cryptosystems and the Low-density Attack Shogo Takai, Akira Hayashi (KIT) IT2011-71 ISEC2011-98 WBS2011-72 |
The knapsack cryptosystem invented by Merkle and Hellman is known to be broken with high probability
by the low density... [more] |
IT2011-71 ISEC2011-98 WBS2011-72 pp.157-161 |
IT, ISEC, WBS |
2012-03-02 11:40 |
Kanagawa |
|
Computer experiments on Shamir's attack against knapsack cryptosystems Jun Hashimoto, Akira Hayashi (KIT) IT2011-72 ISEC2011-99 WBS2011-73 |
The knapsack cryptosystem invented by Merkle and Hellman is known to be insecure against the low density attack of Lagar... [more] |
IT2011-72 ISEC2011-99 WBS2011-73 pp.163-169 |
ISEC, LOIS |
2011-11-14 10:25 |
Osaka |
Osaka Electro-Communication University |
A Lattice Attack against (u|u+v)ΣPKC Atsushi Nagao, Yosuke Todo, Masakatu Morii (Kobe Univ.) ISEC2011-35 LOIS2011-29 |
In 2010, Kasahara et al. proposed a knapsack cryptosystem secure against a low-density attack.
The cryptosystem were a... [more] |
ISEC2011-35 LOIS2011-29 pp.7-12 |
ISEC, LOIS |
2011-11-14 11:15 |
Osaka |
Osaka Electro-Communication University |
An element-selective knapsack cryptosystem with encryption multipliers Yuki Okada, Akira Hayashi (KIT) ISEC2011-37 LOIS2011-31 |
The Merkle-Hellman knapsack cryptosystem is known to be vulnerable to the low density attack by Lagarias-Odlyzko. In thi... [more] |
ISEC2011-37 LOIS2011-31 pp.19-23 |
ISEC, LOIS |
2011-11-14 14:20 |
Osaka |
Osaka Electro-Communication University |
Three dimensional Dyck Path Cipher Jun Hashimoto, Akira Hayashi (KIT) ISEC2011-41 LOIS2011-35 |
The knapsack cryptosystem invented by Merkle and Hellman is known to be insecure against the low density attack of Lagar... [more] |
ISEC2011-41 LOIS2011-35 pp.47-54 |
ISEC, IPSJ-CSEC, SITE, ICSS, EMM, IPSJ-SPT [detail] |
2011-07-13 09:25 |
Shizuoka |
Shizuoka University |
A Note on Security of (u|u+v) Σ PKC against Low-Density Attack Yasuyuki Murakami (Osaka Electro-Comm. Univ.), Masao Kasahara (Osaka Gakuin Univ.) ISEC2011-16 SITE2011-13 ICSS2011-21 EMM2011-15 |
In SCIS2011, we presented a new class of knapsack PKC,
constructed based on $(u|u+v)$ construction, referred to as $(u|... [more] |
ISEC2011-16 SITE2011-13 ICSS2011-21 EMM2011-15 pp.85-90 |
ISEC, IPSJ-CSEC, SITE, ICSS, EMM, IPSJ-SPT [detail] |
2011-07-13 09:50 |
Shizuoka |
Shizuoka University |
A Low Density Multiple Choice Knapsack Cryptosystem Akira Hayashi, Toshihiro Koike (KIT) ISEC2011-17 SITE2011-14 ICSS2011-22 EMM2011-16 |
The knapsack cryptosystem invented by Merkle and Hellman is known to be insecure against the low density attack by Lagar... [more] |
ISEC2011-17 SITE2011-14 ICSS2011-22 EMM2011-16 pp.91-96 |
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 |
2010-09-10 13:50 |
Tokyo |
Kikai-Shinko-Kaikan Bldg. |
A Knapsack Cryptosystem Using Addition and Subtraction for Encryption Kunikatsu Kobayashi (Yamagata Univ.), Kotaro Honda (Alpha Systems) ISEC2010-43 |
We propose a knapsack cryptosystem using addition and subtraction for encryption. Super increasing sequences which are u... [more] |
ISEC2010-43 pp.31-34 |