パリティ検査式を動的に構成する高速相関攻撃の解析(情報通信基礎サブソサイエティ合同研究会)
スポンサーリンク
概要
- 論文の詳細を見る
ストリーム暗号は,暗号化と復号に同じ秘密鍵を用いる対称鍵暗号の1つであり,秘密鍵および公開IVで決まるシードから擬似乱数系列を生成し,平文系列とシンボル毎の排他的論理和をとることで平文系列の情報を秘匿する.高速相関攻撃(FCA)は,擬似乱数生成器の構造を既知と仮定して,平文系列と暗号文系列の対から得られる擬似乱数系列から,擬似乱数生成器の内部状態を再構成するという既知平文攻撃である.FCAの議論では,一般に,攻撃対象として,非線形コンバイナ型乱数生成器(NCG)と呼ばれる複数の2元の線形フィードバックシフトレジスタ(LFSR)と非線形ブール関数から構成された擬似乱数生成器が想定されている.既に我々は,LFSRの出力系列を推定する際に,過去に推定したビットの情報を用いてパリティ検査式の集合を動的に構成し,それを用いてその他のビットを推定するという,新しいFCAの手法を提案している.本稿では,我々の提案した手法に関して,攻撃の成功確率,攻撃に要する計算量,メモリサイズの理論式を導出し,既存手法と比較することでその有効性を示す.
- 2009-03-02
著者
-
白石 善明
名古屋工業大学大学院工学研究科
-
森井 昌克
神戸大学大学院工学研究科
-
毛利 公美
岐阜大学工学部
-
福田 洋治
愛知教育大学教育学部
-
毛利 公美
岐阜大学
-
岩石 善明
近畿大学理工学部情報学科
-
白石 善明
名古屋工業大学
-
福田 洋治
愛知教育大学
-
森井 昌克
神戸大学 工学部 電気電子工学科
関連論文
- IPパケットからのWEP鍵導出法の高速化 (情報理論)
- 14.プライアブル・デバイス : しなやかにカスタマイズできる端末と利用者主導によるユーザビリティの向上(情報処理技術の未来地図,50周年記念特集号)
- WPA-TKIPにおけるメッセージ改ざん攻撃による現実的な被害に関する考察 (情報セキュリティ)
- サーバ情報漏えいに耐性のあるワンタイムパスワード方式の実装と評価 (情報通信システムセキュリティ)
- サーバ情報漏えいに耐性のあるワンタイムパスワード方式の実装と評価 (インターネットアーキテクチャ)
- WPA-TKIPにおけるメッセージ改ざん攻撃の高速化(情報セキュリティ,ライフログ活用技術,ライフインテリジェンス,オフィス情報システム,一般)
- 1V-8 ネットワーク符号化を用いたオーバレイマルチキャストにおけるトランスポート層の機能の考察(プロトコルと性能測定,学生セッション,ネットワーク)
- パリティ検査式を動的に構成する高速相関攻撃の解析(情報通信基礎サブソサイエティ合同研究会)
- ストリーム暗号特有の等価鍵を用いた鍵回復攻撃
- カラー多重化QRコードの改良と評価 (ライフインテリジェンスとオフィス情報システム)
- WPA-TKIPの実装におけるQoSパケット処理の脆弱性を利用した偽造攻撃--大部分のWPA-TKIPの実装は偽造攻撃を防げない (情報セキュリティ)
- WPA-TKIPの実装におけるQoSパケット処理の脆弱性を利用した偽造攻撃--大部分のWPA-TKIPの実装は偽造攻撃を防げない (情報処理)
- 無線LAN暗号化WPAへの改ざん攻撃の実装と評価(ライフログ活用技術,オフィス情報システム,マルチメディアシステム,マルチメディア通信,IP放送/映像伝送,一般)
- 無線LAN暗号化WPAへの改ざん攻撃の実装と評価(ネットワークセキュリティ,ライフログ活用技術,オフィス情報システム,マルチメディアシステム,マルチメディア通信,IP放送/映像伝送,一般)
- プロセス監視に基づくマルウェア検知システムに関する考察(一般)
- メモリ展開されたマルウェアの特徴抽出とその高速化に関する提案(情報システムセキュリティ,一般,インターネットセキュリティ,一般)
- ホームネットワークにおける端末監視異常検知方式(情報通信基礎サブソサイエティ合同研究会)
- 画像認識の困難性を利用したCAPTCHA方式の提案 (ライフインテリジェンスとオフィス情報システム)
- サーバ情報漏えいに耐性のあるワンタイムパスワード方式について(広域インシデント分析を支える暗号技術,インターネットセキュリティ,一般)
- カラー多重化QRコードの提案と評価(ライフログ活用技術,オフィス情報システム,マルチメディアシステム,マルチメディア通信,IP放送/映像伝送,一般)
- カラー多重化QRコードの提案と評価
- カラー多重化QRコードの提案と評価(マルチメディア情報,一般,ライフログ活用技術,オフィス情報システム,マルチメディアシステム,マルチメディア通信,IP放送/映像伝送,一般)
- 非対称電子指紋プロトコルの実装について
- マルウェアの分類方法とその応用に関する考察(情報システムセキュリティ,一般,インターネットセキュリティ,一般)
- 広域分散型インシデント分析システムにおける匿名化手法の提案と考察(第2報) (情報通信システムセキュリティ)
- 量子アルゴリズムによるFeistel型暗号の安全性解析(一般セッション,フレッシュマンセッション,一般)
- パリティ検査式を動的に構成する高速相関攻撃におけるLFSRの初期値推定アルゴリズムの改良(情報通信基礎サブソサイエティ合同研究会)
- 車車間通信におけるコリジョン数を削減するフラッディング方式の提案と評価
- 緊急時通信を考慮した位置情報に基づく車車間アドホックネットワーク方式の実車実験
- 一方向性関数を用いた任意の有効期間設定が可能な時限付き鍵管理技術(ネットワークセキュリティ,情報システムを支えるコンピュータセキュリティ技術の再考)
- 無線LAN暗号化WPAへの改ざん攻撃の実装と評価
- WEPを一瞬にして解読する方法 : 任意のIPパケットからWEP鍵を導出するアルゴリズムとその実装・評価
- RC4における新しいweak key
- WEPに対する少ないパケット数で有効な鍵回復攻撃
- OSレベル仮想化を用いたWebアプリケーション脆弱性検証システム
- プライアブル・デバイス : しなやかにカスタマイズできる端末と利用者主導によるユーザビリティの向上
- B-7-111 ネットワーク符号化を用いたALM通信方式のためのシミュレーションフレームワーク(B-7.情報ネットワーク,一般セッション)
- 遠隔講義のための動画像QoS管理手法 (インターネット新技術による学習環境)
- 在宅介護サービスにおける現場知を基にしたチームケアの知識流通システムの開発と評価
- 組織内LANにおける認証ネットワーク構築の効率化(ネットワーク関連,ライフログ活用技術,オフィス情報システム,ライフインテリジェンス)
- 情報資源に着目した論理ネットワーク構築方法についての提案(ネットワーク関連,ライフログ活用技術,オフィス情報システム,ライフインテリジェンス)
- チームケアを支援する介護現場知の情報共有Webシステムの開発(システム構築,ライフログ活用技術,オフィス情報システム,ライフインテリジェンス)
- ARP Tableの監視によるネットワーク異常検出方法の検討(ネットワーク関連,ライフログ活用技術,オフィス情報システム,ライフインテリジェンス)
- 登録機器リストを用いた自律的なホームドメインの構築
- 介護業務支援システム「アイケア」の開発(ライフログ活用技術とその課題,オフィス情報システム,デジタルドキュメント,一般)
- JavaフレームワークSeasar2を用いたWebアプリケーション開発 : 介護業務支援システム「アイケア」(教育・開発事例)
- モバイルコードを用いたポート動的変更機能を有するリモートアクセスVPNの評価(ライフログ活用技術,オフィス情報システム,マルチメディアシステム,マルチメディア通信,IP放送/映像伝送,一般)
- モバイルコードを用いたポート動的変更機能を有するリモートアクセスVPNの評価
- モバイルコードを用いたポート動的変更機能を有するリモートアクセスVPNの評価(ネットワークセキュリティ,ライフログ活用技術,オフィス情報システム,マルチメディアシステム,マルチメディア通信,IP放送/映像伝送,一般)
- 多重帰属の鍵管理が容易な(2,2)閾値秘密分散を用いたグループファイル共有(情報通信基礎サブソサイエティ合同研究会)
- 多重帰属の鍵管理が容易な(2,2)閾値秘密分散を用いたグループファイル共有(情報通信基礎サブソサイエティ合同研究会)
- 多重帰属の鍵管理が容易な(2,2)閾値秘密分散を用いたグループファイル共有(情報通信基礎サブソサイエティ合同研究会)
- 社会ネットワーク分析を用いたスパム対策:固有ベクトル中心性に基づくメールフィルタリング
- パリティ検査式を動的に構成する高速相関攻撃の解析(情報通信基礎サブソサイエティ合同研究会)
- パリティ検査式を動的に構成する高速相関攻撃の解析(情報通信基礎サブソサイエティ合同研究会)
- パリティ検査式を動的に構成する高速相関攻撃におけるLFSRの初期値推定アルゴリズムの改良(情報通信基礎サブソサイエティ合同研究会)
- パリティ検査式を動的に構成する高速相関攻撃におけるLFSRの初期値推定アルゴリズムの改良(情報通信基礎サブソサイエティ合同研究会)
- 介護業務支援システム「アイケア」の開発(ライフログ活用技術とその課題,オフィス情報システム,デジタルドキュメント,一般)
- JavaフレームワークSeasar2を用いたWebアプリケーション開発 : 介護業務支援システム「アイケア」(教育・開発事例)
- 1Y-3 外部で定義したシナリオにより操作手順を提示するアプリケーションのインターフェース(ユーザインタフェース,学生セッション,インタフェース)
- 3P-9 ネットワーク資産情報の効率的収集と精度維持のための情報提示手法(情報管理とシステム,学生セッション,データベースとメディア)
- 3P-8 ネットワーク資産の把握・一元管理に適したDBのモデルの設計(情報管理とシステム,学生セッション,データベースとメディア)
- 3P-5 バージョン管理システムを利用したグループ内ファイル共有システム(情報管理とシステム,学生セッション,データベースとメディア)
- 5W-4 ElGamal暗号を用いた安全なファイル送受信Webシステムのための依頼計算(ネットワークセキュリティ,学生セッション,セキュリティ)
- AS-1-3 ネットワークフォレンジックのためのホスト型のロギングについて(AS-1.デジタル証拠の法的証明力と情報セキュリティ設計,シンポジウムセッション)
- D-9-23 単一の鍵で多重帰属できる繰り返し型(2,2)閾値秘密分散を用いたグループファイル共有(D-9. オフィスインフォメーションシステム,一般セッション)
- 3ZE-8 ホスト間直接通信型ファイル配送システムのためのインスタントな宛先IDとホストだけが管理する秘密を用いたペアリングによる暗号通信(暗号実装・解析,一般セッション, セキュリティ,情報処理学会創立50周年記念)
- 3ZE-2 Webクライアント上で暗号化を行うためのActionScriptによるペアリング演算ライブラリの開発(暗号実装・解析,一般セッション, セキュリティ,情報処理学会創立50周年記念)
- 3ZE-1 処理能力の低いスクリプト言語と高速通信路を組み合わせるWebサービスのためのElGamal暗号の依頼計算(暗号実装・解析,一般セッション, セキュリティ,情報処理学会創立50周年記念)
- 6ZD-6 エンドポイントでポリシー強制を行うアクセス制御フレームワーク(ID連携・アクセス制御,一般セッション, セキュリティ,情報処理学会創立50周年記念)
- 2Q-6 情報資産のセキュリティレベルを多角的に分析するためのレイヤを選択的に複合できる統合可視化手法(可視化・Web情報統合,学生セッション,データベースとメディア,情報処理学会創立50周年記念)
- RO-005 情報共有を円滑にするための明示的な返信を不要とするコミュニケーションツール(O分野:情報システム,査読付き論文)
- 5ZG-2 知識創造モデルの共同化プロセスにおける知識流通を支援するシステム(組織知,学生セッション,インタフェース,情報処理学会創立50周年記念)
- 5ZG-1 ファイル提供要求に対する確実な応答を誘発し円滑な情報流通を支援するシステムの提案(組織知,学生セッション,インタフェース,情報処理学会創立50周年記念)
- 4ZE-5 単一の鍵で多重帰属できるグループファイル共有システムの評価(システムセキュリティ,一般セッション, セキュリティ,情報処理学会創立50周年記念)
- 6ZD-8 信頼できるメールアドレスを公開鍵とするWebベース機密情報伝送システムの提案(ID連携・アクセス制御,一般セッション, セキュリティ,情報処理学会創立50周年記念)
- 6ZD-7 サーバサイドネットワークを保護するためのTPMを用いた接続資格保証基盤(ID連携・アクセス制御,一般セッション, セキュリティ,情報処理学会創立50周年記念)
- 6ZD-5 ポリシー強制ポイントをエンドホストで実現するための通信制御機構の提案(ID連携・アクセス制御,一般セッション, セキュリティ,情報処理学会創立50周年記念)
- 2Q-2 アプリケーションの実装時組み込み型操作手順提示機構による作業効率の向上について(可視化・Web情報統合,学生セッション,データベースとメディア,情報処理学会創立50周年記念)
- O-020 蓄積された要素知識群からの伝達を効率的にするインタフェース(情報システム,一般論文)
- RO-002 アプリケーションの実装時組み込み型操作手順提示機構の提案と評価(情報システム,査読付き論文)
- M-094 スパイラルな情報創出に向けたブログ型センサデータアノテーションシステム(ユビキタス・モバイルコンピューティング,一般論文)
- 講義撮影を支援するカメラ制御システムの開発(新しいインターネット技術の教育環境への利用/一般)
- 顔認識を利用した遠隔講義補助のためのカメラ制御 (生涯学習と高等教育/その他)
- ネットワークフォレンジックのためのホストベースのパケット取得機構の検討
- ネットワークフォレンジックのためのホストベースのパケット取得機構の検討
- O-012 迷惑メールフィルタリングアルゴリズムの評価用メールセット(O分野:情報システム)
- J-039 メッセージバランスを表す指標を利用したグループコミュニケーション支援(J分野:ヒューマンコミュニケーション&インタラクション)
- 高品質映像配信システムのネットワーク構成部の設計と実装
- LO_001 特定少数のグループ向けP2P型バックアップシステム(O分野:情報システム)
- 在宅医療・介護におけるセキュアな情報連携方式の一提案(セキュリティと情報連携システム,ライフログ活用技術,オフィスインフォメーションシステム,ライフインテリジェンス,一般)
- 放送と通信が連携した携帯端末向けコンテンツ流通のためのDRMに関する研究 : ワンセグ放送を利用したコンテンツサービスのための限定受信の一方式(Webとコンテンツサービス,ライフログ活用技術,オフィスインフォメーションシステム,ライフインテリジェンス,一般)
- 高齢者の在宅療養を支える医療・看護・介護の情報連携システムに関する研究(セキュリティと情報連携システム,ライフログ活用技術,オフィスインフォメーションシステム,ライフインテリジェンス,一般)
- 暗黙的評価を含む再生履歴に基づく多様な楽曲推薦(Webとコンテンツサービス,ライフログ活用技術,オフィスインフォメーションシステム,ライフインテリジェンス,一般)
- ActionScriptによるη_Tペアリング演算ライブラリー(セキュリティ管理,ライフログ処理技術とその活用システム論文)
- TPMを用いたオフライン型タイムスタンプ
- 低消費電力化のための実行タスクの動的なプロセッサリソース割り当て機構
- ActionScript によるη_Tペアリング演算ライブラリー
- A-7-20 埋め込み量を制限したステガノグラフィにおける未使用領域の利用に関する一考察(A-7.情報セキュリティ,一般講演)
- TPMを用いた二要素認証のためのAIK証明書の発行フレームワークとその支援システム (情報通信システムセキュリティ)