RC6のRound関数の高階差分攻撃に対する強度評価

スポンサーリンク

概要

論文の詳細を見る
RC6はブロック暗号であり、AES候補の一つとして、Rivestらによって提案された。ワード長w、段数r、鍵長kを使用者が決定できるが、w=32[bit]、r=20がAES提案型である。提案者は、線形攻撃と差分攻撃に対する安全性については十分検討しているが、高階差分攻撃に対する安全性については明らかにしていない。本研究では、Round関数の安全性を高階差分攻撃にの立場から評価した。拡大鍵が整数加算されることから、弱鍵の存在が考えられる。よって弱鍵がが存在する割合で安全性を評価した。弱鍵の存在する割合は、攻撃の成功確率に等しい。Round関数が整数演算とビットの巡回シフトを適用していることを考慮して、計算機実験により、sub-block単位で効果的な差分を探索した。その結果、6回の繰り返し構造に対し、攻撃成功確率が約0.2%の2階差分、約0.2%の4階差分、約0.6%の8階差分を発見した。
社団法人電子情報通信学会の論文
1999-07-22

著者

関連論文

もっと見る

スポンサーリンク