Arithmetic device
    1.
    发明授权
    Arithmetic device 失效
    算术设备

    公开(公告)号:US08782114B2

    公开(公告)日:2014-07-15

    申请号:US13355642

    申请日:2012-01-23

    IPC分类号: G06F7/00 H04L9/30

    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:有限域Fp ^ m,0≦̸ i≦̸ n-1的成员)的集合转换为 是由一组n个元素表示的有限投影表示的n阶代数环面Tn(Fp ^ m)(n:正整数,p:素数,m:正整数)的成员g的投影表示 (h'0,h'1,...,h'n-1)(h'i:有限域Fp ^ m,0≦̸ i≦̸ n-1的成员),其中至少一个元素 n个元素是零元素0或身份元素1.算术单元省略了Fp ^ m操作的一部分,这是基于n个元素集合中的元素(h)的事实的有限域Fp ^ m中的算术运算 由有限的投影表示表示的'0,h'1,...,h'n-1'是执行Fp ^ mn操作时的零元素“0”或身份元素“1”,这是运算有限的 场Fp ^ mn结合 Fp ^ m操作。

    Arithmetic device, method, and program product
    2.
    发明授权
    Arithmetic device, method, and program product 有权
    算术设备,方法和程序产品

    公开(公告)号:US08924448B2

    公开(公告)日:2014-12-30

    申请号:US13422018

    申请日:2012-03-16

    摘要: An arithmetic device includes an input unit inputting data that are elements of a group; a converting unit is configured, when the input data are in a second representation, to convert the input data into a first representation and to perform arithmetic operation on the converted first representation using an operand in the first representation in which at least one subcomponent is a zero element to convert the converted first representation into first converted data expressed in the first representation, and when the input data are in the first representation, to perform arithmetic operation on the input data using the operand in the first representation in which at least one subcomponent is a zero element to convert the input data into second converted data expressed in the first representation; and an operating unit that performs arithmetic processing on the first or the second converted data using secret information.

    摘要翻译: 运算装置包括输入单元,输入作为组的要素的数据; 配置转换单元,当输入数据处于第二表示时,将输入数据转换为第一表示,并且使用第一表示中的操作数对转换的第一表示执行算术运算,其中至少一个子组件是 零元素以将转换后的第一表示转换为以第一表示表示的第一转换数据,以及当输入数据处于第一表示时,使用第一表示中的操作数对输入数据执行算术运算,其中至少一个子组件 是将输入数据转换成以第一表示表示的第二转换数据的零元素; 以及操作单元,其使用秘密信息对所述第一或第二转换数据执行算术处理。

    ARITHMETIC DEVICE, METHOD, AND PROGRAM PRODUCT
    4.
    发明申请
    ARITHMETIC DEVICE, METHOD, AND PROGRAM PRODUCT 有权
    算术设备,方法和程序产品

    公开(公告)号:US20120239721A1

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

    申请号:US13422018

    申请日:2012-03-16

    IPC分类号: G06F7/52

    摘要: An arithmetic device includes an input unit inputting data that are elements of a group; a converting unit is configured, when the input data are in a second representation, to convert the input data into a first representation and to perform arithmetic operation on the converted first representation using an operand in the first representation in which at least one subcomponent is a zero element to convert the converted first representation into first converted data expressed in the first representation, and when the input data are in the first representation, to perform arithmetic operation on the input data using the operand in the first representation in which at least one subcomponent is a zero element to convert the input data into second converted data expressed in the first representation; and an operating unit that performs arithmetic processing on the first or the second converted data using secret information.

    摘要翻译: 运算装置包括输入单元,输入作为组的要素的数据; 配置转换单元,当输入数据处于第二表示时,将输入数据转换为第一表示,并且使用第一表示中的操作数对转换的第一表示执行算术运算,其中至少一个子组件是 零元素以将转换后的第一表示转换为以第一表示表示的第一转换数据,以及当输入数据处于第一表示时,使用第一表示中的操作数对输入数据执行算术运算,其中至少一个子组件 是将输入数据转换成以第一表示表示的第二转换数据的零元素; 以及操作单元,其使用秘密信息对所述第一或第二转换数据执行算术处理。

    Apparatus for performing data compression processing using algebraic torus
    6.
    发明授权
    Apparatus for performing data compression processing using algebraic torus 失效
    用于使用代数环面进行数据压缩处理的装置

    公开(公告)号:US08675874B2

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

    申请号:US12406507

    申请日:2009-03-18

    IPC分类号: H04L29/06

    摘要: A compressing unit compresses an element on an algebraic torus into affine representation according to a compression map. A determining unit determines whether a target element on the algebraic torus to be compressed is an exceptional point representing an element on the algebraic torus that cannot be compressed by the compression map. The compressing unit generates, when it is determined that the target element is the exceptional point, a processing result including exceptional information indicating that the target element is the exceptional point, and generates, when it is determined that the target element is not the exceptional point, a processing result including affine representation obtained by compressing the target element according to the compression map.

    摘要翻译: 压缩单元根据压缩图将代数环面上的元素压缩为仿射表示。 确定单元确定要压缩的代数环面上的目标元素是否是代表不能由压缩映射压缩的代数环面上的元素的异常点。 当确定目标元素是异常点时,压缩单元产生包括指示目标元素是异常点的异常信息的处理结果,并且当确定目标元素不是异常点时,生成 ,包括通过根据压缩图压缩目标元素获得的仿射表示的处理结果。

    APPARATUS FOR PERFORMING DATA COMPRESSION PROCESSING USING ALGEBRAIC TORUS
    7.
    发明申请
    APPARATUS FOR PERFORMING DATA COMPRESSION PROCESSING USING ALGEBRAIC TORUS 失效
    用于使用ALGBRAIC TORUS执行数据压缩处理的装置

    公开(公告)号:US20100046743A1

    公开(公告)日:2010-02-25

    申请号:US12406507

    申请日:2009-03-18

    IPC分类号: H04L9/28 G06F17/30

    摘要: A compressing unit compresses an element on an algebraic torus into affine representation according to a compression map. A determining unit determines whether a target element on the algebraic torus to be compressed is an exceptional point representing an element on the algebraic torus that cannot be compressed by the compression map. The compressing unit generates, when it is determined that the target element is the exceptional point, a processing result including exceptional information indicating that the target element is the exceptional point, and generates, when it is determined that the target element is not the exceptional point, a processing result including affine representation obtained by compressing the target element according to the compression map.

    摘要翻译: 压缩单元根据压缩图将代数环面上的元素压缩为仿射表示。 确定单元确定要压缩的代数环面上的目标元素是否是代表不能由压缩映射压缩的代数环面上的元素的异常点。 当确定目标元素是异常点时,压缩单元产生包括指示目标元素是异常点的异常信息的处理结果,并且当确定目标元素不是异常点时,生成 ,包括通过根据压缩图压缩目标元素获得的仿射表示的处理结果。

    PARAMETER GENERATING DEVICE AND CRYPTOGRAPHIC PROCESSING SYSTEM
    8.
    发明申请
    PARAMETER GENERATING DEVICE AND CRYPTOGRAPHIC PROCESSING SYSTEM 审中-公开
    参数生成装置和图形处理系统

    公开(公告)号:US20100046746A1

    公开(公告)日:2010-02-25

    申请号:US12407475

    申请日:2009-03-19

    IPC分类号: H04L9/30 H04L9/00

    摘要: A parameter generating device includes an input receiving unit that receives a degree n of an algebraic torus T including a group G in which a cryptosystem used in a torus-compressed public key cryptosystem is defined, a size W of a finite field F, and a size S of the group G, an extension-degree determining unit that determines an extension degree m of a finite field Fpm in which the algebraic torus T is defined, a first prime-number search unit that searches for a prime number p, a second prime-number search unit that searches for a prime number q, a test unit that checks whether a multiplication value nm is divisible by the prime number q, a security determining unit that determines that the cryptosystem is secure based on the multiplication value nm, and an output unit that outputs parameters when it is determined that the cryptosystem is secure.

    摘要翻译: 参数产生装置包括:输入接收单元,其接收包括定义了圆环压缩的公钥密码系统中使用的密码系统的组G的代数环面T的度数n,有限域F的大小W,以及 组G的大小S,确定其中定义代数环面T的有限域Fpm的扩展度m的扩展度确定单元,搜索素数p的第一素数搜索单元,第二 搜索素数q的素数搜索单元,检查乘数值nm是否可被素数q整除的测试单元,基于乘法值nm确定密码系统安全的安全性确定单元,以及 当确定密码系统是安全的时候输出参数的输出单元。

    ENCRYPTING APPARATUS, DECRYPTING APPARATUS, CRYPTOCOMMUNICATION SYSTEM, AND METHODS AND COMPUTER PROGRAM PRODUCTS THEREFOR
    10.
    发明申请
    ENCRYPTING APPARATUS, DECRYPTING APPARATUS, CRYPTOCOMMUNICATION SYSTEM, AND METHODS AND COMPUTER PROGRAM PRODUCTS THEREFOR 审中-公开
    加密设备,分解设备,CRYPTOCOMM通信系统及其计算机程序产品

    公开(公告)号:US20100046745A1

    公开(公告)日:2010-02-25

    申请号:US12397668

    申请日:2009-03-04

    IPC分类号: H04L9/06

    摘要: A decrypting apparatus that decrypts encrypted data that has been encrypted first data containing plain data, the encrypted data being represented by using an affine representation F_{p̂m}×F_{p̂m}̂*(where p: a prime number; m: a natural number; and ̂: exponentiation) obtains encrypted data represented in a vector format and a secret key corresponding to a public key and judges whether a vector component contained in the encrypted data is the affine representation F_{p̂m}×F_{p̂m}̂*. Further, based on the result of the judging process, the decrypting apparatus maps the vector component onto each of the members of an algebraic torus by forming a decompression map and decrypts the encrypted data mapped onto each of the members of the algebraic torus, by using the secret key, therefore obtains the plain data.

    摘要翻译: 一种解密装置,对已经加密的加密数据进行第一数据的解密,该数据包含普通数据,加密数据使用仿射表示法F_ {pm}×F_ {pm} *(其中p:素数; m: 数字;和:取幂)获得以向量格式表示的加密数据和与公钥对应的秘密密钥,并且判断加密数据中包含的向量成分是否为仿射表示F_ {pm}×F_ {pm} * 。 此外,基于判断处理的结果,解密装置通过形成解压缩映射将矢量分量映射到代数环面的每个成员上,并且通过使用映射到代数环面的每个成员的加密数据进行解密 秘密密钥,因此获得普通数据。