数据处理系统以及数据处理方法

    公开(公告)号:CN102393813A

    公开(公告)日:2012-03-28

    申请号:CN201110410236.9

    申请日:2009-02-10

    IPC分类号: G06F7/72 H04L9/30

    摘要: 本发明提供一种数据处理系统以及数据处理方法。提供一种即使如IC卡那样仅具有有限的存储资源也可以实现高效的加密处理的技术。加密密钥的生成系统具备:运算单元,用于重构多个小的素数;筛选单元,用于检查是否利用小的素数整除了整数;重编码单元,用于改变整数的表现;以及素数性判定测试单元。筛选单元检查是否利用最初由运算单元重构的小的素数整除了整数,由此去除“不恰当的”素数候补。之后,使用素数性判定测试单元对剩余的素数候补进行测试。此时,使用重构单元,变换素数候补的表现,使用所变换的表现形式,素数性判定测试单元进行判定。由此,无需大的存储器容量,而可以减少用于素数性判定的运算处理数。

    数据处理系统以及数据处理方法

    公开(公告)号:CN101540672A

    公开(公告)日:2009-09-23

    申请号:CN200910005867.5

    申请日:2009-02-10

    IPC分类号: H04L9/30 G06F7/72

    摘要: 本发明提供一种数据处理系统以及数据处理方法。提供一种即使如IC卡那样仅具有有限的存储资源也可以实现高效的加密处理的技术。加密密钥的生成系统具备:运算单元,用于重构多个小的素数;筛选单元,用于检查是否利用小的素数整除了整数;重编码单元,用于改变整数的表现;以及素数性判定测试单元。筛选单元检查是否利用最初由运算单元重构的小的素数整除了整数,由此去除“不恰当的”素数候补。之后,使用素数性判定测试单元对剩余的素数候补进行测试。此时,使用重构单元,变换素数候补的表现,使用所变换的表现形式,素数性判定测试单元进行判定。由此,无需大的存储器容量,而可以减少用于素数性判定的运算处理数。

    在有休眠能力的系统中确定求模计数

    公开(公告)号:CN101167049A

    公开(公告)日:2008-04-23

    申请号:CN200680013977.0

    申请日:2006-03-10

    发明人: K·S·库森纽

    IPC分类号: G06F7/72

    摘要: 在有休眠能力的系统中确定同步号的求模计数的装置和方法。此同步号被存储在比较寄存器中,并且将此同步号减去一比较号,此比较号等于此模数在预定范围内与二的幂之积的最大值。如果此差值为零,则此差值被存储在比较寄存器中以取代先前存储在寄存器中的号。如果此差值小于零,则存储在寄存器中的号不变。将比较号右移,其结果是除以二。将此过程重复二的幂次循环,或直至此差值小于该模数。

    用于高效模数归约和模数乘法的电路和方法

    公开(公告)号:CN1490714A

    公开(公告)日:2004-04-21

    申请号:CN03156320.1

    申请日:2003-09-01

    发明人: C-L·陈

    IPC分类号: G06F7/38

    CPC分类号: G06F7/72 G06F7/722

    摘要: 公开密钥密码系统的运算需要大数模数归约和模数乘法。此外,这两个运算的高效执行对于在加密引擎和过程中达到高性能水平至关重要。本发明使用乘法和加法,而不是除法和减法来执行模数运算。通过从高阶位开始的处理,加上有关产生加法运算的进位输出信号的情况的明智观察,本发明还实现其某些优点。这些进位输出信号被用来提供校正和效率,所述校正允许使用高阶位,而高阶位的这种使用带来了效率。另外,不同于其它方法,本发明避免了预处理和后处理运算的负担。

    模运算的方法和装置
    10.
    发明公开

    公开(公告)号:CN1427967A

    公开(公告)日:2003-07-02

    申请号:CN01808955.0

    申请日:2001-04-11

    IPC分类号: G06F7/52 G06F7/72

    CPC分类号: G06F7/72 G06F7/535

    摘要: 模运算的方法和装置。在一种数据处理方法中,将一个预设的整数B去除整数A产生余数,该余数通过递归计算得到。为实现这一目的,表示整数A的数据符号字被分解为K个字宽为L的数据符号部分字W0,W1,...,Wk-1,在每个递归步中,将由数字B和L所确定的函数值作用到自变量上,该自变量得自于以前递归步中所得函值Fi-1以及数据符号部分字Wk-i。