ARITHMETIC DEVICE
    1.
    发明申请
    ARITHMETIC DEVICE 失效
    算术设备

    公开(公告)号:US20120124114A1

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

    申请号:US13355642

    申请日:2012-01-23

    IPC分类号: G06F7/00

    CPC分类号: H04L9/3073

    摘要: According to one embodiment, a representation converting unit converts a set of n elements (h0, h1, . . . , hn−1) (hi: a member of a finite field Fp̂m, 0≦i≦n−1) that is a projective representation of a member g of an n-th degree algebraic torus Tn(Fp̂m) (n: positive integer, p: prime number, m: positive integer) into a limited projected representation expressed by a set of n elements (h′0, h′1, . . . , h′n−1) (h′i: a member of the finite field Fp̂m, 0≦i≦n−1) in which at least one element out of the n elements is a zero element 0 or an identity element 1. An arithmetic unit omits part of Fp̂m operation that is arithmetic operation in the finite field Fp̂m based on a fact that an element in the set of n elements (h′0, h′1, . . . , h′n−1) represented by the limited projective representation is a zero element “0” or an identity element “1” when performing Fp̂mn operation that is arithmetic operation of a finite field Fp̂mn in combination with the Fp̂m operation.

    摘要翻译: 根据一个实施例,表示转换单元将一组n个元素(h0,h1,...,hn-1)(hi:有限域Fpm,0≦̸ i≦̸ n-1的成员) 由n个元素(h'0)表示的有限投影表示中的n次代数圆环Tn(Fpm)(n:正整数,p:素数,m:正整数)的成员g的投影表示 ,h'1,...,h'n-1)(h'i:有限域Fpm,0≦̸ i≦̸ n-1的成员),其中n个元素中的至少一个元素为零 元素0或身份元素1.运算单元基于以下事实省略了在有限域Fpm中的算术运算的Fpm运算的一部分:n个元素(h'0,h'1,..., ,由有限的投影表示表示的h'n-1是在组合中执行有限域Fpmn的算术运算的Fpmn运算时的零元素“0”或单位元素“1” 随着Fpm操作。

    COMPUTING DEVICE, METHOD, AND COMPUTER PROGRAM PRODUCT
    2.
    发明申请
    COMPUTING DEVICE, METHOD, AND COMPUTER PROGRAM PRODUCT 有权
    计算设备,方法和计算机程序产品

    公开(公告)号:US20100063986A1

    公开(公告)日:2010-03-11

    申请号:US12393558

    申请日:2009-02-26

    CPC分类号: G06F17/10 G06F7/724

    摘要: In a computing device that calculates a square of an element in a finite field, a vector representation of the element in the finite field is accepted. The vector representation includes a plurality of elements. The computing device performs a multiplication operation on a base field using the accepted elements, and obtains a multiplication value. The multiplication operation is determined by a condition under which the element in the finite field is placed in an algebraic torus. The computing device performs an addition and subtraction operation using the obtained multiplication value and the accepted elements, and obtains a calculation result of the square of the element. The addition and subtraction operation is determined by the condition. The computing device then outputs the calculation result.

    摘要翻译: 在计算有限域中的元素的平方的计算设备中,接受有限域中元素的向量表示。 向量表示包括多个元素。 计算装置使用接受的元素对基地区进行乘法运算,得到乘法值。 乘法运算由有限域内的元素置于代数圆环中的条件决定。 计算装置使用所获得的乘法值和可接受的元素进行加减运算,并获得元素的平方的计算结果。 加法和减法操作由条件确定。 计算装置然后输出计算结果。

    KEY SCHEDULING DEVICE AND KEY SCHEDULING METHOD
    4.
    发明申请
    KEY SCHEDULING DEVICE AND KEY SCHEDULING METHOD 有权
    关键调度装置和关键调度方法

    公开(公告)号:US20120237035A1

    公开(公告)日:2012-09-20

    申请号:US13425858

    申请日:2012-03-21

    IPC分类号: H04L9/00

    摘要: According to one embodiment, in a key scheduling device, a non-linear transformation unit non-linearly transforms at least one of partial keys resulting from dividing an expanded key. A first linear transformation unit includes first and second circuits. The second circuit linearly transforms the partial key by directly using a transformation result from the non-linear transformation unit. A first storage stores the partial key linearly transformed by the first linear transformation unit. A second linear transformation unit linearly transforms, inversely to the first linear transformation unit, each of partial keys other than the partial key linearly transformed by the second circuit out of the partial keys stored in the first storage, and outputs inversely transformed partial keys. A second storage stores one of inputs to the second circuit. An outputting unit connects the respective inversely transformed partial keys and the input stored in the second storage to be output as a second key.

    摘要翻译: 根据一个实施例,在密钥调度设备中,非线性变换单元非线性地变换由扩展密钥分割而产生的部分密钥中的至少一个。 第一线性变换单元包括第一和第二电路。 第二电路通过直接使用来自非线性变换单元的变换结果线性地变换部分键。 第一存储器存储由第一线性变换单元线性变换的部分键。 第二线性变换单元与存储在第一存储器中的部分键之间的由第二电路线性变换的部分键以外的每个部分键与第一线性变换单元成反比,并输出反变换的部分键。 第二存储器将输入中的一个存储到第二电路。 输出单元将相应的反变换的部分键和存储在第二存储器中的输入连接成要作为第二键输出。