一种实现AES算法中S盒和逆S盒替换的方法技术

一种实现AES算法中S盒和逆S盒替换的方法，根据AES算法标准中给出的S盒与逆S盒，得到16个真值表；将每个真值表都表示为一个最小项表达式；采用改进的Q-M化简法对每个最小项表达式进行逻辑化简得到化简后的函数表达式，在化简后得到的函数表达式中，将表达式改写为“与非与非”即为“与或”的两次取反的形式；将改写后的函数表达式之间能够公用的逻辑电路单元单独提出来，使得这些函数表达式实现电路资源得以公用，上述公用单元提取后的表达式与提取前的表达式相比，公用单元提取后的表达式对应的电路面积变小，扇出变少，从而使得延时减小，本发明专利技术相比于普遍使用的查表法，其延时减小了8.5%，面积减小了27.4%，功耗减小了17%。

【技术实现步骤摘要】

【技术保护点】
一种实现AES算法中S盒和逆S盒替换的方法，其特征在于，包括如下步骤：步骤一，根据AES算法标准中给出的S盒与逆S盒，写出输出变量的真值表，由于S盒与逆S盒都是8位输出变量，可以得到16个真值表；步骤二，将每个真值表都表示为一个最小项表达式，得到16个最小项表达式；步骤三，对每个最小项表达式进行逻辑化简得到化简后的函数表达式；步骤四，在化简后得到的16个函数表达式中，将表达式改写为“与非与非”即为“与或”的两次取反的形式；步骤五，将改写后的16个函数表达式之间能够公用的逻辑电路单元单独提出来，使得这些函数表达式实现电路资源得以公用，上述公用单元提取后的表达式与提取前的表达式相比，公用单元提取后的表达式对应的电路面积变小，扇出变少，从而使得延时减小。

【技术特征摘要】

【专利技术属性】
技术研发人员：李树国，覃晓草，
申请(专利权)人：清华大学，
类型：发明
国别省市：