Committee |
Date Time |
Place |
Paper Title / Authors |
Abstract |
Paper # |
EMM, BioX, ISEC, SITE, ICSS, HWS, IPSJ-CSEC, IPSJ-SPT [detail] |
2023-07-24 14:00 |
Hokkaido |
Hokkaido Jichiro Kaikan |
Key Generation by Secure Computation of ID-NIKS based on Discrete Logarithm Problem over Composite Modulus Hayato Inoue, Mizuki Miki, Yasuyuki Murakami (OECU) ISEC2023-21 SITE2023-15 BioX2023-24 HWS2023-21 ICSS2023-18 EMM2023-21 |
In 1990, Murakami and Kasahara proposed an ID based non-interactive key-sharing scheme (MK scheme) that uses the discret... [more] |
ISEC2023-21 SITE2023-15 BioX2023-24 HWS2023-21 ICSS2023-18 EMM2023-21 pp.45-51 |
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 |
2018-09-07 14:25 |
Tokyo |
Kikai-Shinko-Kaikan Bldg. |
New Public key attack on MH knapsak PKC Ryuichi Sakai, Yasuyuki Murakami (OECU) ISEC2018-58 |
[more] |
ISEC2018-58 pp.39-42 |
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 |
ISEC |
2014-05-09 13:35 |
Tokyo |
Kikai-Shinko-Kaikan Bldg. |
An Interorganizational Cryptosystem Using RSA PKC Yasuyuki Murakami (OECU), Masao Kasahara (Waseda Univ./Chuo Univ.) ISEC2014-2 |
Usual cryptosystems suppose the personal communication.
However, the secure and effecitive communication system
is des... [more] |
ISEC2014-2 pp.7-12 |
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 |
EMM, ISEC, SITE, ICSS, IPSJ-CSEC, IPSJ-SPT [detail] |
2013-07-19 10:40 |
Hokkaido |
|
An Attack Against ID-Based Non-Interactive Key Sharing Scheme Using RSA Problem Yasuyuki Murakami, Shinsuke Hamasho (Osaka Electro-Comm. Univ.) ISEC2013-38 SITE2013-33 ICSS2013-43 EMM2013-40 |
[more] |
ISEC2013-38 SITE2013-33 ICSS2013-43 EMM2013-40 pp.269-274 |
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 [detail] |
2009-07-02 13:25 |
Akita |
Akita University |
Security Gap between Double-Sequence Knapsack PKC and Single-Sequence Knapsack PKC against Low-Density Attack (Part2) Takeshi Nasako, Yasuyuki Murakami (OECU), Masao Kasahara (OGU) ISEC2009-16 SITE2009-8 ICSS2009-30 |
Recently present authors proposed a double-sequence knapsack public key cryptosystem on the basis of MH PKC. We also pro... [more] |
ISEC2009-16 SITE2009-8 ICSS2009-30 pp.7-13 |
ISEC, IPSJ-CSEC, SITE, ICSS [detail] |
2009-07-02 13:50 |
Akita |
Akita University |
Relationship between Weight of Plaintext and Successful Attacks in Knapsack Cryptosystems Tatsuo Douzono, Takeshi Nasako, Yasuyuki Murakami (Osaka Electoro-Communication Univ.) ISEC2009-17 SITE2009-9 ICSS2009-31 |
[more] |
ISEC2009-17 SITE2009-9 ICSS2009-31 pp.15-19 |
WBS, IT, ISEC |
2009-03-09 11:15 |
Hokkaido |
Hakodate Mirai Univ. |
A Note on Security of Knapsack Type PKC with Random Sequence Yasuyuki Murakami (Osaka Electro-Comm Univ.) IT2008-48 ISEC2008-106 WBS2008-61 |
Present author proposed a new method for constructing knapsack PKC
by using a random sequence.
In this paper, we propo... [more] |
IT2008-48 ISEC2008-106 WBS2008-61 pp.35-40 |
WBS, IT, ISEC |
2009-03-09 11:40 |
Hokkaido |
Hakodate Mirai Univ. |
Security Gap between Double-Sequence Knapsack PKC and Single-Sequence Knapsack PKC against Low-Density Attack Takeshi Nasako, Yasuyuki Murakami (Osaka Electro-Comm Univ.), Masao Kasahara (Osaka Gakuin Univ.) IT2008-49 ISEC2008-107 WBS2008-62 |
Recently present authors proposed a double-sequence knapsack public key cryptosystem on the basis of MH PKC(KMN PKC). We... [more] |
IT2008-49 ISEC2008-107 WBS2008-62 pp.41-45 |
ISEC |
2008-09-12 13:25 |
Tokyo |
Kikai-Shinko-Kaikan Bldg. |
New Trapdoors in Knapsack Public-Key Cryptosystem with Two Sequences as Public Key Yasuyuki Murakami, Takeshi Nasako (Osaka Electro-Comm. Univ.), Masao Kasahara (Osaka Gakuin Univ.) ISEC2008-64 |
Present authors proposed a new class of knasack PKC (KMN PKC) which uses two sequences as the public key.
KMN PKC uses... [more] |
ISEC2008-64 pp.9-16 |
ISEC |
2008-09-12 13:50 |
Tokyo |
Kikai-Shinko-Kaikan Bldg. |
A Note on Security of KMN PKC Takeshi Nasako, Yasuyuki Murakami (Osaka Electro-Comm. Univ.), Masao Kasahara (Osaka Gakuin Univ.) ISEC2008-65 |
Recently present authors proposed a new class of knapsack type cryptosystem on the basis of MH
PKC(KMN PKC). In this p... [more] |
ISEC2008-65 pp.17-20 |
ISEC, SITE, IPSJ-CSEC |
2008-07-24 13:00 |
Fukuoka |
Fukuoka Institute of System LSI Design Industry |
A Note on the Security of KMN PKC and Presentation of Challenge Problems Masao Kasahara (Osaka Gakuin Univ.), Yasuyuki Murakami, Takeshi Nasako (Osaka Electro-Comm. Univ.) ISEC2008-16 SITE2008-10 |
In this paper we discuss on a method for improving the security of the previously propsed KMN PKC where two pairs of cip... [more] |
ISEC2008-16 SITE2008-10 pp.1-8 |
ISEC, LOIS |
2007-11-21 13:30 |
Hyogo |
Kobe University |
A New Construction of Knapsack Cryptosystem Masao Kasahara (Osaka Gakuin Univ.), Yasuyuki Murakami, Takeshi Nasako (Osaka Electro-Comm. Univ.) ISEC2007-89 OIS2007-61 |
In this paper we propose a new method for constructing the public-key
cryptosytems on the basis of the classical Merkl... [more] |
ISEC2007-89 OIS2007-61 pp.1-6 |
ISEC, LOIS |
2005-11-14 15:20 |
Fukuoka |
Kitakyushu Science and Research Park |
A Proposal of Three Term Public-Key Cryptosystem, KM(3)-PKC
-- Along with Challenge Problems on KM(3)-PKC of Very Small Key-Size -- Masao Kasahara (Osaka Gakuin Univ.), Yasuyuki Murakami (Osaka Electro-Comm. Univ.) |
[more] |
ISEC2005-94 OIS2005-57 pp.33-37 |