S盒的二次方程及一个新的设计准则

摘要：

S盒是许多分组密码算法中唯一的非线性部件,它的密码强度决定了整个密码算法的安全强度.文中从理论上分析了S盒中二次方程的存在条件,证明了高级加密标准AES密码的S盒在有限域GF(28)上存在55个线性无关的二次方程,并给出了GF(28)上的这些二次方程.为了防止利用这些二次方程进行的代数攻击,如XSL攻击,文中提出了一个新的S盒设计准则,通过该准则设计的S盒不存在任何可被代数攻击所利用的二次方程.

关键词：密码学、高级加密标准、S盒、二次方程

所属期刊栏目：36

分类号：O156.5;TN918.1(代数、数论、组合理论)

在线出版日期：2008-11-26（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：140-144