发明名称 |
一种AES加解密电路中Sbox模块优化方法及优化电路 |
摘要 |
本发明涉及AES算法中Sbox模块优化方法及优化电路,通过对GF256求逆电路的优化减小AES算法电路实现的规模,功耗和电路实现成本。本发明的方法是在AES算法中Sbox模块的GF256求逆电路中,采取如下优化方法:(1)通过线性变换T将GF256上的元素X映射到GF16上的元素b,c;(2)构建相应的GF16,定义所述的GF16上的加法,乘法和求逆运算;(3)构造GF16上的元素的一次多项式,进行加法、乘法和求逆运算,得到GF16上的元素b,c的逆p,q;(4)构造一个线性变换T<SUP>-1</SUP>来实现GF16上的元素P,q到GF256上元素的映射,从而得到GF256上的元素X的逆Y=T<SUP>-1</SUP>·(p,q)。本发明还根据上述方法得到优化电路,其包括映射电路、GF16运算电路、以及逆映射电路。 |
申请公布号 |
CN1719766A |
申请公布日期 |
2006.01.11 |
申请号 |
CN200510085160.1 |
申请日期 |
2005.07.21 |
申请人 |
北京中星微电子有限公司 |
发明人 |
杨柱;腰健勋;霍晓方 |
分类号 |
H04L9/06(2006.01) |
主分类号 |
H04L9/06(2006.01) |
代理机构 |
北京银龙知识产权代理有限公司 |
代理人 |
郝庆芬 |
主权项 |
1.一种AES加解密电路中Sbox模块优化方法,其特征在于,将Sbox模块的中的GF256求逆电路上的GF256上的求逆转变成GF16上的求逆。 |
地址 |
100080北京市海淀区学院路35号世宁大厦15层 |