Constructing New Differential Paths and Algebraic Cryptanalysis for Full-SHA-1(情報セキュリティ,ライフログ活用技術,ライフインテリジェンス,オフィス情報システム,一般)
スポンサーリンク
概要
- 論文の詳細を見る
SHA-1の解析法が[19]で提案されて以来改良法が続々と提案され、[10]においては不完全ながらも2^<52>の計算オーダーで解析可能であるという結果が報告されている。本稿では、[10]において不完全であった部分を全て修正し、differential path,sufficient conditionを構成し、round-wise semi-neutral bits、global boomerang、adaptive amplified boomerang techniquesという新しいテクニックを用いることで完全な形で解析法を構成することに成功し、かつ世界で初めて現実時間で解析可能な解析をプログラム実装し、更に解析の動作検証にも成功した。
- 2009-11-05
著者
-
今井 秀樹
横浜国立大学工学部
-
今井 秀樹
東京大学生産技術研究所第3部
-
今井 秀樹
横浜国立大学工学部電子情報工学科
-
今井 秀樹
産業技術総合研究所情報セキュリティ研究センター
-
杉田 誠
NTT未来ねっと研究所ワイヤレスシステム研究部
-
川添 充
大阪府立大学総合教育研究機構
-
今井 秀樹
独立行政法人産業技術総合研究所情報セキュリティ研究センター
-
杉田 誠
Ntt未来ねっと研究所ワイヤレスシステムイノベーション研究部:独立行政法人産業技術総合研究所情報セキュリティ研究センター
-
今井 秀樹
産業技術総合研究所情報セキュリティ研究センター:中央大学理工学部電気電子通信工学科
-
杉田 誠
Ntt未来ねっと研究所ワイヤレスシステムイノベーション研究部
-
今井 秀樹
独立行政法人産業技術総合研究所情報セキュリティ研究センター:中央大学理工学部電気電子情報通信工学科
-
Kawazoe Mitsuru
Faculty Of Liberal Arts And Sciences Osaka Prefecture University
-
今井 秀樹
中央大学理工学部:産業技術総合研究所 情報セキュリティ研究センター
-
今井 秀樹
中央大学理工学部電気電子通信工学科:(独)産業技術総合研究所 情報セキュリティ研究センター
-
川添 充
大阪府立大総合教育研究機構
関連論文
- Constructing New Differential Paths and Algebraic Cryptanalysis for Full-SHA-1(情報セキュリティ,ライフログ活用技術,ライフインテリジェンス,オフィス情報システム,一般)
- LDPC符号を用いたMcEliece署名方式実用性と安全性に関する評価(情報通信基礎サブソサイエティ合同研究会)
- LDPC符号の各ビット位置のエラー率を求めるシミュレーションの高速化の検討(LDPC符号セッション(復号法),LDPC符号,及び一般)
- On anonymous password-authenticated key exchange (コンピュータセキュリティ)
- On anonymous password-authenticated key exchange (情報セキュリティ)
- On anonymous password-authenticated key exchange (技術と社会・倫理)
- 動的ネットワークにおける双方向匿名通信路構築手法の提案(無線・モバイルネットワーク,シームレスコンピューティングとその応用技術)
- 可変指向性アンテナを用いた秘密鍵共有システムの安全性評価
- Tardos 符号の解析と追跡アルゴリズムの改良 : デジタル動画配信への適用に向けて
- Tardos 符号の検証
- コンテキスト依存型サービス実行制御効率化手法向けプライバシ保護方式
- 剰余選択ゲームに基づいたくじ引きシステム
- BDDH仮定と Square BDDH 仮定の関係の考察
- トレードオフ不正利用者追跡法
- 鍵漏洩耐性を持つ不正者追跡法
- 線形符号の復号問題に基づいた強い意味で安全な公開鍵暗号方式
- 次世代認証基盤
- 非超特異楕円曲線に対するMOVアルゴリズムの実現 (2)
- 量子計算によるECDLPの効率的解法について
- 楕円曲線暗号におけるMOV帰着とFR帰着の比較について (代数曲線とその応用論文小特集)
- マイクロセルCDMAにおける基地局アダプティブアレーアンテナの性能解析
- アレーアンテナを用いた時間・空間領域での等化アルゴリズムに関する一検討
- アレーアンテナに基づく時間・空間領域における等化条件に関する一検討
- MEMによる空間スペクトル推定法を用いたアダプティブアレーアンテナとそのスペクトル拡散通信への適用
- 最大エントロピー法を用いたアダプティブアレーアンテナの性能評価
- 不正者追跡署名を用いたソフトウェア保護方式
- 確率モデルによるProactive Systemの潜伏Virus攻撃に対する安全性の検討
- 交渉ゲームにおける鍵自己暴露戦略のインパクト : 電子署名技術の利用に係る新たな課題(セキュリティ基盤技術, 多様な社会的責任を担うコンピュータセキュリティ技術)
- MCMPを利用したコンピュータウィルス対策
- A-7-12 異機種量子暗号相互接続システムの安全性検証(A-7.情報セキュリティ,一般講演)
- 量子鍵配送の光子数分割攻撃に対する頑強性と古典通信量の比較
- グラフを用いた量子符号の符号空間及び符号化器
- Constructing New Differential Paths and Algebraic Cryptanalysis for Full-SHA-1(情報セキュリティ,ライフログ活用技術,ライフインテリジェンス,オフィス情報システム,一般)
- A Reader Only Attack on a MIFARE Classic
- A reader only attack on a MIFARE classic (情報処理)
- A Reader Only Attack on a MIFARE Classic(一般:情報通信基礎サブソサイエティ合同研究会)
- About Security of Threshold Anonymous Password-Authenticated Key Exchange
- About Security of Threshold Anonymous Password-Authenticated Key Exchange
- About security of threshold anonymous password-authenticated key exchange (ワイドバンドシステム)
- 量子誤り訂正符号を用いたエンタングルメント蒸留プロトコルの性能評価に関する検討(LDPC符号,一般)
- 指紋の統計情報を利用した合成ウルフ指紋の構成と理論的評価(一般:情報通信基礎サブソサイエティ合同研究会)
- 指紋の統計情報を利用した合成ウルフ指紋の構成と理論的評価(一般:情報通信基礎サブソサイエティ合同研究会)
- 指紋の統計情報を利用した合成ウルフ指紋の構成と理論的評価(一般:情報通信基礎サブソサイエティ合同研究会)
- BT-7-9 顔認証における非日常顔を用いた固有顔法の精度と安全性の評価(BT-7.若手研究者によるバイオメトリックセキュリティの新提案,チュートリアルセッション,ソサイエティ企画)
- LDPC符号を用いたMcEliece署名方式実用性と安全性に関する評価(情報通信基礎サブソサイエティ合同研究会)
- LDPC符号を用いたMcEliece署名方式実用性と安全性に関する評価(情報通信基礎サブソサイエティ合同研究会)
- べき乗剰余に適したモンゴメリ法による剰余乗算法とそれを実現するシストリックアレー
- 同期誤り訂正符号の一構成法
- 並列処理による RSA 暗号装置の構成法
- 画像信号のパリティ符号に適する記録符号化の一検討 : 画像情報記録
- 8-13 リードソロモン符号に対する軟判定復号法の検討
- 一定サイズの公開鍵を持つq元結託耐性符号を利用したTraitor Tracingシステム(一般:情報通信基礎サブソサイエティ合同研究会)
- 一定サイズの公開鍵を持つq元結託耐性符号を利用したTraitor Tracingシステム(一般:情報通信基礎サブソサイエティ合同研究会)
- シストリック・アルゴリズムに基づくReed-Solomon符号の復号器の構成法
- 多元LDPC符号を用いた量子誤り訂正(IBIS2010(情報論的学習理論ワークショップ))
- 情報理論的に安全な鍵無効化機能付きメッセージ秘匿・認証方式(情報通信基礎サブソサイエティ合同研究会)
- 情報理論的に安全な鍵無効化機能付きメッセージ秘匿・認証方式(情報通信基礎サブソサイエティ合同研究会)
- 情報理論的に安全な鍵無効化機能付きメッセージ秘匿・認証方式(情報通信基礎サブソサイエティ合同研究会)
- パリティ検査記号用記録符号化の一検討
- 一定サイズの公開鍵を持つq元結託耐性符号を利用したTraitor Tracingシステム(一般:情報通信基礎サブソサイエティ合同研究会)
- 誤り訂正符号化技術の応用 (通信路符号化と誤り制御方式論文特集)
- フェ-ジング受信波の包絡線レベルに基づく軟判定ビタビ復号法の検討
- 効率の良いt重誤り訂正/全1方向誤り検出符号
- M系列を用いた,誤り検出・訂正可能な位置検出器
- 2元畳込み符号を用いた高信頼トレリス符号化変調方式
- 拡大プレパラータ符号を用いた複合誤り訂正符号
- 匿名通信ネットワーク上で公平に名乗り合う方法
- 誤り訂正符号化技術の応用
- コンピュータウイルスの予防と対策
- 低圧配電線データ伝送のための位相ダイバーシチ受信方式
- Self-Organizing Ruleに基づく適応的デ-タ圧縮法
- 通信路状態を考慮した畳込み符号の最ゆう復号法
- Efficient augmented PAK protocols (情報通信システムセキュリティ)
- Efficient augmented PAK protocols (技術と社会・倫理)
- Efficient augmented PAK protocols (情報セキュリティ)
- 誤り検出・訂正符号の最近の動向 : 情報通信システムへの応用
- スプライン関数を用いた心電図高能率符号化方式
- 可変ベワトルによる線図形の符号化
- バイオメトリクス認証システムへの攻撃に関する分類(メディア処理とバイオメトリクス及び一般)
- 光ディスクのエラー位置の一記憶方式
- 多重符号化方式の復号特性の一評価法
- 3状態複合通信路モデルに関する一考察
- 複合通信路モデルとそのモデル化法
- 複合通信路モデルを用いた符号評価法
- 電子政府推奨暗号と暗号モジュール認証制度 (事業に活きる我が国発の標準化)
- 濃淡画像のモデル化による確率分布を仮定した算術符号化の改善法 : 画像通信システム
- 1-1 IT基盤を支える暗号技術と日本の情報セキュリティ政策(1.導入,暗号世代交代と社会的インパクト)
- 空間領域におけるDFTを用いたアダプティブアレーアンテナ
- 符号理論の今後の展開(符号理論の手ほどき(最終回))
- 1.情報セキュリティと暗号(情報セキュリティ)
- 情報化社会とセキュリティ (セキュリティシステム特集号)
- 符号化技術の最近の動向 (符号化)
- 電子政府推奨暗号と暗号モジュール認証制度
- 日本国内の情報セキュリティに関する相互依存性の分析(一般:情報通信基礎サブソサイエティとの合同研究会)
- 日本国内の情報セキュリティに関する相互依存性の分析(一般:情報通信基礎サブソサイエティとの合同研究会)
- 日本国内の情報セキュリティに関する相互依存性の分析(一般:情報通信基礎サブソサイエティとの合同研究会)
- 印刷インクを用いた人工物メトリクスに基づくオブジェクト認証システム(一般:情報通信基礎サブソサイエティとの合同研究会)
- 印刷インクを用いた人工物メトリクスに基づくオブジェクト認証システム(一般:情報通信基礎サブソサイエティとの合同研究会)
- 印刷インクを用いた人工物メトリクスに基づくオブジェクト認証システム(一般:情報通信基礎サブソサイエティとの合同研究会)
- 量子誤り訂正符号を用いた量子推定問題の解法とその応用 (函数解析学による一般化エントロピーの新展開)