| 電子情報通信学会 研究会発表申込システム 講演論文 詳細 |
技報閲覧サービス [ログイン] 技報アーカイブ |
| トップに戻る | 前のページに戻る | [Japanese] / [English] |
| 講演抄録／キーワード | ||
| 講演名 | 2010-03-05 15:20 誤り訂正符号と確率的構造に基づいて構成された公開鍵暗号 ○笠原正雄（阪学院大）  IT2009-126 ISEC2009-134 WBS2009-105 |
|
| 抄録 | （和） | 本論文では、(i）誤り訂正の仕組みを秘密にすること、(ii)確率的構造を導入すること、によって安全性を十分に高くしうる公開鍵暗号、K(?)SE(1)PKCとK(?)SE(1)PKCを提案する。K(?)SE(1)PKCは小さなサイズの２種類の誤り訂正符号の検査記号部分を送信者にランダムに選ばせるという確率的構造を導入することによって安全性を高めている。一方、K(?)SE(1)PKCは非常に小さなサイズの誤り訂正符号を多数用いることによって安全性を高めている。注目すべき具体例として完全符号のクラスのメンバーである(7,4,3)巡回Hamming符号およびミニサイズの誤り訂正符号$\b{\p{000},\p{111}}$を用いた例を示している。ともに安全性が高く、且つ完全符号を用いたことによって符号比率を厳密に1.0にし得るという著しい特徴を有することを述べている。さらに必要公開鍵サイズの大きさを、従来提案されていた誤り訂正符号に基づくマックリース暗号に比べ1/2程度に短くすることが可能であることを示す。 |
| （英） | In this paper, we propose a new method for constructing the public-key cryptosystems based on the error-correcting code and the probabilistic structure. The constructed PKCs are referred to as K(?)SE(1)PKC and K(?)SE(1)PKC. In K(?)SE(1)PKC, one of the two sets of the check symbols for one message sequence is randomly chosen at the sender, yielding the high security due to the probabilistic structure of random choice. In \kspd, a large class of small size error correcting codes such as (7,4,3) cyclic Hamming code and (3,1,3) code $\b{\p{000},\p{111}}$ is used, yielding a simple process of decryption as well as high security. The K(?)SE(1)PKC has a remarkable feature that the coding rate can take on 1.0. We show that the members of the class of perfect codes such as (7,4,3) cyclic Hamming code, and the code $\b{000,111}$ realize the PKC with the coding rate of exactly 1.0. Besides the size of the public key for {\kspd} can be made smaller than that of the McEliece's PKC. | |
| キーワード | （和） | 公開鍵暗号 / 誤り訂正符号 / 多変数PKC / 線形PKC / / / / |
| （英） | Public Key Cryptosystem / Error-Correcting Code / Multivariate PKC / Linear PKC / / / / | |
| 文献情報 | 信学技報, vol. 109, no. 445, ISEC2009-134, pp. 353-360, 2010年3月. | |
| 資料番号 | ISEC2009-134 | |
| 発行日 | 2010-02-25 (IT, ISEC, WBS) | |
| ISSN | Print edition: ISSN 0913-5685 Online edition: ISSN 2432-6380 | |
| 著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します．(許諾番号：10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) | |
| PDFダウンロード | IT2009-126 ISEC2009-134 WBS2009-105 |
|
| 研究会情報 | |
| 研究会 | IT ISEC WBS |
| 開催期間 | 2010-03-04 - 2010-03-05 |
| 開催地（和） | 信州大学長野(工学)キャンパス |
| 開催地（英） | Nagano-Engineering Campus, Shinshu University |
| テーマ（和） | 一般：情報通信基礎サブソサイエティ合同研究会 |
| テーマ（英） | |
| 講演論文情報の詳細 | |
| 申込み研究会 | ISEC |
| 会議コード | 2010-03-IT-ISEC-WBS |
| 本文の言語 | 英語（日本語タイトルあり） |
| タイトル（和） | 誤り訂正符号と確率的構造に基づいて構成された公開鍵暗号 |
| サブタイトル（和） | |
| タイトル（英） | New Classes of Public Key Cryptosystems Constructed Based on Error-Correcting Codes and Probabilistic Structure |
| サブタイトル（英） | |
| キーワード(1)（和/英） | 公開鍵暗号 / Public Key Cryptosystem |
| キーワード(2)（和/英） | 誤り訂正符号 / Error-Correcting Code |
| キーワード(3)（和/英） | 多変数PKC / Multivariate PKC |
| キーワード(4)（和/英） | 線形PKC / Linear PKC |
| キーワード(5)（和/英） | / |
| キーワード(6)（和/英） | / |
| キーワード(7)（和/英） | / |
| キーワード(8)（和/英） | / |
| 第1著者 氏名（和/英/ヨミ） | 笠原 正雄 / Masao Kasahara / カサハラ マサオ |
| 第1著者 所属（和/英） | 大阪学院大学 (略称： 阪学院大) Osaka Gakuin University (略称： Osaka Gakuin Univ.) |
| 講演者 | 第1著者 |
| 発表日時 | 2010-03-05 15:20:00 |
| 発表時間 | 25分 |
| 申込先研究会 | ISEC |
| 資料番号 | IT2009-126, ISEC2009-134, WBS2009-105 |
| 巻番号（vol） | vol.109 |
| 号番号（no） | no.444(IT), no.445(ISEC), no.446(WBS) |
| ページ範囲 | pp.353-360 |
| ページ数 | 8 |
| 発行日 | 2010-02-25 (IT, ISEC, WBS) |
[研究会発表申込システムのトップページに戻る]