講演名 2011-03-04
擬巡回符号に基づく公開鍵暗号K(VIII)SE(1)PKCとK(XI)SE(2)PKC : K(VII)SE(1)PKCの修正とその発展形式(情報通信基礎サブソサイエティ合同研究会)
笠原 正雄,
PDFダウンロードページ PDFダウンロードページへ
抄録(和) 本論文では、従来、筆者によって提案していたK(W)SE(1)PKCの安全性を改善するとともに、これを発展させた新しい公開鍵暗号K(VIII)SE(1)PKCとK(XI)SE(2)PKCを提案する。提案したK(VIII)SE(1)PKCおよびK(XI)SE(2)PKCはGrobner Basis計算による攻撃(GB攻撃)、線形変換に基づく攻撃等に対して十分な安全性を有することを示す。
抄録(英) 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-correcting codes. The K(VIII)SE(1)PKC and K(XI)SE(2)PKC are constructed by modifying the K(V1I)SE(1)PKC formerly proposed by the present author. We show that K(VIII)SE(1)PKC and K(XI)SE(2)PKC, modified versions of K(VlI)SE(1)PKC, are secure against the attack based on the Grobner basis calculaion (GB attack) and a linear transformation attack.
キーワード(和) 公開鍵暗号 / 誤り訂正符号 / 多次多変数公開鍵暗号 / グレブナー基底
キーワード(英) Public Key Cryptosystem / Error-Correcting Code / Multivariate PKC / Grobner basis
資料番号 IT2010-125,ISEC2010-129,WBS2010-104
発行日

研究会情報
研究会 ISEC
開催期間 2011/2/24(から1日開催)
開催地(和)
開催地(英)
テーマ(和)
テーマ(英)
委員長氏名(和)
委員長氏名(英)
副委員長氏名(和)
副委員長氏名(英)
幹事氏名(和)
幹事氏名(英)
幹事補佐氏名(和)
幹事補佐氏名(英)

講演論文情報詳細
申込み研究会 Information Security (ISEC)
本文の言語 ENG
タイトル(和) 擬巡回符号に基づく公開鍵暗号K(VIII)SE(1)PKCとK(XI)SE(2)PKC : K(VII)SE(1)PKCの修正とその発展形式(情報通信基礎サブソサイエティ合同研究会)
サブタイトル(和)
タイトル(英) 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
サブタイトル(和)
キーワード(1)(和/英) 公開鍵暗号 / Public Key Cryptosystem
キーワード(2)(和/英) 誤り訂正符号 / Error-Correcting Code
キーワード(3)(和/英) 多次多変数公開鍵暗号 / Multivariate PKC
キーワード(4)(和/英) グレブナー基底 / Grobner basis
第 1 著者 氏名(和/英) 笠原 正雄 / Masao KASAHARA
第 1 著者 所属(和/英) 大阪学院大学情報学部
Faculty of Informatics, Osaka Gakuin University
発表年月日 2011-03-04
資料番号 IT2010-125,ISEC2010-129,WBS2010-104
巻番号(vol) vol.110
号番号(no) 443
ページ範囲 pp.-
ページ数 6
発行日