基于蒙哥马利模乘的数据处理方法、模乘运算方法和装置

    公开(公告)号:CN106681691B

    公开(公告)日:2019-01-29

    申请号:CN201510753019.8

    申请日:2015-11-07

    IPC分类号: G06F7/72

    摘要: 一种基于蒙哥马利模乘的数据处理方法、模乘运算方法和装置。所述基于蒙哥马利模乘的数据处理方法包括:采用如下步骤计算所述第一值s2:获取第一存储器的初始值s10,所述初始值s10的位长为n,且高n‑c位为0,低c位为1;将所述初始值s10与模数N的差再与1求和,得到计算结果s11,并将所述计算结果s11写入所述第一存储器;对所述第一存储器的值s11执行n‑c次模加运算,得到计算结果s1n‑c+1;将计算结果s1n‑c+1对N取模后的结果s1写入至所述第一存储器;调用所述蒙哥马利模乘器对所述第二存储器的初始值执行n‑1次模乘运算,并将第n‑1次模乘运算的结果R2mod N作为所述第一值s2输出。应用所述方法可以降低蒙哥马利模乘器运算的计算量,提高计算效率。

    数据的防攻击方法及装置、RSA模幂运算方法、装置和电路

    公开(公告)号:CN104573544B

    公开(公告)日:2017-09-12

    申请号:CN201310517938.6

    申请日:2013-10-28

    IPC分类号: G06F21/62

    摘要: 一种数据的防攻击方法和装置。所述方法包括:将数据中所要判断的数据位的值写入第一寄存器,所述数据位的值为第一值或第二值,并将所述第一寄存器的其他数据位的值置为第一值;判断所述第一寄存器中数据位的值为第二值的个数是否为奇数;当所述数据位的值为第二值的个数为奇数时,向第二寄存器中写入第二值;当所述数据位的值为第二值的个数为偶数时,向所述第二寄存器中写入第一值;读取所述第二寄存器的值,将所述第二寄存器的值作为所述要判断的数据位的值。应用所述的数据防攻击方法,可以有效地减小执行不同的数据位的值而引起的功耗差异,降低攻击者通过分析功耗的变化获得RSA算法的关键信息的可能,提高应用RSA算法的运算电路的安全性。

    回旋校验方法及装置
    4.
    发明公开

    公开(公告)号:CN106685635A

    公开(公告)日:2017-05-17

    申请号:CN201510753037.6

    申请日:2015-11-07

    IPC分类号: H04L9/00

    摘要: 一种回旋校验的方法及装置。所述方法包括:获取密码模块对输入数据进行第i轮加密运算后的结果以及第j轮加密运算后的结果;对所述第j轮加密运算后的结果进行k轮的解密运算,直至获得第i轮解密运算后的结果,其中,k=j-i;将所述第i轮加密运算后的结果与所述第i轮解密运算后的结果进行比较,并根据比较结果判断所述密码模块是否受到干扰或攻击。应用所述方法可以缩短对加密或解密后的数据进行回旋校验的时间,提高密码算法的运行效率。

    基于蒙哥马利模乘的数据处理方法、模乘运算方法和装置

    公开(公告)号:CN106681691A

    公开(公告)日:2017-05-17

    申请号:CN201510753019.8

    申请日:2015-11-07

    IPC分类号: G06F7/72

    CPC分类号: G06F7/722

    摘要: 一种基于蒙哥马利模乘的数据处理方法、模乘运算方法和装置。所述基于蒙哥马利模乘的数据处理方法包括:采用如下步骤计算所述第一值s2:获取第一存储器的初始值s10,所述初始值s10的位长为n,且高n-c位为0,低c位为1;将所述初始值s10与模数N的差再与1求和,得到计算结果s11,并将所述计算结果s11写入所述第一存储器;对所述第一存储器的值s11执行n-c次模加运算,得到计算结果s1n-c+1;将计算结果s1n-c+1对N取模后的结果s1写入至所述第一存储器;调用所述蒙哥马利模乘器对所述第二存储器的初始值执行n-1次模乘运算,并将第n-1次模乘运算的结果R2mod N作为所述第一值s2输出。应用所述方法可以降低蒙哥马利模乘器运算的计算量,提高计算效率。

    一种基于蒙哥马利模乘的数据处理方法和装置

    公开(公告)号:CN104750455A

    公开(公告)日:2015-07-01

    申请号:CN201310754369.7

    申请日:2013-12-31

    IPC分类号: G06F7/523

    摘要: 本发明提供了一种基于蒙哥马利模乘的数据处理方法和装置,其中,所述方法包括:分别获取第一存储器中的第一数A的位长a和第二存储器中的第二数B的位长b;根据所述位长a和b确定模数N,并将所述模数N写入第一运算寄存器,其中,N的位长n大于或等于a与b的和;调用蒙哥马利模乘器来执行第一存储器的值和第二存储器的值之间的模乘运算,所述模乘运算的模数为所述第一运算寄存器的值;将所述模乘运算的结果作为所述第一数A和第二数B的乘积输出。所述方法和装置能够提高加密处理的效率。

    数据的防攻击方法和装置

    公开(公告)号:CN104598828A

    公开(公告)日:2015-05-06

    申请号:CN201310534525.9

    申请日:2013-10-31

    IPC分类号: G06F21/60

    CPC分类号: G06F21/604 G06F21/71

    摘要: 本发明提供了数据的防攻击方法和装置。其中,所述方法包括:在将第一值和第二值分别作为第一输入数据和第二输入数据输入预设电路的第一电路和第二电路之前,判断所述第一值和所述第二值是否相等;当所述第一值和所述第二值相等时,将两个不相等的数据分别作为所述第一输入数据和第二输入数据输入所述第一电路和第二电路;当所述第一电路和第二电路分别对所述两个不相等的数据进行运算后得到第一运算结果和第二运算结果,并由所述预设电路的第三电路对所述第一运算结果和第二运算结果进行运算后,将以所述第一值和第二值分别作为第一输入数据和第二输入数据时对应的所述预设电路的运算结果输出。所述方法和装置能够提高数据的安全性。

    数据的防攻击方法及装置、RSA模幂运算方法、装置和电路

    公开(公告)号:CN104573544A

    公开(公告)日:2015-04-29

    申请号:CN201310517938.6

    申请日:2013-10-28

    IPC分类号: G06F21/62

    CPC分类号: G06F21/6227

    摘要: 一种数据的防攻击方法和装置。所述方法包括:将数据中所要判断的数据位的值写入第一寄存器,所述数据位的值为第一值或第二值,并将所述第一寄存器的其他数据位的值置为第一值;判断所述第一寄存器中数据位的值为第二值的个数是否为奇数;当所述数据位的值为第二值的个数为奇数时,向第二寄存器中写入第二值;当所述数据位的值为第二值的个数为偶数时,向所述第二寄存器中写入第一值;读取所述第二寄存器的值,将所述第二寄存器的值作为所述要判断的数据位的值。应用所述的数据防攻击方法,可以有效地减小执行不同的数据位的值而引起的功耗差异,降低攻击者通过分析功耗的变化获得RSA算法的关键信息的可能,提高应用RSA算法的运算电路的安全性。

    数据处理方法和装置
    10.
    发明公开

    公开(公告)号:CN104426651A

    公开(公告)日:2015-03-18

    申请号:CN201310391141.6

    申请日:2013-08-30

    IPC分类号: H04L9/06

    摘要: 本发明提供了数据处理方法和装置,其中,一种数据处理方法包括:初始化计数器的值为x,i≤x<n;输出所述计数器的初始值;在所述计数器的值每次加1后,如果所述计数器的值小于n且不等于x,则输出所述计数器的值,如果所述计数器的值等于n,则将所述计数器的值置为i,并输出所述计数器的值。通过所述方法和装置可以提高遍历序列的随机性和加密系统的安全性。