Committee 
Date Time 
Place 
Paper Title / Authors 
Abstract 
Paper # 
ISEC 
20180907 14:25 
Tokyo 
KikaiShinkoKaikan Bldg. 
New Public key attack on MH knapsak PKC Ryuichi Sakai, Yasuyuki Murakami (OECU) ISEC201858 
[more] 
ISEC201858 pp.3942 
IT, EMM 
20180517 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 ElectroCommunication Univ.) IT20186 EMM20186 
In 2012, Murakami, Hamasho and Kasahara have proposed a knapsack PKC based on the subset sum decision problem. An attack... [more] 
IT20186 EMM20186 pp.3134 
IA, ICSS 
20150612 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) IA201511 ICSS201511 
In 2012, the present authors proposed a knapsack publickey cryptosystem using a random secret sequence, which will be r... [more] 
IA201511 ICSS201511 pp.5762 
ISEC, IT, WBS 
20150303 10:55 
Fukuoka 
The University of Kitakyushu 
Knapsack Cryptosystem Using Three Random Secret Sequences Yasuyuki Murakami, Shinsuke Hamasho (OECU), Masao Kasahara (WU/CU) IT201491 ISEC2014104 WBS201483 
In 2012, the present authors proposed a knapsack publickey cryptosystem using a random secret sequence, which will be r... [more] 
IT201491 ISEC2014104 WBS201483 pp.187192 
ISEC 
20140509 13:35 
Tokyo 
KikaiShinkoKaikan Bldg. 
An Interorganizational Cryptosystem Using RSA PKC Yasuyuki Murakami (OECU), Masao Kasahara (Waseda Univ./Chuo Univ.) ISEC20142 
Usual cryptosystems suppose the personal communication.
However, the secure and effecitive communication system
is des... [more] 
ISEC20142 pp.712 
EMM, ISEC, SITE, ICSS, IPSJCSEC, IPSJSPT [detail] 
20130719 10:15 
Hokkaido 

A Knapsack Cryptosystem Using SuperDecreasing Sequence Shinsuke Hamasho, Yasuyuki Murakami (Osaka ElectroComm. Univ.) ISEC201337 SITE201332 ICSS201342 EMM201339 
MerkleHellman proposed a knapsack publickey cryptosystem(MH scheme). However, MH scheme was broken by Shamir’s attack ... [more] 
ISEC201337 SITE201332 ICSS201342 EMM201339 pp.263268 
EMM, ISEC, SITE, ICSS, IPSJCSEC, IPSJSPT [detail] 
20130719 10:40 
Hokkaido 

An Attack Against IDBased NonInteractive Key Sharing Scheme Using RSA Problem Yasuyuki Murakami, Shinsuke Hamasho (Osaka ElectroComm. Univ.) ISEC201338 SITE201333 ICSS201343 EMM201340 
[more] 
ISEC201338 SITE201333 ICSS201343 EMM201340 pp.269274 
ISEC, IPSJCSEC, SITE, ICSS, EMM, IPSJSPT [detail] 
20110713 09:25 
Shizuoka 
Shizuoka University 
A Note on Security of (uu+v) Σ PKC against LowDensity Attack Yasuyuki Murakami (Osaka ElectroComm. Univ.), Masao Kasahara (Osaka Gakuin Univ.) ISEC201116 SITE201113 ICSS201121 EMM201115 
In SCIS2011, we presented a new class of knapsack PKC,
constructed based on $(uu+v)$ construction, referred to as $(u... [more] 
ISEC201116 SITE201113 ICSS201121 EMM201115 pp.8590 
ISEC, IPSJCSEC, SITE, ICSS [detail] 
20090702 13:25 
Akita 
Akita University 
Security Gap between DoubleSequence Knapsack PKC and SingleSequence Knapsack PKC against LowDensity Attack (Part2) Takeshi Nasako, Yasuyuki Murakami (OECU), Masao Kasahara (OGU) ISEC200916 SITE20098 ICSS200930 
Recently present authors proposed a doublesequence knapsack public key cryptosystem on the basis of MH PKC. We also pro... [more] 
ISEC200916 SITE20098 ICSS200930 pp.713 
ISEC, IPSJCSEC, SITE, ICSS [detail] 
20090702 13:50 
Akita 
Akita University 
Relationship between Weight of Plaintext and Successful Attacks in Knapsack Cryptosystems Tatsuo Douzono, Takeshi Nasako, Yasuyuki Murakami (Osaka ElectoroCommunication Univ.) ISEC200917 SITE20099 ICSS200931 
[more] 
ISEC200917 SITE20099 ICSS200931 pp.1519 
WBS, IT, ISEC 
20090309 11:15 
Hokkaido 
Hakodate Mirai Univ. 
A Note on Security of Knapsack Type PKC with Random Sequence Yasuyuki Murakami (Osaka ElectroComm Univ.) IT200848 ISEC2008106 WBS200861 
Present author proposed a new method for constructing knapsack PKC
by using a random sequence.
In this paper, we propo... [more] 
IT200848 ISEC2008106 WBS200861 pp.3540 
WBS, IT, ISEC 
20090309 11:40 
Hokkaido 
Hakodate Mirai Univ. 
Security Gap between DoubleSequence Knapsack PKC and SingleSequence Knapsack PKC against LowDensity Attack Takeshi Nasako, Yasuyuki Murakami (Osaka ElectroComm Univ.), Masao Kasahara (Osaka Gakuin Univ.) IT200849 ISEC2008107 WBS200862 
Recently present authors proposed a doublesequence knapsack public key cryptosystem on the basis of MH PKC(KMN PKC). We... [more] 
IT200849 ISEC2008107 WBS200862 pp.4145 
ISEC 
20080912 13:25 
Tokyo 
KikaiShinkoKaikan Bldg. 
New Trapdoors in Knapsack PublicKey Cryptosystem with Two Sequences as Public Key Yasuyuki Murakami, Takeshi Nasako (Osaka ElectroComm. Univ.), Masao Kasahara (Osaka Gakuin Univ.) ISEC200864 
Present authors proposed a new class of knasack PKC (KMN PKC) which uses two sequences as the public key.
KMN PKC uses... [more] 
ISEC200864 pp.916 
ISEC 
20080912 13:50 
Tokyo 
KikaiShinkoKaikan Bldg. 
A Note on Security of KMN PKC Takeshi Nasako, Yasuyuki Murakami (Osaka ElectroComm. Univ.), Masao Kasahara (Osaka Gakuin Univ.) ISEC200865 
Recently present authors proposed a new class of knapsack type cryptosystem on the basis of MH
PKC(KMN PKC). In this p... [more] 
ISEC200865 pp.1720 
ISEC, SITE, IPSJCSEC 
20080724 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 ElectroComm. Univ.) ISEC200816 SITE200810 
In this paper we discuss on a method for improving the security of the previously propsed KMN PKC where two pairs of cip... [more] 
ISEC200816 SITE200810 pp.18 
ISEC, LOIS 
20071121 13:30 
Hyogo 
Kobe University 
A New Construction of Knapsack Cryptosystem Masao Kasahara (Osaka Gakuin Univ.), Yasuyuki Murakami, Takeshi Nasako (Osaka ElectroComm. Univ.) ISEC200789 OIS200761 
In this paper we propose a new method for constructing the publickey
cryptosytems on the basis of the classical Merkl... [more] 
ISEC200789 OIS200761 pp.16 
ISEC, LOIS 
20051114 15:20 
Fukuoka 
Kitakyushu Science and Research Park 
A Proposal of Three Term PublicKey Cryptosystem, KM(3)PKC
 Along with Challenge Problems on KM(3)PKC of Very Small KeySize  Masao Kasahara (Osaka Gakuin Univ.), Yasuyuki Murakami (Osaka ElectroComm. Univ.) 
[more] 
ISEC200594 OIS200557 pp.3337 
ISEC, IPSJCSEC, SITE 
20050722 09:55 
Iwate 
Iwate Prefectural University 
MurakamiKasahara IDbased Key Sharing Scheme Revisited
 In Comparison With MaurerYacobi Scheme  Yasuyuki Murakami (Osaka ElectroComm. Univ.), Masao Kasahara (Osaka Gakuin Univ.) 
In Sept.~1990, the present authors firstly discussed DLP over
composite number and presented an IDbased Key Sharing Sc... [more] 
ISEC200544 pp.916 
ISEC, IPSJCSEC, SITE 
20050722 17:00 
Iwate 
Iwate Prefectural University 
Security of DOM Knapsack PKC against LowDensity Attack by Computer Experiment Takeshi Nasako, Yasuyuki Murakami (OECU) 
The lowdensity attack(LDA) is an effective attack to the knapsack cryptosystems when the density is low.
We proposed t... [more] 
ISEC200563 pp.143147 
ISEC, IPSJCSEC, SITE 
20050722 17:25 
Iwate 
Iwate Prefectural University 
Improving the security of S boxes in DES using Genetic Algorithm Atsushi Koyama, Yasuyuki Murakami (OECU) 
As for the Feistel cipher, it is known that the security of DES depends on the strength of Sbox. DES is broken with the... [more] 
ISEC200564 pp.149154 