擬似等価鍵によるRC4 PRGAの内部状態の状態遷移解析(1)(情報通信基礎サブソサイエティ合同研究会)
スポンサーリンク
概要
- 論文の詳細を見る
本稿ではRC4のPRGAの鍵系列に着目し研究を行った.PRGAの初期内部状態に差分をもつ2つの内部状態の状態遷移の解析は[5][17][18]でその詳細を議論した.最近,RC4には鍵長が短い場合にも等価鍵が存在することが理論的に示され,さらにRC4の初期内部状態が2バイトのみ異なる内部状態をつくり出す秘密鍵のペア(本稿ではこれを擬似等価鍵と呼ぶ)が存在することも理論的に示されている[8].本稿ではこのRC4のPRGAの初期内部状態が2バイトのみ異なる2つの内部状態に着目し,それらの鍵系列を観察することにより内部状態の状態遷移を解析することを目的とする.そしてPRGAの初期内部状態に差分を与えた時の2つの内部状態の状態遷移を解析することで,PRGAの内部変数,内部状態をランダムより高い確率で推定することを目的とした.その結果,初期内部状態の一部をランダムよりも高い確率で推測できることを示す.
- 2009-03-02
著者
関連論文
- マルチフェーズワイヤレスセンサネットワークにおける効率的な鍵事前配布方式(情報セキュリティ,ライフログ活用技術,ライフインテリジェンス,オフィス情報システム,一般)
- マルチフェーズワイヤレスセンサネットワークにおける効率的なランダム鍵事前配布方式(2) (ワイドバンドシステム)
- マルチフェーズワイヤレスセンサネットワークにおける効率的なランダム鍵事前配布方式(2) (情報セキュリティ)
- マルチフェーズワイヤレスセンサネットワークにおける効率的なランダム鍵事前配布方式(2) (情報処理)
- 差分を持つ内部状態を用いたRC4 PRGAの内部状態の解読(情報セキュリティ,ライフログ活用技術,ライフインテリジェンス,オフィス情報システム,一般)
- 鍵隔離型相互認証RFID方式の提案
- RC4の擬似乱数生成部における新しい脆弱性(2)(情報通信基礎サブソサイエティ合同研究会)
- RC4の擬似乱数生成部における新しい脆弱性(1)(情報通信基礎サブソサイエティ合同研究会)
- 埋め込み次数を事前に決定できる楕円曲線
- 情報セキュリティの標準化動向について : ISO/IEC JTC1/SC27/WG2 2009年5月北京会議報告
- 埋め込み次数を事前に決定できる楕円曲線(情報通信基礎サブソサイエティ合同研究会)
- 3つの基底を用いた効率的な楕円ベキ倍算(情報通信基礎サブソサイエティ合同研究会)
- 数論応用と楕円曲線暗号の構築について(若手研究者のための講演会)
- 効率的なDPAとSPAに強力な予備演算テーブルを用いたスカラー倍算アルゴリズム(情報通信基礎サブソサイエティ合同研究会)
- Address-bit-DPAに強力なBRIPアルゴリズムの改良
- 固定ハミングウェイト表現による SPA 対策法
- ゼロ値電力解析に強い高速楕円曲線暗号(ブロードバンドモバイル時代における基礎技術)(情報通信サブソサイエティ合同研究会)
- 効率的な種数2の超楕円曲線上のべき演算に関する考察
- 効率的な種数2の超楕円曲線暗号に関する考察(その2)(モバイル環境におけるPerson to person高信頼性情報流通技術)(情報通信サブソサイエティ合同研究会)
- 埋め込み拡大次数を考慮した楕円曲線構成法に関する考察(モバイル環境におけるPerson to person高信頼性情報流通技術)(情報通信サブソサイエティ合同研究会)
- 効率的な種数2の超楕円曲線暗号に関する考察(その2)(モバイル環境におけるPerson to person高信頼性情報流通技術 : 情報通信サブソサイエティ合同研究会)
- 埋め込み拡大次数を考慮した楕円曲線構成法に関する考察(モバイル環境におけるPerson to person高信頼性情報流通技術 : 情報通信サブソサイエティ合同研究会)
- 効率的な種数2の超楕円曲線暗号に関する考察
- 楕円曲線暗号におけるスカラー倍算の高速化に関する考察
- FR帰着法に対する新しいexplicit条件について
- 離散対数問題の統合
- 楕円暗号の数理 (代数曲線とその応用論文小特集)
- 効率的なOEF上楕円曲線の構成
- 擬似等価鍵によるRC4 PRGAの内部状態の状態遷移解析(1)(情報通信基礎サブソサイエティ合同研究会)
- 擬似等価鍵によるRC4 PRGAの内部状態の状態遷移解析(2)(情報通信基礎サブソサイエティ合同研究会)
- 削除機能付き匿名検証者指定署名とその応用 (情報通信システムセキュリティ)
- 時限式プロキシ再暗号化方式とその応用 (情報通信システムセキュリティ)
- 共謀問題の拡張およびそのプロトコル解析への適用
- G.V.A.における架空名義入札の効用
- マルチフェーズワイヤレスセンサネットワークにおける効率的な鍵事前配布方式(情報セキュリティ,ライフログ活用技術,ライフインテリジェンス,オフィス情報システム,一般)
- 差分を持つ内部状態を用いたRC4 PRGAの内部状態の解読(情報セキュリティ,ライフログ活用技術,ライフインテリジェンス,オフィス情報システム,一般)
- 擬似等価鍵によるRC4 PRGAの内部状態の状態遷移解析(1)(情報通信基礎サブソサイエティ合同研究会)
- 擬似等価鍵によるRC4 PRGAの内部状態の状態遷移解析(1)(情報通信基礎サブソサイエティ合同研究会)
- 擬似等価鍵によるRC4 PRGAの内部状態の状態遷移解析(2)(情報通信基礎サブソサイエティ合同研究会)
- 効率的な3倍算公式を用いたスカラー倍算手法の提案
- 効率的な耐故障性を持つグループ鍵共有方式
- 量子秘密分散に関する検討
- 量子秘密分散に関する検討
- 量子秘密分散に関する検討
- 量子秘密分散に関する検討
- 効率的な耐故障性を持つグループ鍵共有方式
- 差分位置情報と出力差分を利用したRC4 PRGAの解読
- マルチフェーズワイヤレスセンサネットワークにおける効率的なランダム鍵事前配布方式(2)(一般:情報通信基礎サブソサイエティ合同研究会)
- マルチフェーズワイヤレスセンサネットワークにおける効率的なランダム鍵事前配布方式(2)(一般:情報通信基礎サブソサイエティ合同研究会)
- マルチフェーズワイヤレスセンサネットワークにおける効率的なランダム鍵事前配布方式(2)(一般:情報通信基礎サブソサイエティ合同研究会)
- 差分位置情報と出力差分を利用したRC4 PRGAの解読
- 情報セキュリティの標準化動向について--ISO/IEC JTC1/SC27/WG2 2010年4月マラッカ会議報告 (情報通信システムセキュリティ)
- 情報セキュリティの標準化動向について--ISO/IEC JTC1/SC27/WG2 2010年4月マラッカ会議報告 (技術と社会・倫理)
- 情報セキュリティの標準化動向について--ISO/IEC JTC1/SC27/WG2 2010年4月マラッカ会議報告 (情報セキュリティ)
- New Analysis Based on Correlations of RC4 PRGA with Nonzero-Bit Differences
- 量子コイン投げにおけるバイアスの考察 : 3状態から4状態プロトコルへの拡張
- RC4の擬似乱数生成部における新しい脆弱性(2)(情報通信基礎サブソサイエティ合同研究会)
- RC4の擬似乱数生成部における新しい脆弱性(1)(情報通信基礎サブソサイエティ合同研究会)
- RC4の擬似乱数生成部における新しい脆弱性(2)(情報通信基礎サブソサイエティ合同研究会)
- RC4の擬似乱数生成部における新しい脆弱性(1)(情報通信基礎サブソサイエティ合同研究会)
- 情報セキュリティの標準化動向について : ISO/IEC JTC1/SC27/WG2 2010年4月マラッカ会議報告(セキュリティ関係,一般)
- 情報セキュリティの標準化動向について : ISO/IEC JTC1/SC27/WG2 2010年4月マラッカ会議報告(セキュリティ関係,一般)
- 情報セキュリティの標準化動向について : ISO/IEC JTC1/SC27/WG2 2010年4月マラッカ会議報告(セキュリティ関係,一般)
- 埋め込み次数を事前に決定できる楕円曲線
- 埋め込み拡大次数を考慮した楕円曲線構成法に関する考察(モバイル環境におけるPerson to person高信頼性情報流通技術)(情報通信サブソサイエティ合同研究会)
- 楕円曲線暗号におけるスカラー倍算の高速化に関する考察
- 楕円曲線暗号におけるスカラー倍算の高速化に関する考察
- 楕円曲線暗号におけるスカラー倍算の高速化に関する考察
- 削除機能付き匿名検証者指定署名とその応用
- 固定ハミングウェイト表現による SPA 対策法
- 固定ハミングウェイト表現による SPA 対策法
- 固定ハミングウェイト表現によるSPA対策法
- 固定ハミングウェイト表現によるSPA対策法
- 固定ハミングウェイト表現によるSPA対策法
- ゼロ値電力解析に強い高速楕円曲線暗号(ブロードバンドモバイル時代における基礎技術)(情報通信サブソサイエティ合同研究会)
- ゼロ値電力解析に強い高速楕円曲線暗号(ブロードバンドモバイル時代における基礎技術)(情報通信サブソサイエティ合同研究会)
- 時限式プロキシ再暗号化方式とその応用
- 属性ベースグループ署名と匿名統計調査への応用
- 効率的な削除機能を持つグループ署名(情報通信基礎サブソサイエティ合同研究会)
- 特定ユーザに非効率性を集中させた分散情報が選択可能な秘密分散法(情報通信基礎サブソサイエティ合同研究会)
- 効率的な削除機能を持つグループ署名(情報通信基礎サブソサイエティ合同研究会)
- 特定ユーザに非効率性を集中させた分散情報が選択可能な秘密分散法(情報通信基礎サブソサイエティ合同研究会)
- 効率的な削除機能を持つグループ署名(情報通信基礎サブソサイエティ合同研究会)
- 特定ユーザに非効率性を集中させた分散情報が選択可能な秘密分散法(情報通信基礎サブソサイエティ合同研究会)
- 情報セキュリティの標準化動向について : ISO/IEC JTC1/SC27/WG2 2008年4月京都会議報告
- 情報セキュリティの標準化動向について : ISO/IEC JTC1/SC27/WG2 2008年4月京都会議報告
- 情報セキュリティの標準化動向について : ISO/IEC JTC1/SC27/WG2 2008年4月京都会議報告
- 情報セキュリティの標準化動向について : ISO/IEC JTC1/SC27/WG2 2007年5月ロシア会議報告
- 情報セキュリティの標準化動向について : ISO/IEC JTC1/SC27/WG2 2007年5月ロシア会議報告
- 情報セキュリティの標準化動向について : ISO/IEC JTC1/SC27/WG2 2007年5月ロシア会議報告
- 効率的な耐故障性を持つグループ鍵共有方式
- Pushback機構の一提案とそのモデル化に向けて(ネットワークセキュリティ)(プライバシを保護するコンピュータセキュリティ技術)
- サンプリング確率を変動させたIPトレースバック方式の考察(セッションA-3:攻撃検知,防御(1))
- サンプリング確率を変動させたIPトレースバック方式の考察(セッションA-3:攻撃検知,防御(1))
- 情報セキュリティの標準化動向について : ISO/IEC JTC1/SC27/WG2 2006年5月マドリッド会議報告
- 情報セキュリティの標準化動向について : ISO/IEC JTC1/SC27/WG2 2006年5月マドリッド会議報告
- RC6に対するχ^2-攻撃の統計的解析
- ソフトウェアの耐タンパ化とその評価
- 量子複数秘密分散に関する考察(セキュリティ基盤技術)
- 量子紛失通信に関する検討