[发明专利]低功耗小面积的数据处理方法及其数据处理装置

摘要

本发明涉及信息安全技术领域，尤其涉及一种低功耗小面积的数据处理方法及其数据处理装置。该低功耗小面积的数据处理方法包括：将大整数、大整数的字长s以及常数分别保存；控制模块接收外部控制命令，并将外部控制命令转发至有限状态机模块进行处理后输出控制信号，再由算数逻辑模块根据控制信号运行蒙哥马利模乘运算；在蒙哥马利模乘运算的每次循环中依次计算HW=HW+d，X[s-1]=HW[ω-1:0]和HW=HW>>ω以实现HW的更新；通过算数逻辑模块计算蒙哥马利模乘运算中的乘加运算(d,e_i)=a*b_i+c_i+d；保存运算结果。由于本发明在实现蒙哥马利模乘算法时，引入ω+1位的临时变量HW来降低循环次数，从而减少了时钟周期数，降低了功耗，非常适合智能卡的应用。

主权项

一种低功耗小面积的数据处理方法，其采用蒙哥马利模乘运算进行数据处理，其特征在于，所述数据处理方法包括以下步骤：A、将大整数A、B和N、大整数A、B和N的字长均为s，以及常数ND分别输入至模乘电路中进行保存；所述模乘电路中的控制模块(1)接收外部控制命令，并将所述外部控制命令转发至有限状态机模块（2）进行处理后输出控制信号，再由所述模乘电路中的算数逻辑模块（4）根据所述控制信号运行蒙哥马利模乘运算，以计算X=A×B，M=ND×X[0]和X=(M×N+X)/R，R为根据字长s确定的随机数；B、在蒙哥马利模乘运算的每次循环中依次计算HW=HW+d，X[s‑1]=HW[ω‑1:0]和HW=HW>>ω以实现HW的更新；C、通过所述算数逻辑模块（4）计算蒙哥马利模乘运算中的乘加运算：(d,e_i)=a*b_i+c_i+d，其中，i=1，2，3，4；D、将蒙哥马利模乘运算得到的运算结果进行保存。