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 |
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 |
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 |
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, 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, 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 |
IT |
2010-07-22 14:45 |
Tokyo |
Kogakuin University |
A Construction of New Class of Multivariate Public Key Cryptosystem of degree 1 Constructed Based on K(II)Scheme Using Maximum-Length Sequence
-- Appendix: Presentation of knapsack type PKC, K(I)ΣPKC -- Masao Kasahara (Osaka Gakuin Univ.) IT2010-18 |
In this paper, we present a new scheme of strengthening a certain class of PKC's, referred to as K(II)Scheme.
We const... [more] |
IT2010-18 pp.41-46 |
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 |
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:00 |
Tokyo |
Kikai-Shinko-Kaikan Bldg. |
New Classes of Public Key Cryptosystems Constructed on the Basis of Low-Density Multivariate Polynomials
-- Along with K(I) Knapsack Scheme -- Masao Kasahara (Osaka Gakuin Univ.) ISEC2008-63 |
Extensive studies have been made of the public key cryptosystems based on multivariate polynomials over $\mathbb{F}_{2}$... [more] |
ISEC2008-63 pp.1-7 |
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, IPSJ-CSEC, SITE |
2005-07-22 17:00 |
Iwate |
Iwate Prefectural University |
Security of DOM Knapsack PKC against Low-Density Attack by Computer Experiment Takeshi Nasako, Yasuyuki Murakami (OECU) |
The low-density attack(LDA) is an effective attack to the knapsack cryptosystems when the density is low.
We proposed t... [more] |
ISEC2005-63 pp.143-147 |