发明名称 |
一种适用于硬件实现的S盒及其电路实现方法 |
摘要 |
本发明提供了一种适用于硬件实现的8×8的S盒及其电路实现方法,该S盒使用有限域GF(((22)2)2)上的求逆运算和GF(2)8的仿射变换复合而成,具备较强的非线性度,差分传播概率,雪崩性能和代数复杂度等密码学性质。相比于其它含28个元素的伽罗华域,本发明所选取的域GF(((22)2)2)可降低求逆运算的复杂性,各级域扩张生成多项式的选取进一步减少了子域运算的开销。本发明还给出了该S盒的一种硬件实现方式,整个S盒的计算过程完全可以转化为比特的异或、与和取反操作,使用简单的逻辑门电路即可实现。整个过程无需查表,减少了硬件总体实现的开销。 |
申请公布号 |
CN101938349A |
申请公布日期 |
2011.01.05 |
申请号 |
CN201010298413.4 |
申请日期 |
2010.10.01 |
申请人 |
北京航空航天大学 |
发明人 |
郑志明;王钊;邱望洁;王文华;张筱;高莹;刘建伟 |
分类号 |
H04L9/00(2006.01)I |
主分类号 |
H04L9/00(2006.01)I |
代理机构 |
北京万象新悦知识产权代理事务所(普通合伙) 11360 |
代理人 |
贾晓玲 |
主权项 |
1.一种应用于分组密码的S盒,其特征在于,- 所述S盒为为8×8的S盒;- 所述S盒选自于有限域<img file="577167DEST_PATH_IMAGE001.GIF" wi="98" he="49" />;具体结构如下:<img file="416947DEST_PATH_IMAGE002.GIF" wi="377" he="121" />;所述S盒的运算为:<img file="959924DEST_PATH_IMAGE003.GIF" wi="233" he="78" />函数<img file="517944DEST_PATH_IMAGE004.GIF" wi="30" he="22" />是向量空间<img file="673244DEST_PATH_IMAGE005.GIF" wi="68" he="32" />为上的仿射变换,符号<img file="633110DEST_PATH_IMAGE006.GIF" wi="18" he="20" />表示异或; 函数<img file="284671DEST_PATH_IMAGE007.GIF" wi="25" he="18" />表示<img file="126725DEST_PATH_IMAGE001.GIF" wi="98" he="49" />中的乘法逆函数。 |
地址 |
100191 北京市海淀区学院路37号 |