执行包括多个运算的密码运算的方法和装置与流程

发明构思涉及密码学，并且更具体地，涉及用于防止侧信道攻击的密码安全的设备和方法。

背景技术：

1、侧信道攻击可以是使用在执行加密算法的过程中检测到的物理现象以找到加密中使用的秘密信息(例如，密钥)而不是找到密码学算法中的漏洞和/或执行暴力攻击的物理攻击方法。例如，侧信道攻击可检测并使用执行时间、功耗、发送的电磁波等中的模式来绕过密码安全。因此，防范侧信道攻击的加密算法的技术可能是重要的。

技术实现思路

1、发明构思提供一种用于通过随机化运算顺序来用于防止侧信道攻击的安全加密的设备和方法。

2、根据发明构思的一个方面，提供一种执行多个运算的方法，所述多个运算包括多个第一运算和依赖于所述多个第一运算的至少一个第二运算，所述方法包括：从第一运算列表随机选择第一运算，第一运算列表包括所述多个第一运算之中的被准备好操作数的至少一个第一运算；通过执行随机选择的第一运算来生成第一结果；以及基于随机选择的第一运算来更新第一运算列表。

3、根据本发明构思的一个方面，提供一种被配置为执行多个运算的装置，所述多个运算包括多个第一运算和依赖于所述多个第一运算的至少一个第二运算，所述装置包括：非暂时性存储器，存储第一运算列表，第一运算列表包括所述多个第一运算之中的被准备好操作数的至少一个第一运算；以及处理电路，被配置为：访问存储器，从第一运算列表随机选择第一运算，通过执行随机选择的第一运算来生成第一结果，并且基于随机选择的第一运算来更新第一运算列表。

4、根据本发明构思的一个方面，提供一种被配置为执行多个运算的装置，所述多个运算包括多个第一运算和依赖于所述多个第一运算的至少一个第二运算，所述装置包括：非暂时性存储器，存储第一运算列表，第一运算列表包括所述多个第一运算之中的被准备好操作数的至少一个第一运算；以及处理电路，被配置为：生成至少一个第一随机数，访问存储器，基于所述至少一个第一随机数从第一运算列表选择第一运算，基于选择的第一运算来更新第一运算列表，并且通过执行选择的第一运算来生成第一结果。

技术特征：

1.一种执行多个运算的方法，所述多个运算包括多个第一运算和依赖于所述多个第一运算的至少一个第二运算，所述方法包括：

2.根据权利要求1所述的方法，其中，随机选择第一运算的步骤包括：

3.根据权利要求1所述的方法，其中，生成第一结果的步骤包括：

4.根据权利要求1所述的方法，还包括：

5.根据权利要求4所述的方法，其中，更新第二运算列表的步骤包括：

6.根据权利要求5所述的方法，其中，更新第一运算列表的步骤包括：

7.根据权利要求1至6中的任一项所述的方法，其中，所述多个运算包括在数论变换ntt中。

8.根据权利要求7所述的方法，其中，第一运算列表包括包含在ntt的不同级中的至少两个第一运算。

9.根据权利要求1至6中的任一项所述的方法，还包括：

10.一种被配置为执行多个运算的装置，所述多个运算包括多个第一运算和依赖于所述多个第一运算的至少一个第二运算，所述装置包括：

11.根据权利要求10所述的装置，其中，处理电路还被配置为：

12.根据权利要求10所述的装置，其中，处理电路还被配置为：

13.一种被配置为执行多个运算的装置，所述多个运算包括多个第一运算和依赖于所述多个第一运算的至少一个第二运算，所述装置包括：

14.根据权利要求13所述的装置，其中，处理电路还被配置为：

15.根据权利要求13所述的装置，其中，

16.根据权利要求15所述的装置，其中，处理电路还被配置为：

17.根据权利要求16所述的装置，其中，处理电路被配置为通过从第一运算列表移除选择的第一运算并且将识别出的第二运算添加到第一运算列表来更新第一运算列表。

18.根据权利要求13至17中的任一项所述的装置，其中，所述多个运算包括在数论变换ntt中。

19.根据权利要求18所述的装置，其中，第一运算列表包括包含在ntt的不同级中的至少两个第一运算。

20.根据权利要求13至17中的任一项所述的装置，其中，处理电路被配置为：

技术总结提供一种执行多个运算的方法和装置，所述多个运算包括多个第一运算和依赖于所述多个第一运算的至少一个第二运算，所述方法包括：从第一运算列表随机选择第一运算，第一运算列表包括所述多个第一运算之中的被准备好操作数的至少一个第一运算；通过执行随机选择的第一运算来生成第一结果；以及基于随机选择的第一运算来更新第一运算列表。技术研发人员：徐基寿,黄孝善,安庆门,陈孝俊受保护的技术使用者：三星电子株式会社技术研发日：技术公布日：2024/7/29