技术摘要：
本发明公开了基于布尔函数的分组密码S盒快速实现方法及装置，涉及信息安全领域。该方法包括：获取待优化的S盒，将S盒的输出转换成真值表；找出真值表中满足预设取值条件的输入变量的组合，根据输入变量的组合构建每个输出变量的布尔函数表达式。本发明非常适合ASIC实现  全部
背景技术：
S盒是分组密码算法中的唯一的非线性部件，其本质是一张置换表，对于给定的输 入，能够通过查找该置换表得出相应的输出，是影响整个算法性能的关键。 目前，S盒的实现主要基于查找表或复合域，基于查找表的实现方式是给定输入， 从全部数据中选出唯一的输出，因此该实现方式的效率较低；基于复合域的实现方式是将S 盒变换到复合域进行求逆，这种实现方式较为复杂，不易于变成实现。
技术实现要素：
本发明所要解决的技术问题是针对现有技术的不足，提供一种基于布尔函数的分 组密码S盒快速实现方法及装置，以及包含该S盒的存储介质、专用集成电路和密码运算设 备。 本发明解决上述技术问题的技术方案如下： 一种基于布尔函数的分组密码S盒快速实现方法，包括： 获取待优化的S盒，将所述S盒的输出转换成真值表； 找出所述真值表中满足预设取值条件的输入变量的组合，根据所述输入变量的组 合构建每个输出变量的布尔函数表达式。 本发明的有益效果是：本发明基于最优布尔函数表达式，用更少的门电路完成S盒 的实现，由于硬件实现本质是基于“与”、“或”、“非”逻辑电路的组合，因此本发明采用布尔 函数表达式来实现S盒，通过布尔函数表达式直接操作与、或、非门，非常适合ASIC实现，具 有节省元器件、工作效率高的优点，这种方法不仅能降低面积，还能提高效率，且易于编程 实现。 本发明解决上述技术问题的另一种技术方案如下： 一种存储介质，所述存储介质中存储有指令，当计算机读取所述指令时，使所述计 算机执行如上述技术方案所述的基于布尔函数的分组密码S盒快速实现方法。 本发明解决上述技术问题的另一种技术方案如下： 一种基于布尔函数的分组密码S盒快速实现装置，包括： 存储器，用于存储计算机程序； 处理器，用于执行所述计算机程序，实现如上述技术方案所述的基于布尔函数的 分组密码S盒快速实现方法。 本发明解决上述技术问题的另一种技术方案如下： 一种存储介质，所述存储介质中存储有输出变量为布尔函数表达式形式的S盒。 本发明解决上述技术问题的另一种技术方案如下： 3 CN 111585579 A 说　明　书 2/9 页 一种专用集成电路，包括：门电路，所述门电路的结构为通过上述技术方案所述的 基于布尔函数的分组密码S盒快速实现方法构建的S盒的输出变量的布尔函数表达式。 本发明解决上述技术问题的另一种技术方案如下： 一种密码运算设备，包括如上述技术方案所述的存储介质，或，包括如上述技术方 案所述的专用集成电路。 本发明附加的方面的优点将在下面的描述中部分给出，部分将从下面的描述中变 得明显，或通过本发明实践了解到。 附图说明 图1为本发明分组密码S盒快速实现方法的实施例提供的流程示意图； 图2为本发明专用集成电路的实施例提供的结构框架图。