Committee |
Date Time |
Place |
Paper Title / Authors |
Abstract |
Paper # |
ISEC |
2020-05-20 13:10 |
Online |
Online |
[Invited Talk]
An Efficient F4-style Based Algorithm to Solve MQ Problems (from IWSEC 2019) Takuma Ito, Naoyuki shinohara (NICT), Shigenori Uchiyama (TMU) ISEC2020-5 |
We introduce “An Efficient F4-style Based Algorithm to Solve MQ Problems”we presented in IWSEC 2019. [more] |
ISEC2020-5 p.25 |
WBS, IT, ISEC |
2018-03-09 16:10 |
Tokyo |
Katsusika Campas, Tokyo University of Science |
Attacks on several Multivariate PKCs
-- Attack on K(AVII)MVPKC -- Ryuichi Sakai (Osaka Electro-Communication Univ.), Masao Kasahara (Waseda Univ.) IT2017-138 ISEC2017-126 WBS2017-119 |
One of the anthers, Kasahara, have been proposed several public key cryptosystems based on multivariate polynomials wit... [more] |
IT2017-138 ISEC2017-126 WBS2017-119 pp.207-212 |
ISEC |
2017-09-04 14:55 |
Tokyo |
Kikai-Shinko-Kaikan Bldg. |
New Public Key Encryption Scheme based on Code and Multivariate Polynomials in Binary Field Tomoyuki Okubo, Bagus Santoso (UEC) ISEC2017-45 |
In this paper, we try to combine the code-based public key encryption scheme, McEliece public key encryption scheme, and... [more] |
ISEC2017-45 pp.29-33 |
IT, ISEC, WBS |
2016-03-11 11:15 |
Tokyo |
The University of Electro-Communications |
Performance Comparison of Multivariate Polynomial Encryption Schemes SRP and ABC Takanori Yasuda (ISIT), Kouichi Sakurai (Kyushu Univ.) IT2015-134 ISEC2015-93 WBS2015-117 |
Multivariate public key cryptsystem (MPKC) is one candidate for post-quantum cryptosystem. For the signature scheme Rain... [more] |
IT2015-134 ISEC2015-93 WBS2015-117 pp.205-210 |
IPSJ-CSEC, ISEC, SITE, ICSS, EMM, IPSJ-SPT [detail] |
2015-07-03 11:05 |
Aichi |
NAGOYA TRADE & INDUSTRY CENTER |
Proposal of Accelerating XL algorithm by Assigning Constants to Variables Masahito Gotaishi, Shigeo Tsujii (Chuo Univ.) ISEC2015-23 SITE2015-21 ICSS2015-33 EMM2015-31 |
The Fixing strategy, which has been long used in XL algorithm is improved so that more variables can be fixed. This imp... [more] |
ISEC2015-23 SITE2015-21 ICSS2015-33 EMM2015-31 pp.137-142 |
ISEC, LOIS, SITE |
2014-11-21 13:25 |
Hyogo |
|
Accelerating QUAD Stream Cipher using Multi-Stream Method on Graphics Processing Unit Satoshi Tanaka (ISIT/Kyushu Univ.), Chen-Mou Cheng (Kyushu Univ.), Takanori Yasuda (ISIT), Kouichi Sakurai (ISIT/Kyushu Univ.) ISEC2014-56 SITE2014-47 LOIS2014-26 |
QUAD is a stream cipher with a provable security based on the theory of multivariate public-key cryptography. However, Q... [more] |
ISEC2014-56 SITE2014-47 LOIS2014-26 pp.1-6 |
EMM, ISEC, SITE, ICSS, IPSJ-CSEC, IPSJ-SPT [detail] |
2013-07-19 11:05 |
Hokkaido |
|
Cryptanalysis of Rainbow Signature
-- Enrico, you should have hacked further -- Masahito Gotaishi, Shigeo Tsujii (Chuo Univ.) ISEC2013-39 SITE2013-34 ICSS2013-44 EMM2013-41 |
Thomae et al. have proposed cryptanalysis of Rainbow, a multivariate public key signature system.
The methodology of so... [more] |
ISEC2013-39 SITE2013-34 ICSS2013-44 EMM2013-41 pp.275-279 |
ISEC |
2012-09-21 15:50 |
Tokyo |
Kikai-Shinko-Kaikan Bldg. |
New Classes of Public Key Cryptosystems with Concealed Equations of Very High Degree Constructed Based on Cyclic Codes, K(X)SE(1)PKC, K(XVI)SE(2)PKC, Realizing Coding Rate of Exactly 1.0, along with K(III)ΣΠPKC Masao Kasahara (21st ICRC) ISEC2012-53 |
In this paper, we first present a new class of public-key cryptosystems, K(X)BASESE(1)PKC based on cyclic codes. Althoug... [more] |
ISEC2012-53 pp.43-50 |
EMM, ISEC, SITE, ICSS, IPSJ-CSEC, IPSJ-SPT [detail] |
2012-07-20 16:15 |
Hokkaido |
|
Construction of the Tsujii-Shamir-Kasahara (TSK) Multivariate Public Key Cryptosystem, which relies on the Difficulty of Prime Factorization Shigeo Tsujii, Masahito Gotaishi (Chuo Univ.) ISEC2012-39 SITE2012-35 ICSS2012-41 EMM2012-31 |
A new multivariate public-key cryptosystem (MPKC) is proposed. Unlike conventional MPKC system,
the polynomials in the ... [more] |
ISEC2012-39 SITE2012-35 ICSS2012-41 EMM2012-31 pp.213-216 |
IT, ISEC, WBS |
2012-03-02 10:50 |
Kanagawa |
|
Construction of the Tsujii-Shamir-Kasahara (TSK) Multivariate Public Key Cryptosystem, which relies on the Difficulty of Prime Factorization Shigeo Tsujii, Kohtaro Tadaki, Masahito Gotaishi, Ryo Fujita (Chuo Univ.) IT2011-70 ISEC2011-97 WBS2011-71 |
A new multivariate public-key cryptosystem (MPKC) with the security assured by the difficulty of the prime factoring is ... [more] |
IT2011-70 ISEC2011-97 WBS2011-71 pp.149-155 |
ISEC, LOIS |
2011-11-14 14:45 |
Osaka |
Osaka Electro-Communication University |
Hidden Pair of Bijection Signature system (2)
-- Discussion of the Security -- Masahito Gotaishi, Shigeo Tsujii (Chuo Univ.) ISEC2011-42 LOIS2011-36 |
The actual parameters as well as the possibility of attack are discussed on the new MPKC signature system "Hidden Pair o... [more] |
ISEC2011-42 LOIS2011-36 pp.55-60 |
ISEC |
2011-09-09 15:55 |
Tokyo |
Kikai-Shinko-Kaikan Bldg. |
Public Key Cryptosystems Constructed Based on Reed-Solomon Codes and Pseudo Cyclic Codes, K(IX)SE(1)PKC and K(X)SE(1)PKC, Realizing Coding Rate of Exactly 1.0 Masao Kasahara (Osaka Gakuin Univ.) ISEC2011-31 |
In this paper, we present a new class of public-key cryptosystems, K(IX)SE(1)PKC and K(X)SE(1)PKC realizing the coding r... [more] |
ISEC2011-31 pp.29-35 |
ISEC, IPSJ-CSEC, SITE, ICSS, EMM, IPSJ-SPT [detail] |
2011-07-13 09:00 |
Shizuoka |
Shizuoka University |
Matsumoto-Imai Signature by Dual Perturbation
-- Two new Modifiers -- Masahito Gotaishi, Shigeo Tsujii (Chuo Univ.) ISEC2011-15 SITE2011-12 ICSS2011-20 EMM2011-14 |
Abstract The most basic way to cryptanalyze Multivariate Public Key Cryptosystems (MPKC) is solving the equation system ... [more] |
ISEC2011-15 SITE2011-12 ICSS2011-20 EMM2011-14 pp.79-83 |
ISEC, IPSJ-CSEC, SITE, ICSS, EMM, IPSJ-SPT [detail] |
2011-07-13 14:30 |
Shizuoka |
Shizuoka University |
Public Key Cryptosystems Constructed Based on Cyclic Codes, Realizing Coding Rate of Exactly 1.0, K(XI)SE(g)PKC and K(XII)SE(g)PKC Masao Kasahara (Osaka Gakuin Univ.) ISEC2011-23 SITE2011-20 ICSS2011-28 EMM2011-22 |
In this paper, we first present a new class of public-key cryptosystems, K(\ix)SE(1)PKC based on error-correcting codes ... [more] |
ISEC2011-23 SITE2011-20 ICSS2011-28 EMM2011-22 pp.131-136 |
ISEC, IT, WBS |
2011-03-04 13:50 |
Osaka |
Osaka University |
Public Key Cryptosystems Constructed Based on Pseudo Cyclic Codes, K(VIII)SE(1)PKC and K(XI)SE(2)PKC
-- Modification of K(VII)SE(1)PKC -- Masao Kasahara (Osaka Gakuin Univ.) IT2010-125 ISEC2010-129 WBS2010-104 |
In this paper, we present a new class of public-key cryptosystems, K(VIII)SE(1)PKC and K(XI)SE(2)PKC based on error-corr... [more] |
IT2010-125 ISEC2010-129 WBS2010-104 pp.377-382 |
ISEC |
2010-09-10 14:15 |
Tokyo |
Kikai-Shinko-Kaikan Bldg. |
On the Extension of Rank Attacks to MPKC Masahito Gotaishi, Shigeo Tsujii (Chuo Univ.) ISEC2010-44 |
A variant of Rank Attack which is applicable to the Complementary STS is discussed. The Complementary
STS is a variant ... [more] |
ISEC2010-44 pp.35-40 |
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] |
2010-07-02 09:00 |
Aomori |
Hirosaki University |
Proposal on MPKC Signature Scheme with Check Equations Shigeo Tsujii, Masahito Gotaishi (Chuo University) ISEC2010-23 SITE2010-19 ICSS2010-29 |
A new signature system of multivariate public key cryptosystem (MPKC), which uses separate check equations in order to p... [more] |
ISEC2010-23 SITE2010-19 ICSS2010-29 pp.107-112 |
ISEC, IPSJ-CSEC, SITE, ICSS [detail] |
2010-07-02 09:25 |
Aomori |
Hirosaki University |
Improvement of Rainbow MPKC Signature system Masahito Gotaishi (Chuo Univ.) ISEC2010-24 SITE2010-20 ICSS2010-30 |
Rainbow signature system is making effective use of the advantage of
multivariate public key cryptosystem (MPKC) and o... [more] |
ISEC2010-24 SITE2010-20 ICSS2010-30 pp.113-117 |
ISEC |
2010-05-21 16:20 |
Tokyo |
Kikai-Shinko-Kaikan Bldg. |
New Class of Public Key Cryptosystems Constructed Based on Error-Correcting Codes, Using K(III) Scheme
-- Appendix: Proposal of K(IX)SE(g)PKC -- Masao Kasahara (Osaka Gakuin Univ.) ISEC2010-7 |
In this paper, we present a new scheme referred to as K(?) scheme which would be very effective for improving a certain ... [more] |
ISEC2010-7 pp.41-48 |