发明名称 一种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层