[发明专利]一种抗侧信道分析的大数相减方法

摘要

本发明公开了一种抗侧信道分析的大数相减方法，涉及智能卡安全领域，包括对被减数和减数的原数据按同一规则随机分段，并在每两段之间和原数据前、后分别添加随机长度的随机数，然后对添加随机数后的被减数与减数进行大数相减操作，得到相减结果后去除添加的随机数，恢复被减数与减数真实的相减结果。本发明对减数和被减数进行随机分段，并在两段之间以及原数据的前、后分别添加随机长度的随机数，而且对添加的各段随机数的头尾两个字节的值进行限制，再进行通常的大数相减操作，最后恢复出真实的相减结果。由于其运行时分段随机，填充随机数长度随机，从而阻止了借位攻击同时也阻止了各种以获取指数为目标的攻击方法。

主权项

1.一种抗侧信道分析的大数相减方法，其特征在于：其步骤包括：S1，对被减数和减数的原数据按同一规则随机分段；S2，在被减数和减数的每两段之间和原数据前、后分别添加随机长度的随机数；S3，对添加的每段随机数首字节进行处理以保证被减数添加的每个随机数的首字节的数值大于减数对应位置添加的随机数的首字节的数值，并对每段随机数的尾字节进行相同处理；S4，对添加随机数后的被减数与减数进行大数相减操作，得到待处理的相减结果；S5，对待处理的相减结果进行修正，并从待处理的相减结果中去除添加的随机数，得出被减数与减数真实的相减结果。