[发明专利]一种实现AES算法中S盒和逆S盒替换的方法有效
| 申请号： | 201310261809.5 | 申请日： | 2013-06-27 |
| 公开（公告）号： | CN103391186A | 公开（公告）日： | 2013-11-13 |
| 发明（设计）人： | 李树国;覃晓草 | 申请（专利权）人： | 清华大学 |
| 主分类号： | H04L9/06 | 分类号： | H04L9/06 |
| 代理公司： | 西安智大知识产权代理事务所 61215 | 代理人： | 贾玉健 |
| 地址： | 100084 北京市海淀区1*** | 国省代码： | 北京;11 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 一种实现AES算法中S盒和逆S盒替换的方法，根据AES算法标准中给出的S盒与逆S盒，得到16个真值表；将每个真值表都表示为一个最小项表达式；采用改进的Q-M化简法对每个最小项表达式进行逻辑化简得到化简后的函数表达式，在化简后得到的函数表达式中，将表达式改写为“与非与非”即为“与或”的两次取反的形式；将改写后的函数表达式之间能够公用的逻辑电路单元单独提出来，使得这些函数表达式实现电路资源得以公用，上述公用单元提取后的表达式与提取前的表达式相比，公用单元提取后的表达式对应的电路面积变小，扇出变少，从而使得延时减小，本发明相比于普遍使用的查表法，其延时减小了8.5%，面积减小了27.4%，功耗减小了17%。 | ||
| 搜索关键词： | 一种 实现 aes 算法 替换 方法 | ||
【主权项】：
一种实现AES算法中S盒和逆S盒替换的方法，其特征在于，包括如下步骤：步骤一，根据AES算法标准中给出的S盒与逆S盒，写出输出变量的真值表，由于S盒与逆S盒都是8位输出变量，可以得到16个真值表；步骤二，将每个真值表都表示为一个最小项表达式，得到16个最小项表达式；步骤三，对每个最小项表达式进行逻辑化简得到化简后的函数表达式；步骤四，在化简后得到的16个函数表达式中，将表达式改写为“与非与非”即为“与或”的两次取反的形式；步骤五，将改写后的16个函数表达式之间能够公用的逻辑电路单元单独提出来，使得这些函数表达式实现电路资源得以公用，上述公用单元提取后的表达式与提取前的表达式相比，公用单元提取后的表达式对应的电路面积变小，扇出变少，从而使得延时减小。
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于清华大学，未经清华大学许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/201310261809.5/，转载请声明来源钻瓜专利网。
