講演名 | 2004-11-08 代数的誤り訂正符号とランダム符号化に基づく拡大体上の公開鍵暗号 笠原 正雄, |
---|---|
PDFダウンロードページ | PDFダウンロードページへ |
抄録(和) | 本論文では拡大体F_<2m>上の公開鍵暗号を代数的誤り訂正符号とランダム符号化の原理に基づいて構成する。この公開鍵暗号は拡大体上の特徴的な生成行列(K行列と称する)によって構成されるが、この行列においては与えられた代数的符号の生成行列が部分行列として重複的に使用されるとともに、ランダム符号の生成行列が同様に部分行列として、使用されている。提案したK行列を用いることによって、従来手法に比べて(I)与えられたパラメータのもとに、より豊富に公開鍵暗号を構成しうること(ii)誤り訂正個数を高めることが可能となり、安全性の点で、より優れた公開鍵暗号を構成しうることを明らかにする。 |
抄録(英) | In this paper, a new class of public-key cryptosystem (PKC) is proposed based on algebraic coding and random coding. The proposed PKC is featured by a generator matrix, in a characteristic form, where the generator matrix of an algebraic code is repeatedly used along with the generator matrix of a random code, as sub-matrices. This generator matrix, in the characteristic form, will be referred to as K-matrix. We show that the K-matrix yields the following advantages compared with the conventional scheme. (I) For the given parameters, it yields an abundant supply of PKCs. (ii) It yields a more secure PKC. We also discuss the possibility of improving the information rate. |
キーワード(和) | 誤り訂正符号 / ランダム符号化 / 公開鍵暗号 |
キーワード(英) | algebraic error correcting code / random coding / public-key cryptosystem |
資料番号 | ISEC2004-81,OIS2004-48 |
発行日 |
研究会情報 | |
研究会 | ISEC |
---|---|
開催期間 | 2004/11/1(から1日開催) |
開催地(和) | |
開催地(英) | |
テーマ(和) | |
テーマ(英) | |
委員長氏名(和) | |
委員長氏名(英) | |
副委員長氏名(和) | |
副委員長氏名(英) | |
幹事氏名(和) | |
幹事氏名(英) | |
幹事補佐氏名(和) | |
幹事補佐氏名(英) |
講演論文情報詳細 | |
申込み研究会 | Information Security (ISEC) |
---|---|
本文の言語 | ENG |
タイトル(和) | 代数的誤り訂正符号とランダム符号化に基づく拡大体上の公開鍵暗号 |
サブタイトル(和) | |
タイトル(英) | A Construction of Public-Key Cryptosystem Based on Algebraic Coding and Random Coding Techniques over F_<2^m> |
サブタイトル(和) | |
キーワード(1)(和/英) | 誤り訂正符号 / algebraic error correcting code |
キーワード(2)(和/英) | ランダム符号化 / random coding |
キーワード(3)(和/英) | 公開鍵暗号 / public-key cryptosystem |
第 1 著者 氏名(和/英) | 笠原 正雄 / Masao KASAHARA |
第 1 著者 所属(和/英) | 大阪学院大学情報学部 Faculty of Informatics, Osaka Gakuin University |
発表年月日 | 2004-11-08 |
資料番号 | ISEC2004-81,OIS2004-48 |
巻番号(vol) | vol.104 |
号番号(no) | 421 |
ページ範囲 | pp.- |
ページ数 | 6 |
発行日 |