文献

J-GLOBAL ID：201002274169984552   整理番号：10A0421929

誤り訂正符号と確率的構造に基づいて構成された公開鍵暗号

New Classes of Public Key Cryptosystems Constructed Based on Error-Correcting Codes and Probabilistic Structure

著者 (1件)： KASAHARA Masao (Osaka Gakuin Univ., Osaka, JPN)
資料名： 電子情報通信学会技術研究報告  (IEICE Technical Report (Institute of Electronics, Information and Communication Engineers))
巻： 109  号： 446(WBS2009 51-124)  ページ： 353-360  発行年： 2010年02月25日 
JST資料番号： S0532B  ISSN： 0913-5685  資料種別： 会議録 (C)
記事区分： 原著論文  発行国： 日本 (JPN)  言語： 英語 (EN)

抄録/ポイント： 本論文では,(i)誤り訂正の仕組みを秘密にすること,(ii)確率的構造を導入すること,によって安全性を十分に高くしうる公開鍵暗号,K(III)SE(1)PKCとK(IV)SE(1)PKCを提案する。K(III)SE(1)PKCは小さなサイズの2種類の誤り訂正符号の検査記号部分を送信者にランダムに選ばせるという確率的構造を導入することによって安全性を高めている。一方,K(IV)SE(1)PKCは非常に小さなサイズの誤り訂正符号を多数用いることによって安全性を高めている。注目すべき具体例として完全符号のクラスのメンバーである(7,4,3)巡回Hamming符号およびミニサイズの誤り訂正符号{(000),(111)}を用いた例を示している。ともに安全性が高く,且つ完全符号を用いたことによって符号比率を厳密に1.0にし得るという著しい特徴を有することを述べている。さらに必要公開鍵サイズの大きさを,従来提案されていた誤り訂正符号に基づくマックリース暗号に比べ1/2程度に短くすることが可能であることを示す。(著者抄録)

シソーラス用語： *誤り訂正符号 ,  *公開鍵暗号 ,  コンピュータセキュリティ ,  *データ保護 ,  ランダム処理 ,  Hamming符号 ,  符号化 ,  安全性 ,  サイバー攻撃
準シソーラス用語： セキュリティ攻撃 ,  構造安全性 ,  符号化率

分類 (2件)： 符号理論  (ND02030R) ,  データ保護  (JD01020V)

タイトルに関連する用語 (3件)： 誤り訂正符号 ,  確率 ,  公開鍵暗号