講演名 2011-07-13
擬巡回符号に基づく公開鍵暗号K(XI)SE(g)PKCとK(XII)SE(g)PKC(セキュリティ関係,一般)
笠原 正雄,
PDFダウンロードページ PDFダウンロードページへ
抄録(和) 本論文では,従来,筆者によって提案されていたK(VIII)SE(1)PKCの安全性を改善するとともに,これを発展させたF_2上の新しい公開鍵暗号K(IX)SE(1)PKCを提案する.さらにK(IX)SE(1)PKCの一般形式であるF_<2^m>上のK(XI)SE(g)PKCを提案する.提案したK(XI)SE(g)PKCは線形変換に基づく攻撃Grobner Basis計算による攻撃(GB攻撃)等に対して十分な安全性を有することを示す.本論文ではさらにK(XII)SE(g)PKCを提案し,その最簡形式K(XII)_について詳細に検討する。そして安全性について考察する.
抄録(英) In this paper, we first present a new class of public-key cryptosystems, K(IX)SE(1)PKC based on error-correcting codes over F_2. The K(IX)SE(1)PKC is constructed by modifying the K(VIII)SE(1)PKC formerly proposed by the author. We second present K(XI)SE(g)PKC by generalizing K(IX)SE(1)PKC. We show that K(IX)SE(1)PKC and K(XI)SE(g)PKC, modified versions of K(IX)SE(1)PKC, realizes the coding rate of exactly 1.0. We finally present a new class of multivariate PKC, K(XII)SE(g)PKC. We discuss on the simplest version, K(XII)_, in detail. We show that K(XII)_ is secure against the attacks based on a linear transformation and the Grobner basis calculation (GB attack). We also show that K(XII)SE(g)PKC realizes the coding rate of exactly 1.0.
キーワード(和) 公開鍵暗号 / 誤り訂正符号 / 多次多変数公開鍵暗号 / グレブナー基底
キーワード(英) Public Key Cryptosystem / Error-Correcting Code / Code-based PKC / Multivariate PKC / Grobner bases
資料番号 ISEC2011-23,SITE2011-20,ICSS2011-28,EMM2011-22
発行日

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

講演論文情報詳細
申込み研究会 Social Implications of Technology and Information Ethics (SITE)
本文の言語 ENG
タイトル(和) 擬巡回符号に基づく公開鍵暗号K(XI)SE(g)PKCとK(XII)SE(g)PKC(セキュリティ関係,一般)
サブタイトル(和)
タイトル(英) 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
サブタイトル(和)
キーワード(1)(和/英) 公開鍵暗号 / Public Key Cryptosystem
キーワード(2)(和/英) 誤り訂正符号 / Error-Correcting Code
キーワード(3)(和/英) 多次多変数公開鍵暗号 / Code-based PKC
キーワード(4)(和/英) グレブナー基底 / Multivariate PKC
第 1 著者 氏名(和/英) 笠原 正雄 / Masao KASAHARA
第 1 著者 所属(和/英) 大阪学院大学情報学部
Faculty of Informatics, Osaka Gakuin University
発表年月日 2011-07-13
資料番号 ISEC2011-23,SITE2011-20,ICSS2011-28,EMM2011-22
巻番号(vol) vol.111
号番号(no) 124
ページ範囲 pp.-
ページ数 6
発行日