摘要
对美国高级加密标准Rijndael算法的Square攻击是一种利用平衡性实施攻击的方法.研究发现平衡性改变总是伴随着活动性的改变,从而提出一种基于生日悖论、利用活动性进行的新的攻击方法.结合平衡性进行攻击,获得更好的性能:速度提高10倍,所需的选择明文量降低为十分之一.
The famous Square attacks against the AES algorithm Rijndael have taken advantage of the change of the balance of some byte. Further study shows that the change of the activity always happens before the change of the balance, which lays the foundation for a new activity attack presented in this paper. In the activity attack, the round in which the activity changes is executed in an equivalent form to avoid the obstructive restriction of the subkeys of this round. The existence of the birthday paradox guarantees that the plaintexts necessary for activity attacks are much fewer than those for the corresponding Square attacks. But no benefit may result from the new attacks performed independently because the activity attacks guess four instead of one key byte once. Only when both the balance property and the activity property are exploited at the same time can much better performance be obtained. The better performance in the stimulation shows that the consumed time and chosen plaintexts necessary are both reduced to one tenth those of the corresponding Square attacks. So the activity attacks could be viewed as an efficient supplement to the Square attacks.
出处
《西安电子科技大学学报》
EI
CAS
CSCD
北大核心
2003年第4期473-476,共4页
Journal of Xidian University
基金
国家973项目资助(G1999035804)
863重大项目(2002AA143021)
"十五"国家密码发展基金资助项目
