文献

J-GLOBAL ID：201002286028113823   整理番号：10A0332048

RC4の弱鍵の一般化

著者 (4件)： 寺村亮一 (神戸大 大学院工学研究科) ,  大東俊博 (広島大 情報メディア教育研セ) ,  桑門秀典 (神戸大 大学院工学研究科) ,  森井昌克 (神戸大 大学院工学研究科)
資料名： 情報処理学会シンポジウム論文集  (情報処理学会ワークショップ論文集)
巻： 2009  号： 11 第二分冊  ページ： 685-690  発行年： 2009年10月19日 
JST資料番号： Y0978B  ISSN： 1344-0640  資料種別： 会議録 (C)
記事区分： 短報  発行国： 日本 (JPN)  言語： 日本語 (JA)

抄録/ポイント： 本稿ではRC4における特定の出力系列から高い確率で一部を回復できる秘密鍵(弱鍵)を提案する。新たに提案する弱鍵は,鍵空間中に高い割合で存在し,かつ過去にRC4に対して提案されてきた弱鍵をその一部として含む。すなわちそれらはRC4の弱鍵を一般化したものである。またこれら一般化した弱鍵を効率よく探索するアルゴリズムを提案し,実際に過去に提案されてきた弱鍵がその一部として導出できること,そして過去に報告がなかった多くの鍵が今回提案する弱鍵に含まれることを示す。これら一般化した弱鍵の考え方を利用することで,攻撃者はRC4の鍵の導出を効率よく行うことが可能となる。(著者抄録)

シソーラス用語： *暗号鍵 ,  *コンピュータセキュリティ ,  効率化 ,  探索問題 ,  アルゴリズム ,  予測技法 ,  確率モデル
準シソーラス用語： *秘密鍵 ,  弱鍵 ,  探索アルゴリズム ,  ストリーム暗号 ,  RC4

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

タイトルに関連する用語 (2件)： 鍵 ,  一般化