Apparatus and method for generating a Galois-field syndrome
    1.
    发明授权
    Apparatus and method for generating a Galois-field syndrome 失效
    用于产生伽罗瓦氏综合征的装置和方法

    公开(公告)号:US07607068B2

    公开(公告)日:2009-10-20

    申请号:US11469222

    申请日:2006-08-31

    IPC分类号: G11C29/00

    摘要: The present disclosure provides an apparatus and method for generating a Galois-field syndrome. One exemplary method may include loading a first data byte from a first storage device to a first register and loading a second data byte from a second storage device to a second register; ANDing the most significant bit (MSB) of the first data byte and a Galois-field polynomial to generate a first intermediate output; XORing each bit of the first intermediate output with the least significant bits (LSBs) of the first data byte to generate a second intermediate output; MUXing the second intermediate output with each bit of the first data byte to generate a third intermediate output; XORing each bit of the third intermediate output with each bit of the second data byte to generate at a fourth intermediate output; and generating a RAID Q syndrome based on, at least in part, the fourth intermediate output. Of course, many alternatives, variations and modifications are possible without departing from this embodiment.

    摘要翻译: 本公开提供了一种用于产生伽罗瓦域综合征的装置和方法。 一个示例性方法可以包括将第一数据字节从第一存储设备加载到第一寄存器,并将第二数据字节从第二存储设备加载到第二寄存器; 将第一数据字节的最高有效位(MSB)和伽罗瓦域多项式进行比较以产生第一中间输出; 用第一数据字节的最低有效位(LSB)对第一中间输出的每个位进行异或,以产生第二中间输出; 将第二中间输出与第一数据字节的每个位进行多路复用以产生第三中间​​输出; 将第三中间输出的每个位与第二数据字节的每个位进行异或,以在第四中间输出处产生; 以及至少部分地基于第四中间输出产生RAID Q综合征。 当然,在不脱离本实施例的情况下,可以进行许多替代,变化和修改。

    APPARATUS AND METHOD FOR GENERATING A GALOIS-FIELD SYNDROME
    2.
    发明申请
    APPARATUS AND METHOD FOR GENERATING A GALOIS-FIELD SYNDROME 失效
    用于产生GALOIS-FIELD SYNDROME的装置和方法

    公开(公告)号:US20080059865A1

    公开(公告)日:2008-03-06

    申请号:US11469222

    申请日:2006-08-31

    IPC分类号: G11C29/00

    摘要: The present disclosure provides an apparatus and method for generating a Galois-field syndrome. One exemplary method may include loading a first data byte from a first storage device to a first register and loading a second data byte from a second storage device to a second register; ANDing the most significant bit (MSB) of the first data byte and a Galois-field polynomial to generate a first intermediate output; XORing each bit of the first intermediate output with the least significant bits (LSBs) of the first data byte to generate a second intermediate output; MUXing the second intermediate output with each bit of the first data byte to generate a third intermediate output; XORing each bit of the third intermediate output with each bit of the second data byte to generate at a fourth intermediate output; and generating a RAID Q syndrome based on, at least in part, the fourth intermediate output. Of course, many alternatives, variations and modifications are possible without departing from this embodiment.

    摘要翻译: 本公开提供了一种用于产生伽罗瓦域综合征的装置和方法。 一个示例性方法可以包括将第一数据字节从第一存储设备加载到第一寄存器,并将第二数据字节从第二存储设备加载到第二寄存器; 将第一数据字节的最高有效位(MSB)和伽罗瓦域多项式进行比较以产生第一中间输出; 用第一数据字节的最低有效位(LSB)对第一中间输出的每个位进行异或,以产生第二中间输出; 将第二中间输出与第一数据字节的每个位进行多路复用以产生第三中间​​输出; 将第三中间输出的每个位与第二数据字节的每个位进行异或,以在第四中间输出处产生; 以及至少部分地基于第四中间输出产生RAID Q综合征。 当然,在不脱离本实施例的情况下,可以进行许多替代,变化和修改。

    Configurable exponent FIFO
    3.
    发明授权
    Configurable exponent FIFO 有权
    可配置指数FIFO

    公开(公告)号:US07912886B2

    公开(公告)日:2011-03-22

    申请号:US11610841

    申请日:2006-12-14

    CPC分类号: G06F7/723

    摘要: The present disclosure provides a system and method for performing modular exponentiation. The method includes loading a first word of a vector from memory into a first register and subsequently loading the first word from the first register to a second register. The method may also include loading a second word into the first register and loading at least one bit from the second register into an arithmetic logic unit. The method may further include performing modular exponentiation on the at least one bit to generate a result and generating a public key based upon, at least in part, the result. Of course, many alternatives, variations and modifications are possible without departing from this embodiment.

    摘要翻译: 本公开提供了一种用于执行模幂运算的系统和方法。 该方法包括将来自存储器的向量的第一字加载到第一寄存器中,并随后将第一个字从第一寄存器加载到第二寄存器。 该方法还可以包括将第二字加载到第一寄存器中并将至少一个比特从第二寄存器加载到算术逻辑单元中。 该方法还可以包括在至少一个比特上执行模幂运算以产生结果,并且至少部分地基于结果生成公开密钥。 当然,在不脱离本实施例的情况下,可以进行许多替代,变化和修改。

    Multiplier
    4.
    发明申请
    Multiplier 审中-公开
    乘数

    公开(公告)号:US20080140753A1

    公开(公告)日:2008-06-12

    申请号:US11636016

    申请日:2006-12-08

    IPC分类号: G06F17/00

    CPC分类号: G06F7/5324

    摘要: An electronically implemented method includes multiplying a number A, and a number B, where A is composed of segments ai and B is composed of segments bj where i and j are integers greater than 1. The multiplying includes determining partial product values for at least some of aibj and determining a sum of partial product values for aibj and ajbi where ai=bj and bj=ai for respective values of i and j, by multiplying one of (1) aibj and (2) ajbi by two. A sum is determined and stored in a memory storage element of the determined partial product values and the determined sum of partial product values for aibj and ajbi.

    摘要翻译: 电子实现的方法包括将数字A和数字B相乘,其中A由段α1和B组成,并且B由分段b和j分别组成,其中i和j是 大于1的整数。乘法包括确定对于第一个子集的至少一些的部分乘积值,并且确定第一个子集的部分乘积值的和, / SUB> j< i>和< i< i< i< i< i< 并且对于i和j的各个值,通过将(1)a个子集合中的一个来代替,并且对于i和j的各个值,b< i< i< 和(2)第二个和第二个。 确定和并将其存储在所确定的部分乘积值的存储器存储元件中,并且将所确定的部分乘积值的总和存储到第一和第二 b

    Carry/Borrow Handling
    5.
    发明申请
    Carry/Borrow Handling 审中-公开
    携带/借款处理

    公开(公告)号:US20080148011A1

    公开(公告)日:2008-06-19

    申请号:US11610897

    申请日:2006-12-14

    IPC分类号: G06F9/30

    CPC分类号: G06F9/3001

    摘要: The present disclosure provides a system and method for performing carry/borrow handling. A method according to one embodiment may include generating a first result having a first carry or borrow from a first mathematical operation and storing the first carry or borrow and a first pointer address in a temporary register. The method may further include generating a second result having a second carry or borrow from a second mathematical operation and calling a subroutine configured to perform carry and borrow handling. The method may also include copying the first pointer address from the temporary register into a global variable. Of course, many alternatives, variations and modifications are possible without departing from this embodiment.

    摘要翻译: 本公开提供了用于执行进位/借用处理的系统和方法。 根据一个实施例的方法可以包括从第一数学运算产生具有第一进位或借位的第一结果,并将第一进位或借位以及第一指针地址存储在临时寄存器中。 该方法还可以包括从第二数学运算产生具有第二进位或借位的第二结果,并调用被配置为执行进位和借位处理的子程序。 该方法还可以包括将第一指针地址从临时寄存器复制到全局变量中。 当然,在不脱离本实施例的情况下,可以进行许多替代,变化和修改。

    Hardware Accelerator
    6.
    发明申请
    Hardware Accelerator 有权
    硬件加速器

    公开(公告)号:US20080148024A1

    公开(公告)日:2008-06-19

    申请号:US11610871

    申请日:2006-12-14

    IPC分类号: G06F9/302

    CPC分类号: G06F9/30014 G06F21/72

    摘要: The present disclosure provides a method for instruction processing. The method may include adding a first operand from a first register, a second operand from a second register and a carry input bit to generate a sum and a carry out bit. The method may further include loading the sum into a third register and loading the carry out bit into a most significant bit position of the third register to generate a third operand. The method may also include performing a single bit shift on the third operand via a shifter unit to produce a shifted operand and loading the shifted operand into the fourth register. The method may further include loading a least significant bit from the sum into the most significant bit position of the fourth register to generate a fourth operand. The method may additionally include generating a greatest common divisor (GCD) of the first and second operands via the fourth operand and generating a public key based on, at least in part, the GCD. Of course, many alternatives, variations and modifications are possible without departing from this embodiment.

    摘要翻译: 本公开提供了一种用于指令处理的方法。 该方法可以包括从第一寄存器,第二操作数,第二寄存器和进位输入位添加第一操作数,以产生和和执行位。 该方法还可以包括将和加载到第三寄存器中,并且将进位位加载到第三寄存器的最高有效位位置以产生第三操作数。 该方法还可以包括经由移位器单元在第三操作数上执行单位移位以产生移位的操作数,并将移位的操作数加载到第四寄存器中。 该方法还可以包括将最小有效位加载到第四寄存器的最高有效位位置以产生第四操作数。 该方法可以另外包括经由第四操作数生成第一和第二操作数的最大公约数(GCD),并且至少部分地基于GCD生成公钥。 当然,在不脱离本实施例的情况下,可以进行许多替代,变化和修改。

    Hardware accelerator
    7.
    发明授权
    Hardware accelerator 有权
    硬件加速器

    公开(公告)号:US08020142B2

    公开(公告)日:2011-09-13

    申请号:US11610871

    申请日:2006-12-14

    IPC分类号: G06F9/44 G06F9/45 G06F7/38

    CPC分类号: G06F9/30014 G06F21/72

    摘要: A method for instruction processing may include adding a first operand from a first register, a second operand from a second register and a carry input bit to generate a sum and a carry out bit, loading the sum into a third register and loading the carry out bit into a most significant bit position of the third register to generate a third operand, performing a single bit shift on the third operand via a shifter unit to produce a shifted operand and loading the shifted operand into the fourth register, loading a least significant bit from the sum into the most significant bit position of the fourth register to generate a fourth operand, generating a greatest common divisor (GCD) of the first and second operands via the fourth operand and generating a public key based on, at least in part, the GCD. Many alternatives, variations and modifications are possible.

    摘要翻译: 一种用于指令处理的方法可以包括从第一寄存器,第二操作数,第二寄存器和进位输入位添加第一操作数,以产生和和执行位,将所述和加载到第三寄存器并加载进位 位到第三寄存器的最高有效位位置以产生第三操作数,经由移位器单元在第三操作数上执行单位移位以产生移位操作数,并将移位的操作数加载到第四寄存器中,加载最低有效位 从总和到第四寄存器的最高有效位位置以产生第四操作数,经由第四操作数产生第一和第二操作数的最大公约数(GCD),并且至少部分地基于第二操作数生成公钥, GCD。 许多替代方案,变化和修改是可能的。

    Configurable Exponent Fifo
    8.
    发明申请
    Configurable Exponent Fifo 有权
    可配置指数

    公开(公告)号:US20080147768A1

    公开(公告)日:2008-06-19

    申请号:US11610841

    申请日:2006-12-14

    IPC分类号: G06F7/38

    CPC分类号: G06F7/723

    摘要: The present disclosure provides a system and method for performing modular exponentiation. The method includes loading a first word of a vector from memory into a first register and subsequently loading the first word from the first register to a second register. The method may also include loading a second word into the first register and loading at least one bit from the second register into an arithmetic logic unit. The method may further include performing modular exponentiation on the at least one bit to generate a result and generating a public key based upon, at least in part, the result. Of course, many alternatives, variations and modifications are possible without departing from this embodiment.

    摘要翻译: 本公开提供了一种用于执行模幂运算的系统和方法。 该方法包括将来自存储器的向量的第一字加载到第一寄存器中,并随后将第一个字从第一寄存器加载到第二寄存器。 该方法还可以包括将第二字加载到第一寄存器中并将至少一个比特从第二寄存器加载到算术逻辑单元中。 该方法还可以包括在至少一个比特上执行模幂运算以产生结果,并且至少部分地基于结果生成公开密钥。 当然,在不脱离本实施例的情况下,可以进行许多替代,变化和修改。

    Method for Simultaneous Modular Exponentiations
    9.
    发明申请
    Method for Simultaneous Modular Exponentiations 有权
    同时模块化指标的方法

    公开(公告)号:US20080144811A1

    公开(公告)日:2008-06-19

    申请号:US11610919

    申请日:2006-12-14

    IPC分类号: H04L9/30

    CPC分类号: G06F7/723 H04L9/302

    摘要: The present disclosure provides a method for performing modular exponentiation. The method may include generating a first remainder (xp) based on an encrypted message (X) modulo a first prime number (p) and generating a second remainder (xq) based on the encrypted message (X) modulo a second prime number (q). The method may further include generating a third remainder(v1) based on the first remainder (xp) raised to a first private key number (d1) modulo the first prime number (p) and simultaneously generating a fourth remainder (v2) based on the second remainder (xq) raised to a second private key number (d2) modulo the second prime number(q). The method may also include subtracting the fourth remainder (v2) from the third remainder (v1) to yield a result (v1−v2) and multiplying the result (v1−v2) by a constant (c) to produce a second result. The method may additionally include generating a sixth remainder (h) by taking the second result modulo the first prime number (p) and multiplying the sixth remainder (h) by the second prime number (q) to produce a third result. The method may further include adding the third result and the fourth remainder (v2) to yield a final result (Y) and generating, at least in part, a public key based on the final result (Y). Of course, many alternatives, variations and modifications are possible without departing from this embodiment.

    摘要翻译: 本公开提供了一种用于执行模幂运算的方法。 该方法可以包括基于第一素数(p)模数的加密消息(X)生成第一余数(xp),并且基于加密消息(X)生成第二余数(xq),第二素数(q) )。 该方法还可以包括:基于第一余数(xp)产生第三余数(v1),所述第一余数(xp)基于所述第一余数(xp)生成第一素数(p)的第一私钥数(d1)并同时生成第四余数 第二余数(xq)升至第二素数(q)的第二私钥号(d2)。 该方法还可以包括从第三余数(v1)中减去第四余数(v2)以产生结果(v1-v2)并将结果(v1-v2)乘以常数(c)以产生第二结果。 该方法可以另外包括通过将第二结果以第一素数(p)取模并将第六余数(h)乘以第二素数(q)产生第三结果来产生第六余数(h)。 该方法还可以包括添加第三结果和第四余数(v2)以产生最终结果(Y),并且至少部分地基于最终结果(Y)生成公钥。 当然,在不脱离本实施例的情况下,可以进行许多替代,变化和修改。

    Factoring based modular exponentiation
    10.
    发明授权
    Factoring based modular exponentiation 有权
    基于分数的模幂运算

    公开(公告)号:US07961877B2

    公开(公告)日:2011-06-14

    申请号:US11610886

    申请日:2006-12-14

    CPC分类号: G06F7/723

    摘要: The present disclosure provides a system and method for performing modular exponentiation. The method may include dividing a first polynomial into a plurality of segments and generating a first product by multiplying the plurality of segments of the first polynomial with a second polynomial. The method may also include generating a second product by shifting the contents of an accumulator with a factorization base. The method may further include adding the first product and the second product to yield a first intermediate result and reducing the first intermediate result to yield a second intermediate result. The method may also include generating a public key based on, at least in part, the second intermediate result. Of course, many alternatives, variations and modifications are possible without departing from this embodiment.

    摘要翻译: 本公开提供了一种用于执行模幂运算的系统和方法。 该方法可以包括将第一多项式划分成多个段,并通过将第一多项式的多个段乘以第二多项式来生成第一乘积。 该方法还可以包括通过用因式分解基座移位累加器的内容来产生第二乘积。 该方法还可以包括添加第一产物和第二产物以产生第一中间结果并减少第一中间结果以产生第二中间结果。 该方法还可以包括至少部分地基于第二中间结果生成公钥。 当然,在不脱离本实施例的情况下,可以进行许多替代,变化和修改。