Scale-invariant barrett reduction for elliptic-curve cyrptography
    102.
    发明授权
    Scale-invariant barrett reduction for elliptic-curve cyrptography 有权
    椭圆曲线绘图的尺度不变的巴雷特减少

    公开(公告)号:US07978846B2

    公开(公告)日:2011-07-12

    申请号:US11772169

    申请日:2007-06-30

    摘要: The computation time to perform scalar point multiplication in an Elliptic Curve Group is reduced by modifying the Barrett Reduction technique. Computations are performed using an N-bit scaled modulus based a modulus m having k-bits to provide a scaled result, with N being greater than k. The N-bit scaled result is reduced to a k-bit result using a pre-computed N-bit scaled reduction parameter in an optimal manner avoiding shifting/aligning operations for any arbitrary values of k, N.

    摘要翻译: 通过修改Barrett还原技术,减少椭圆曲线组中执行标量点乘积的计算时间。 使用基于具有k位的模数m的N比特缩放模量来执行计算,以提供缩放结果,其中N大于k。 使用预先计算的N比特缩减参数以最佳方式将N比特缩放结果减少到k比特结果,避免任何k,N值的移位/对齐操作。

    Architecture and instruction set for implementing advanced encryption standard (AES)
    103.
    发明授权
    Architecture and instruction set for implementing advanced encryption standard (AES) 有权
    实现高级加密标准(AES)的体系结构和指令集

    公开(公告)号:US07949130B2

    公开(公告)日:2011-05-24

    申请号:US11648434

    申请日:2006-12-28

    IPC分类号: H04L9/28 G06F15/00 G06F12/14

    摘要: A flexible aes instruction for a general purpose processor is provided that performs aes encryption or decryption using n rounds, where n includes the standard aes set of rounds {10, 12, 14}. A parameter is provided to allow the type of aes round to be selected, that is, whether it is a “last round”. In addition to standard aes, the flexible aes instruction allows an AES-like cipher with 20 rounds to be specified or a “one round” pass.

    摘要翻译: 提供了一种用于通用处理器的灵活的aes指令,其使用n次循环执行aes加密或解密,其中n包括标准的一组轮{10,12,14}。 提供了一个参数,以允许选择一轮的类型,即是否是“最后一轮”。 除了标准aes之外,灵活的aes指令允许指定具有20发的AES类密码或“一轮”通过。

    Determining a message residue
    106.
    发明授权
    Determining a message residue 有权
    确定消息残差

    公开(公告)号:US07886214B2

    公开(公告)日:2011-02-08

    申请号:US11959142

    申请日:2007-12-18

    IPC分类号: H03M13/00

    摘要: A description of techniques of determining a modular remainder with respect to a polynomial of a message comprised of a series of segments. An implementation can include repeatedly accessing a strict subset of the segments and transforming the strict subset of segments to into a smaller set of segments that are equivalent to the strict subset of the segments with respect to the modular remainder. The implementation can also include determining the modular remainder based on a set of segments output by the repeatedly accessing and transforming and storing the determined modular remainder.

    摘要翻译: 关于由一系列段组成的消息的多项式确定模块余数的技术的描述。 实现可以包括重复地访问段的严格子集并将段的严格子集转换成相对于模块余数等同于段的严格子集的较小的段集合。 实现还可以包括基于通过重复访问和变换并存储所确定的模块余数而输出的一组段确定模块余数。

    Determining a message residue
    108.
    发明申请
    Determining a message residue 有权
    确定消息残差

    公开(公告)号:US20090158132A1

    公开(公告)日:2009-06-18

    申请号:US12291621

    申请日:2008-11-12

    CPC分类号: G06F7/724 H03M13/091

    摘要: In one aspect, circuitry to determine a modular remainder with respect to a polynomial of a message comprised of a series of segment. In another aspect, circuitry to access at least a portion of a first number having a first endian format, determine a second number based on a bit reflection and shift of a third number having an endian format opposite to that of the first endian format, and perform a polynomial multiplication of the first number and the at least a portion of the first number.

    摘要翻译: 在一个方面,用于确定相对于包括一系列段的消息的多项式的模块余数的电路。 在另一方面,访问具有第一末端格式的第一号码的至少一部分的电路基于具有与第一末端格式相反的端格式的第三号码的位反射和位移来确定第二号码,以及 执行第一数字和第一数字的至少一部分的多项式相乘。

    DETERMINING A MESSAGE RESIDUE
    109.
    发明申请
    DETERMINING A MESSAGE RESIDUE 有权
    确定留言信息

    公开(公告)号:US20090157784A1

    公开(公告)日:2009-06-18

    申请号:US11959142

    申请日:2007-12-18

    IPC分类号: G06F7/72 G06F17/14

    摘要: A description of techniques of determining a modular remainder with respect to a polynomial of a message comprised of a series of segments. An implementation can include repeatedly accessing a strict subset of the segments and transforming the strict subset of segments to into a smaller set of segments that are equivalent to the strict subset of the segments with respect to the modular remainder. The implementation can also include determining the modular remainder based on a set of segments output by the repeatedly accessing and transforming and storing the determined modular remainder.

    摘要翻译: 关于由一系列段组成的消息的多项式确定模块余数的技术的描述。 实现可以包括重复地访问段的严格子集并将段的严格子集转换成相对于模块余数等同于段的严格子集的较小的段集合。 实现还可以包括基于通过重复访问和变换并存储所确定的模块余数而输出的一组段确定模块余数。

    POLYNOMIAL-BASIS TO NORMAL-BASIS TRANSFORMATION FOR BINARY GALOIS-FIELDS GF(2m)
    110.
    发明申请
    POLYNOMIAL-BASIS TO NORMAL-BASIS TRANSFORMATION FOR BINARY GALOIS-FIELDS GF(2m) 有权
    基于二维GALOIS-FIEL的正则基变换的多项式GF(2m)

    公开(公告)号:US20090006511A1

    公开(公告)日:2009-01-01

    申请号:US11772172

    申请日:2007-06-30

    IPC分类号: G06F17/00 G06F15/00 G06F7/32

    CPC分类号: G06F7/724

    摘要: Basis conversion from polynomial-basis form to normal-basis form is provided for both generic polynomials and special irreducible polynomials in the form of “all ones”, referred to as “all-ones-polynomials” (AOP). Generation and storing of large matrices is minimized by creating matrices on the fly, or by providing an alternate means of computing a result with minimal hardware extensions.

    摘要翻译: 提供了一般多项式和以“全1”形式的“全有多项式”(AOP)形式的通用多项式和特殊不可约多项式的从多项式基形式到正态形式的基础转换。 通过在飞行中创建矩阵,或者通过提供以最小的硬件扩展来计算结果的替代方法来最小化大矩阵的生成和存储。