[发明专利]一种模幂运算的处理方法、装置及密码设备

摘要

本发明适用于集成电路安全技术领域，提供了一种模幂运算的处理方法、装置及密码设备，所述方法包括：考虑模幂运算的基本操作是模乘和模方，在模乘运算和模方运算处理的过程中采用相同的N个乘法算法，并且在处理过程中采用相同的校验条件对中间计算结果进行验证，验证通过，则根据其中一个中间计算结果以及与该计算结果对应的乘法算法计算得到模乘运算和模方运算的结果，最后得到模幂运算的结果。本发明，不仅可以防止SPA攻击，还可以防止DFA攻击。

主权项

1.一种模幂运算的处理方法，应用于通过集成电路芯片计算进行加密的密码设备，所述模幂运算中包括模方运算和模乘运算，其特征在于，所述方法包括：在进行模方运算时，先采用预设的N个乘法算法，对模方运算中的操作数进行处理，得到N个模方中间计算结果，再根据预设的校验条件验证所述N个模方中间计算结果是否满足预设的校验条件，如果满足预设的校验条件，则根据第R个乘法算法和第R个模方中间计算结果计算得到本次模方运算的结果；在进行模乘运算时，先采用预设的N个乘法算法，对模乘运算中的第一操作数和第二操作数进行处理，得到N个模乘中间计算结果，再根据预设的校验条件验证所述N个模乘中间计算结果是否满足预设的校验条件，如果满足预设的校验条件，则根据第R个乘法算法和第R个模乘中间计算结果计算得到本次模乘运算的结果；将最后一次计算得到的模乘运算的结果或模方运算的结果作为模幂运算的结果；其中，N大于等于2，R小于等于N，R大于等于1。