講演名 | 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)_ |
キーワード(和) | 公開鍵暗号 / 誤り訂正符号 / 多次多変数公開鍵暗号 / グレブナー基底 |
キーワード(英) | 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 |
発行日 |