[发明专利]一种基于侧信道泄漏的算法还原方法和系统

摘要

本发明涉及算法还原技术领域，本发明公开了一种基于侧信道泄漏的算法还原方法，其具体为：步骤一、分析算法的实现架构，根据实现架构的不同进行不同的建模，模板包括密码运算原语模板库和侧信道泄露模板库，所述密码运算原语模板库是密码运算原语与运算组件序列的对应关系，所述侧信道泄露模板库中包括所有密码运算组件的侧信道泄露波形；步骤二、获取待还原算法的侧信道泄漏波形，将待还原算法的侧信道泄漏波形与侧信道泄露模板库中的波形进行比对，获取密码算法的运算组件，然后从密码运算原语模板库中查找对应关系得到相应的密码运算原语；步骤三：根据密码算法中密码运算的不同类型，分别获取算法的参数细节，从而还原出密码算法。

主权项

1.一种基于侧信道泄漏的算法还原方法，其具体包括以下的步骤：步骤一、分析算法的实现架构，根据实现架构的不同进行不同的建模，模板包括密码运算原语模板库和侧信道泄漏模板库，所述密码运算原语模板库是密码运算原语与运算组件序列的对应关系，所述侧信道泄漏模板库中包括所有密码运算组件的侧信道泄漏波形；步骤二、获取待还原算法的侧信道泄漏波形，将待还原算法的侧信道泄漏波形与侧信道泄漏模板库中的波形进行比对，获取密码算法的运算组件，然后从密码运算原语模板库中查找对应关系得到相应的密码运算原语；步骤三：根据密码算法中密码运算的不同类型，分别获取线性部件和非线性部件密码算法的参数细节；其中，当密码运算部件为线性部件且密码运算的输入已知时，密码运算的输入和输出比特只有顺序不同，将密码运算输入从第1个比特开始直到最后一个比特进行编号，第1个比特的比特索引号为1，第2个比特的比特索引号为2，依此类推；将比特索引号i对应的比特值、与密码运算相关的侧信道泄漏作为输入，利用相关系数的方法来计算相关性，相关性计算完毕后，按照泄漏点的先后顺序排列比特索引号，索引号的顺序即是上述密码运算的参数。