RC5の線形近似式について
スポンサーリンク
概要
- 論文の詳細を見る
これまで解析されてきたブロック暗号では,差分[線形]特性確率の副鍵による差は無視できるほど小さかったが,RC5では副鍵によってこの値が大きく異なる。現在知られているRC5の差分[線形]解読法に対する強度評価ではこれを考慮しておらず,鍵ごとの差分[線形]解読法に対する強度について再検討する必要がある。RC5-ω/γ(ωはワード長,γはround数)の最良近似式の偏差は1/(2ω^<γ-1>)と示されているが,本稿では鍵によっては偏差が1/2の線形近似式が構成できることを示す。
- 一般社団法人電子情報通信学会の論文
- 1996-03-11
著者
関連論文
- 3. 素因数分解の世界記録はいかに作られたか(素数)
- アルゴリズムへの攻撃--ハッシュ攻撃の現状 (特集 ICT社会基盤のセキュリティを支える暗号技術)
- ハッシュ関数ファミリーAURORA(情報通信基礎サブソサイエティ合同研究会)
- 巡回Window法の楕円曲線暗号への適用
- プラハクリプト'96国際会議出席報告
- ランダムマップを使うハッシュ関数のコリジョンサーチ
- ランダムマップを使うハッシュ関数のコリジョンサーチ
- ランダムマップを使うハッシュ関数のコリジョンサーチ
- 最小の論理命令数でのGF(3) 上の加算によるηTペアリングの高速実装
- ハッシュ関数ファミリーAURORA(情報通信基礎サブソサイエティ合同研究会)
- ハッシュ関数ファミリーAURORA(情報通信基礎サブソサイエティ合同研究会)
- 一般数体篩法実装実験(4) : 線形代数(ブロードバンドモバイル時代における基礎技術)(情報通信サブソサイエティ合同研究会)
- 一般数体篩法実装実験(3) : Filtering(ブロードバンドモバイル時代における基礎技術)(情報通信サブソサイエティ合同研究会)
- 一般数体篩法実装実験(4) : 線形代数(ブロードバンドモバイル時代における基礎技術)(情報通信サブソサイエティ合同研究会)
- 一般数体篩法実装実験(3) : Filtering(ブロードバンドモバイル時代における基礎技術)(情報通信サブソサイエティ合同研究会)
- 一般数体篩法実装実験(4) : 線形代数(ブロードバンドモバイル時代における基礎技術)(情報通信サブソサイエティ合同研究会)
- 一般数体篩法実装実験(3) : Filtering(ブロードバンドモバイル時代における基礎技術)(情報通信サブソサイエティ合同研究会)
- SPN構造における線形変換層の一設計法(21世紀のコンピュータセキュリティ技術)
- 128ビットブロック暗号Camelliaの実装評価
- 128ビットブロック暗号 Camellia
- Truncated Differential Cryptanalysisに対するE2の安全性について
- 共通鍵暗号FEALの安全性評価 (特集論文 暗号--アルゴリズムと安全性)
- 共通鍵暗号E2(AES提案版)の設計 (特集論文 暗号--アルゴリズムと安全性)
- 既知のブロック暗号攻撃に対する安全性を考慮したS-boxの構成法
- 128ビットブロック暗号CLEFIAのハードウェア実装評価
- 128ビットブロック暗号CLEFIAのハードウェア実装評価
- 128ビットブロック暗号CLEFIA
- A-7-6 グラフ理論を用いたtruncated differential探索について
- グラフ理論を用いたtruncated differential探索について
- 128ビットブロック暗号E2の提案
- 少数のs-boxを用いたラウンド関数の構成について(その3)
- MBAL暗号への線形解読法適用に関する考察
- PRAGOCRYPT'96(プラハクリプト'96国際会議)
- 隣接S-boxの影響を一部考慮したDESの経路探索
- ブロック暗号Twofishの解析(その2)
- ブロック暗号Twofishの解析(その2)
- 2.証明可能安全性を持つブロック暗号の構成法(暗号技術の証明可能安全性)
- FEALの最良差分特性探索
- 第1回NESSIEワークショップ参加報告
- 多重アファイン鍵システムについて
- CAST暗号の高階差分攻撃(I)
- 高階差分攻撃の改良とKN暗号の解読
- 差分攻撃法/線形攻撃法に対して安全なブロック暗号KNの解読法
- ブロック暗号の高速ソフトウェア実装法の改良
- ブロック暗号の高速ソフトウェア実装法の改良 : 暗号化関数の命令数最少演算法導出アルゴリズム
- 第3回高速ソフトウエア暗号国際会議 (ケンブリッジ大学ニュートン研究所) 参加報告
- 国際会議報告CRYPTO 2001
- Fast software Encryption Workshop '98参加報告
- 効率的で分割利用可能な署名方式
- ゼロ知識証明の応用 (<小特集>ゼロ知識証明とその応用)
- 国際会議報告 Second Modes of Operation Workshop
- A-7-8 PKC98-Hashに対する原像攻撃(A-7.情報セキュリティ,一般セッション)
- 故障利用暗号攻撃によるRC5の解読
- 多重署名の厳密な安全性
- 投票所を仮定した実用的な電子投票方式
- CRYPTO'97国際会議報告
- EUROCRYPT2003会議報告
- EUROCRYPT 2003 会議報告
- 加算の線形特性を計算する効率の良いアルゴリズム
- 理想的電子現金方式の一方法
- DES 暗号のF関数の差分特性について
- SA-8-1 FEAL暗号の線形攻撃法に対する安全性解析(SA-8. ブロック暗号の攻撃法とその対策,シンポジウム)
- 線形解読法によるFEALの安全性評価
- 共通鍵ブロック暗号の設計--マルチプラットフォーム暗号Camellia誕生 (特集 電子社会とセキュリティ技術--暗号と個人認証を中心に)
- 物理的に安全な装置を用いた電子現金プロトコルの安全性について
- FEALの最良線形表現探索
- 線形解読法によるFEAL-8の安全性評価(実験報告)
- 3-1 共通鍵暗号(3.暗号危たい化状況,暗号世代交代と社会的インパクト)
- 3-2 RSA/素因数分解(3.暗号危たい化状況,暗号世代交代と社会的インパクト)
- 6.暗号の攻撃・解読法:差分攻撃法 (暗号安全性の最近の動向)
- RC5の線形近似式について