Presentation 2015-07-02
Proposals of K(AI), K(AII) and K(AIII)Schemes for augmenting code-based PKC, product-sum type PKC and multivariate PKC
Masao Kasahara,
PDF Download Page PDF download Page Link
Abstract(in Japanese) (See Japanese page)
Abstract(in English) In this paper we present three new schemes for augmenting the conventional code-based PKC(CBPKC), product-sum type PKC($SigmaPi$PKC) and the multivariate PKC(MVPKC). The conventional CBPKC is in general insecure against ciphertext attack. $SigmaPi$PKC is insecure against the secret key attack and LLL attack. MVPKC is insecure against Gr$ddot o$bner bases attack, rank attack and LLL attack. We show that with the proposed augmentation schemes, K(AI)Scheme, K(Aii)Scheme and K(Aiii)Scheme, the securities of the conventional CBPKC $SigmaPi$PKC's and MVPKC's would be much improved.
Keyword(in Japanese) (See Japanese page)
Keyword(in English) Code-based PKC / Product sum type PKC / Multivariate PKC / Reed-Solomon code / Gr$ddot{o}$bner bases attack
Paper # ISEC2015-13,SITE2015-11,ICSS2015-23,EMM2015-21
Date of Issue 2015-06-25 (ISEC, SITE, ICSS, EMM)

Conference Information
Committee IPSJ-CSEC / ISEC / SITE / ICSS / EMM / IPSJ-SPT
Conference Date 2015/7/2(2days)
Place (in Japanese) (See Japanese page)
Place (in English) NAGOYA TRADE & INDUSTRY CENTER
Topics (in Japanese) (See Japanese page)
Topics (in English)
Chair / Yukiyasu Tsunoo(NEC) / Noriaki Yoshikai(Nihon Univ.) / Yutaka Miyake(KDDI R&D Labs.) / Akinori Ito(Tohoku Univ.)
Vice Chair / Masahiro Mambo(Kanazawa Univ.) / Kazuto Ogawa(NHK) / Hitoshi Okada(NII) / Tetsuya Morizumi(Toyo Networks & System Integration) / Takashi Nishide(Univ. of Tsukuba) / Yoshiaki Shiraishi(Kobe Univ.) / Masashi Unoki(JAIST) / Masaki Kawamura(Yamaguchi Univ.)
Secretary / Masahiro Mambo(AIST) / Kazuto Ogawa(Toshiba) / Hitoshi Okada(Kanagawa Univ.) / Tetsuya Morizumi(Kyushu Univ.) / Takashi Nishide(Mitsubishi Electric) / Yoshiaki Shiraishi(NII) / Masashi Unoki(Univ. of Electro-Comm.) / Masaki Kawamura(Nagasaki Univ.)
Assistant / Tetsuya Izu(Fujitsu Lab.) / Takaaki Mizuki(Tohoku Univ.) / Noritaka Yamashita(NEC) / Takahiro Haga(Gifu Shotoku Gakuen Univ.) / Katsunari Yoshioka(Yokohama National Univ.) / Kazunori Kamiya(NTT) / Motoi Iwata(Osaka Pref. Univ.) / Kazuhiro Kohno(Kansai Univ.)

Paper Information
Registration To Special Interest Group on Computer Security / Technical Committee on Information Security / Technical Committee on Social Implications of Technology and Information Ethics / Technical Committee on Information and Communication System Security / Technical Committee on Enriched MultiMedia / Special Interest Group on Security Psychology and Trust
Language ENG-JTITLE
Title (in Japanese) (See Japanese page)
Sub Title (in Japanese) (See Japanese page)
Title (in English) Proposals of K(AI), K(AII) and K(AIII)Schemes for augmenting code-based PKC, product-sum type PKC and multivariate PKC
Sub Title (in English)
Keyword(1) Code-based PKC
Keyword(2) Product sum type PKC
Keyword(3) Multivariate PKC
Keyword(4) Reed-Solomon code
Keyword(5) Gr$ddot{o}$bner bases attack
1st Author's Name Masao Kasahara
1st Author's Affiliation Waseda Univercity/Chuo Univercity(Waseda Univ./Chuo Univ.)
Date 2015-07-02
Paper # ISEC2015-13,SITE2015-11,ICSS2015-23,EMM2015-21
Volume (vol) vol.115
Number (no) ISEC-119,SITE-120,ICSS-121,EMM-122
Page pp.pp.59-64(ISEC), pp.59-64(SITE), pp.59-64(ICSS), pp.59-64(EMM),
#Pages 6
Date of Issue 2015-06-25 (ISEC, SITE, ICSS, EMM)