パリティ検査式を動的に構成する高速相関攻撃におけるLFSRの初期値推定アルゴリズムの改良(情報通信基礎サブソサイエティ合同研究会)
スポンサーリンク
概要
- 論文の詳細を見る
ストリーム暗号用の擬似乱数生成器である非線形コンバイナ型乱数生成器(NCG)の予測不可能性の解析アプローチとして高速相関攻撃(FCA)がよく知られている.FCAは,NCGの構成を既知と仮定し,平文と暗号文の対からNCGの出力ビット列を求め,NCGを構成する線形フィードバックシフトレジスタ(LFSR)の出力ビット列とNCGの出力ビット列の相関関係からLFSRの初期値を再構成する攻撃である.先に福田,白石,森井らは,事後確率復号法を利用して量LFSRの初期値を推定する際に,推定済みのビット情報からパリティ検査式の集合を動的に構成,それを使用するFCA(D-FCA)を提案している.本稿では,D-FCAにおける,LFSRの初期値推定アルゴリズムの改良手法を提案し,計算機上のシミュレーション実験により攻撃のリミットノイズが向上することを示す.
- 2009-03-02
著者
-
白石 善明
名古屋工業大学大学院工学研究科
-
斎藤 裕瑛
岐阜大学工学部
-
毛利 公美
岐阜大学工学部
-
福田 洋治
愛知教育大学教育学部
-
毛利 公美
岐阜大学
-
岩石 善明
近畿大学理工学部情報学科
-
白石 善明
名古屋工業大学
-
福田 洋治
愛知教育大学
-
福田 洋治
愛知教育大
関連論文
- 14.プライアブル・デバイス : しなやかにカスタマイズできる端末と利用者主導によるユーザビリティの向上(情報処理技術の未来地図,50周年記念特集号)
- 1V-8 ネットワーク符号化を用いたオーバレイマルチキャストにおけるトランスポート層の機能の考察(プロトコルと性能測定,学生セッション,ネットワーク)
- パリティ検査式を動的に構成する高速相関攻撃の解析(情報通信基礎サブソサイエティ合同研究会)
- ウイルス仮想感染モニタリングシステム
- パリティ検査式を動的に構成する高速相関攻撃におけるLFSRの初期値推定アルゴリズムの改良(情報通信基礎サブソサイエティ合同研究会)
- 車車間通信におけるコリジョン数を削減するフラッディング方式の提案と評価
- 緊急時通信を考慮した位置情報に基づく車車間アドホックネットワーク方式の実車実験
- プライアブル・デバイス : しなやかにカスタマイズできる端末と利用者主導によるユーザビリティの向上
- 複数認証エージェントで利用可能な単一ワンタイムパスワード方式の安全性評価(マルチメディアシステムの品質, 一般)
- B-7-111 ネットワーク符号化を用いたALM通信方式のためのシミュレーションフレームワーク(B-7.情報ネットワーク,一般セッション)
- 遠隔講義のための動画像QoS管理手法 (インターネット新技術による学習環境)
- 在宅介護サービスにおける現場知を基にしたチームケアの知識流通システムの開発と評価
- 組織内LANにおける認証ネットワーク構築の効率化(ネットワーク関連,ライフログ活用技術,オフィス情報システム,ライフインテリジェンス)
- 情報資源に着目した論理ネットワーク構築方法についての提案(ネットワーク関連,ライフログ活用技術,オフィス情報システム,ライフインテリジェンス)
- チームケアを支援する介護現場知の情報共有Webシステムの開発(システム構築,ライフログ活用技術,オフィス情報システム,ライフインテリジェンス)
- ARP Tableの監視によるネットワーク異常検出方法の検討(ネットワーク関連,ライフログ活用技術,オフィス情報システム,ライフインテリジェンス)
- 登録機器リストを用いた自律的なホームドメインの構築
- 介護業務支援システム「アイケア」の開発(ライフログ活用技術とその課題,オフィス情報システム,デジタルドキュメント,一般)
- JavaフレームワークSeasar2を用いたWebアプリケーション開発 : 介護業務支援システム「アイケア」(教育・開発事例)
- 多重帰属の鍵管理が容易な(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 アプリケーションの実装時組み込み型操作手順提示機構の提案と評価(情報システム,査読付き論文)
- ウイルスとその行動のデータ記述(Webサービスベースのオフィスアプリケーション・ネットワーキング・マネジメント及び一般)
- 複数認証エージェントで利用可能な単一ワンタイムパスワード方式の安全性評価
- 複数認証エージェントで利用可能な単一ワンタイムパスワード方式について
- M-094 スパイラルな情報創出に向けたブログ型センサデータアノテーションシステム(ユビキタス・モバイルコンピューティング,一般論文)
- 講義撮影を支援するカメラ制御システムの開発(新しいインターネット技術の教育環境への利用/一般)
- 顔認識を利用した遠隔講義補助のためのカメラ制御 (生涯学習と高等教育/その他)
- ネットワークフォレンジックのためのホストベースのパケット取得機構の検討
- ネットワークフォレンジックのためのホストベースのパケット取得機構の検討
- O-012 迷惑メールフィルタリングアルゴリズムの評価用メールセット(O分野:情報システム)
- J-039 メッセージバランスを表す指標を利用したグループコミュニケーション支援(J分野:ヒューマンコミュニケーション&インタラクション)
- 高品質映像配信システムのネットワーク構成部の設計と実装
- LO_001 特定少数のグループ向けP2P型バックアップシステム(O分野:情報システム)
- 組織内システムにおいてエンティティの行動を管理するネットワークサービスアクセス制御(ネットワークシステム,次世代ワークスタイル論文)
- ストリーム暗号の適応によるOpenVPNの高速化と操作性向上について
- 無線LAN端末を利用した移動体位置推定法
- 在宅医療・介護におけるセキュアな情報連携方式の一提案(セキュリティと情報連携システム,ライフログ活用技術,オフィスインフォメーションシステム,ライフインテリジェンス,一般)
- 放送と通信が連携した携帯端末向けコンテンツ流通のためのDRMに関する研究 : ワンセグ放送を利用したコンテンツサービスのための限定受信の一方式(Webとコンテンツサービス,ライフログ活用技術,オフィスインフォメーションシステム,ライフインテリジェンス,一般)
- 高齢者の在宅療養を支える医療・看護・介護の情報連携システムに関する研究(セキュリティと情報連携システム,ライフログ活用技術,オフィスインフォメーションシステム,ライフインテリジェンス,一般)
- 暗黙的評価を含む再生履歴に基づく多様な楽曲推薦(Webとコンテンツサービス,ライフログ活用技術,オフィスインフォメーションシステム,ライフインテリジェンス,一般)
- ActionScriptによるη_Tペアリング演算ライブラリー(セキュリティ管理,ライフログ処理技術とその活用システム論文)
- TPMを用いたオフライン型タイムスタンプ
- AS-2-5 (2,n)閾値復号によるデータ共有の復号権限委譲(AS-2.ネットワーク符号化と秘密分散法,シンポジウムセッション)
- fMRIによる脳機能解析のための視覚運動変換型の体力測定課題と概念形成までの認知処理過程を同一とする課題提示ソフトウェアの開発(ライフログ,ライフログ活用技術,オフィス情報システム,情報通信マネジメント,一般)
- fMRIによる脳機能解析のための視覚運動変換型の体力測定課題と概念形成までの認知処理過程を同一とする課題提示ソフトウェアの開発(ライフログ,ライフログ活用技術,オフィス情報システム,情報通信マネジメント,一般)
- 低消費電力化のための実行タスクの動的なプロセッサリソース割り当て機構
- ActionScript によるη_Tペアリング演算ライブラリー
- A-7-20 埋め込み量を制限したステガノグラフィにおける未使用領域の利用に関する一考察(A-7.情報セキュリティ,一般講演)
- TPMを用いた二要素認証のためのAIK証明書の発行フレームワークとその支援システム (情報通信システムセキュリティ)
- fMRIによる脳機能解析のための視覚運動変換型の体力測定課題と概念形成までの認知処理過程を同一とする課題提示ソフトウェアの開発
- fMRIによる脳機能解析のための視覚運動変換型の体力測定課題と概念形成までの認知処理過程を同一とする課題提示ソフトウェアの開発
- RO-009 グループ化した蓄積情報を活用する知識継承の一手法(モデリング・一般,O分野:情報システム)
- RO-002 センターから端末への動的なコードの配付・実行・検証機構(業務システム,O分野:情報システム)
- J-052 行動データを取得するWebアプリケーションのための処理時間予測による測定精度保証(HIP(4),J分野:ヒューマンコミュニケーション&インタラクション)
- TPMを用いた二要素認証のためのAIK証明書の発行フレームワークとその支援システム(通信セキュリティ,一般)
- VANETのためのランダムネットワーク符号化を用いた証明書失効リスト配布について(通信セキュリティ,一般)
- OpenIDにより利用者認証を分離したTPMの公開鍵証明書発行方式
- ステガノグラフィを用いた第三者の仲介不要なセッション鍵共有方式
- ペアリング演算フレームワークの設計と実装(通信セキュリティ,一般)
- 部分的に二重暗号化するIDベース暗号方式とその評価(通信セキュリティ,一般)
- D-9-34 TPMを用いたVirtual Monotonic Counterによる順序認証のためのアプリケーションフレームワーク(D-9.ライフインテリジェンスとオフィス情報システム)
- 情報システム・サービスの利用者の安心感と納得感の関係について
- 情報システム・サービスの利用者の安心感と納得感の関係について
- 平時から災害時へ連続的に利用可能な被災者を直接的に支援するデュアルパーパス情報共有システム