专利快速检索-快速检索全球专利，免费商用专利数据库-IPRDB

1. 发明授权

US08782114B2 Arithmetic device 失效
标题翻译：算术设备
公开(公告)号：US08782114B2
公开(公告)日：2014-07-15
申请号：US13355642
申请日：2012-01-23
申请人： Tomoko Yonemura , Taichi Isogai , Hirofumi Muratani , Atsushi Shimbo , Yoshikazu Hanatani , Kenichiro Furuta , Kenji Ohkuma , Yuichi Komano , Hanae Ikeda
发明人： Tomoko Yonemura , Taichi Isogai , Hirofumi Muratani , Atsushi Shimbo , Yoshikazu Hanatani , Kenichiro Furuta , Kenji Ohkuma , Yuichi Komano , Hanae Ikeda
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＆nlE; i＆nlE; n-1的成员）的集合转换为是由一组n个元素表示的有限投影表示的n阶代数环面Tn（Fp ^ m）（n：正整数，p：素数，m：正整数）的成员g的投影表示（h'0，h'1，...，h'n-1）（h'i：有限域Fp ^ m，0＆nlE; i＆nlE; 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操作。

2. 发明授权

US08924448B2 Arithmetic device, method, and program product 有权
标题翻译：算术设备，方法和程序产品
公开(公告)号：US08924448B2
公开(公告)日：2014-12-30
申请号：US13422018
申请日：2012-03-16
申请人： Taichi Isogai , Kenichiro Furuta , Hirofumi Muratani , Kenji Ohkuma , Tomoko Yonemura , Yoshikazu Hanatani , Atsushi Shimbo , Hanae Ikeda , Yuichi Komano
发明人： Taichi Isogai , Kenichiro Furuta , Hirofumi Muratani , Kenji Ohkuma , Tomoko Yonemura , Yoshikazu Hanatani , Atsushi Shimbo , Hanae Ikeda , Yuichi Komano
IPC分类号： G06F7/58 , G06F7/00 , H04L9/28 , H04L9/00 , G06F7/72 , H04L9/30
CPC分类号： H04L9/003 , G06F7/725 , H04L9/3013
摘要： 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.
摘要翻译：运算装置包括输入单元，输入作为组的要素的数据; 配置转换单元，当输入数据处于第二表示时，将输入数据转换为第一表示，并且使用第一表示中的操作数对转换的第一表示执行算术运算，其中至少一个子组件是零元素以将转换后的第一表示转换为以第一表示表示的第一转换数据，以及当输入数据处于第一表示时，使用第一表示中的操作数对输入数据执行算术运算，其中至少一个子组件是将输入数据转换成以第一表示表示的第二转换数据的零元素; 以及操作单元，其使用秘密信息对所述第一或第二转换数据执行算术处理。

3. 发明申请

US20100046742A1 APPARATUS AND COMPUTER PROGRAM PRODUCT FOR PERFORMING DATA COMPRESSION PROCESSING USING ALGEBRAIC TORUS 有权
标题翻译：使用ALGBRAIC TORUS执行数据压缩处理的装置和计算机程序产品
公开(公告)号：US20100046742A1
公开(公告)日：2010-02-25
申请号：US12406473
申请日：2009-03-18
申请人： Hirofumi MURATANI , Tomoko Yonemura , Atsushi Shimbo , Kenji Ohkuma , Taichi Isogai , Yuichi Komano , Kenichiro Furuta , Yoshikazu Hanatani , Hanae Ikeda
发明人： Hirofumi MURATANI , Tomoko Yonemura , Atsushi Shimbo , Kenji Ohkuma , Taichi Isogai , Yuichi Komano , Kenichiro Furuta , Yoshikazu Hanatani , Hanae Ikeda
IPC分类号： H04L9/28
CPC分类号： H04L9/3013 , H04L2209/30
摘要： An encryption processing unit executes an arithmetic operation decided in advance and outputs an arithmetic result as an element on an algebraic torus. A compressing unit outputs, when the arithmetic result is an exceptional point representing an element on the algebraic torus that cannot be compressed by a compression map for compressing an element on the algebraic torus into affine representation, a compression result obtained by compressing the arithmetic result according to the compression map and outputs, when the arithmetic result is the exceptional point, an element belonging to a specific set decided in advance that does not overlap a set to which a compression result obtained by compressing the arithmetic result, which is not the exceptional point, belongs.
摘要翻译：加密处理单元执行预先决定的算术运算，并将运算结果作为代数圆环上的元素输出。压缩单元输出当运算结果为代表代数环面上的元素的异常点时，压缩图不能被压缩图压缩成代数圆环上的元素，成为仿射表示，压缩结果按照并且当算术结果为异常点时，输出属于预先确定的特定集合的元素，该元素不与通过压缩算术结果而获得的压缩结果的集合重叠，该算法结果不是例外，属于。

4. 发明申请

US20120239721A1 ARITHMETIC DEVICE, METHOD, AND PROGRAM PRODUCT 有权
标题翻译：算术设备，方法和程序产品
公开(公告)号：US20120239721A1
公开(公告)日：2012-09-20
申请号：US13422018
申请日：2012-03-16
申请人： Taichi ISOGAI , Kenichiro Furuta , Hirofumi Muratani , Kenji Ohkuma , Tomoko Yonemura , Yoshikazu Hanatani , Atsushi Shimbo , Hanae Ikeda , Yuichi Komano
发明人： Taichi ISOGAI , Kenichiro Furuta , Hirofumi Muratani , Kenji Ohkuma , Tomoko Yonemura , Yoshikazu Hanatani , Atsushi Shimbo , Hanae Ikeda , Yuichi Komano
IPC分类号： G06F7/52
CPC分类号： H04L9/003 , G06F7/725 , H04L9/3013
摘要： 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.
摘要翻译：运算装置包括输入单元，输入作为组的要素的数据; 配置转换单元，当输入数据处于第二表示时，将输入数据转换为第一表示，并且使用第一表示中的操作数对转换的第一表示执行算术运算，其中至少一个子组件是零元素以将转换后的第一表示转换为以第一表示表示的第一转换数据，以及当输入数据处于第一表示时，使用第一表示中的操作数对输入数据执行算术运算，其中至少一个子组件是将输入数据转换成以第一表示表示的第二转换数据的零元素; 以及操作单元，其使用秘密信息对所述第一或第二转换数据执行算术处理。

5. 发明授权

US08233616B2 Apparatus and computer program product for performing data compression processing using algebraic torus 有权
标题翻译：用于使用代数环面进行数据压缩处理的装置和计算机程序产品
公开(公告)号：US08233616B2
公开(公告)日：2012-07-31
申请号：US12406473
申请日：2009-03-18
申请人： Hirofumi Muratani , Tomoko Yonemura , Atsushi Shimbo , Kenji Ohkuma , Taichi Isogai , Yuichi Komano , Kenichiro Furuta , Yoshikazu Hanatani , Hanae Ikeda
发明人： Hirofumi Muratani , Tomoko Yonemura , Atsushi Shimbo , Kenji Ohkuma , Taichi Isogai , Yuichi Komano , Kenichiro Furuta , Yoshikazu Hanatani , Hanae Ikeda
IPC分类号： H04L1/00
CPC分类号： H04L9/3013 , H04L2209/30
摘要： An encryption processing unit executes an arithmetic operation decided in advance and outputs an arithmetic result as an element on an algebraic torus. A compressing unit outputs, when the arithmetic result is an exceptional point representing an element on the algebraic torus that cannot be compressed by a compression map for compressing an element on the algebraic torus into affine representation, a compression result obtained by compressing the arithmetic result according to the compression map and outputs, when the arithmetic result is the exceptional point, an element belonging to a specific set decided in advance that does not overlap a set to which a compression result obtained by compressing the arithmetic result, which is not the exceptional point, belongs.
摘要翻译：加密处理单元执行预先决定的算术运算，并将运算结果作为代数圆环上的元素输出。压缩单元输出当运算结果为代表代数环面上的元素的异常点时，压缩图不能被压缩图压缩成代数圆环上的元素，成为仿射表示，压缩结果按照并且当算术结果为异常点时，输出属于预先确定的特定集合的元素，该元素不与通过压缩算术结果而获得的压缩结果的集合重叠，该算法结果不是例外，属于。

6. 发明申请

US20100046746A1 PARAMETER GENERATING DEVICE AND CRYPTOGRAPHIC PROCESSING SYSTEM 审中-公开
标题翻译：参数生成装置和图形处理系统
公开(公告)号：US20100046746A1
公开(公告)日：2010-02-25
申请号：US12407475
申请日：2009-03-19
申请人： Tomoko YONEMURA , Hirofumi Muratani , Atsushi Shimbo , Kenji Ohkuma , Taichi Isogai , Yuichi Komano , Kenichiro Furuta , Yoshikazu Hanatani
发明人： Tomoko YONEMURA , Hirofumi Muratani , Atsushi Shimbo , Kenji Ohkuma , Taichi Isogai , Yuichi Komano , Kenichiro Furuta , Yoshikazu Hanatani
IPC分类号： H04L9/30 , H04L9/00
CPC分类号： H04L9/3013 , H04L9/3033 , H04L2209/30
摘要： 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确定密码系统安全的安全性确定单元，以及当确定密码系统是安全的时候输出参数的输出单元。

7. 发明授权

US08675874B2 Apparatus for performing data compression processing using algebraic torus 失效
标题翻译：用于使用代数环面进行数据压缩处理的装置
公开(公告)号：US08675874B2
公开(公告)日：2014-03-18
申请号：US12406507
申请日：2009-03-18
申请人： Hirofumi Muratani , Tomoko Yonemura , Atsushi Shimbo , Kenji Ohkuma , Taichi Isogai , Yuichi Komano , Kenichiro Furuta , Yoshikazu Hanatani
发明人： Hirofumi Muratani , Tomoko Yonemura , Atsushi Shimbo , Kenji Ohkuma , Taichi Isogai , Yuichi Komano , Kenichiro Furuta , Yoshikazu Hanatani
IPC分类号： H04L29/06
CPC分类号： H04L9/3073 , H04L9/3013 , H04L2209/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.
摘要翻译：压缩单元根据压缩图将代数环面上的元素压缩为仿射表示。确定单元确定要压缩的代数环面上的目标元素是否是代表不能由压缩映射压缩的代数环面上的元素的异常点。当确定目标元素是异常点时，压缩单元产生包括指示目标元素是异常点的异常信息的处理结果，并且当确定目标元素不是异常点时，生成，包括通过根据压缩图压缩目标元素获得的仿射表示的处理结果。

8. 发明申请

US20100046743A1 APPARATUS FOR PERFORMING DATA COMPRESSION PROCESSING USING ALGEBRAIC TORUS 失效
标题翻译：用于使用ALGBRAIC TORUS执行数据压缩处理的装置
公开(公告)号：US20100046743A1
公开(公告)日：2010-02-25
申请号：US12406507
申请日：2009-03-18
申请人： Hirofumi Muratani , Tomoko Yonemura , Atsushi Shimbo , Kenji Ohkuma , Taichi Isogai , Yuichi Komano , Kenichiro Furuta , Yoshikazu Hanatani
发明人： Hirofumi Muratani , Tomoko Yonemura , Atsushi Shimbo , Kenji Ohkuma , Taichi Isogai , Yuichi Komano , Kenichiro Furuta , Yoshikazu Hanatani
IPC分类号： H04L9/28 , G06F17/30
CPC分类号： H04L9/3073 , H04L9/3013 , H04L2209/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.
摘要翻译：压缩单元根据压缩图将代数环面上的元素压缩为仿射表示。确定单元确定要压缩的代数环面上的目标元素是否是代表不能由压缩映射压缩的代数环面上的元素的异常点。当确定目标元素是异常点时，压缩单元产生包括指示目标元素是异常点的异常信息的处理结果，并且当确定目标元素不是异常点时，生成，包括通过根据压缩图压缩目标元素获得的仿射表示的处理结果。

9. 发明授权

US08438205B2 Exponentiation calculation apparatus and method for calculating square root in finite extension field 有权
公开(公告)号：US08438205B2
公开(公告)日：2013-05-07
申请号：US12393558
申请日：2009-02-26
申请人： Tomoko Yonemura , Hirofumi Muratani , Atsushi Shimbo , Kenji Ohkuma , Taichi Isogai , Yuichi Komano , Kenichiro Furuta , Yoshikazu Hanatani
发明人： Tomoko Yonemura , Hirofumi Muratani , Atsushi Shimbo , Kenji Ohkuma , Taichi Isogai , Yuichi Komano , Kenichiro Furuta , Yoshikazu Hanatani
IPC分类号： G06F17/10 , G06F7/38 , G06F7/52 , G06F7/50 , H04L9/28
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.

10. 发明申请

US20100046745A1 ENCRYPTING APPARATUS, DECRYPTING APPARATUS, CRYPTOCOMMUNICATION SYSTEM, AND METHODS AND COMPUTER PROGRAM PRODUCTS THEREFOR 审中-公开
标题翻译：加密设备，分解设备，CRYPTOCOMM通信系统及其计算机程序产品
公开(公告)号：US20100046745A1
公开(公告)日：2010-02-25
申请号：US12397668
申请日：2009-03-04
申请人： Yoshikazu Hanatani , Kenji Ohkuma , Atsushi Shimbo , Hirofumi Muratani , Taichi Isogai , Yuichi Komano , Kenichiro Furuta , Tomoko Yonemura
发明人： Yoshikazu Hanatani , Kenji Ohkuma , Atsushi Shimbo , Hirofumi Muratani , Taichi Isogai , Yuichi Komano , Kenichiro Furuta , Tomoko Yonemura
IPC分类号： H04L9/06
CPC分类号： H04L9/083 , H04L9/3073 , H04L2209/30
摘要： 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} * 。此外，基于判断处理的结果，解密装置通过形成解压缩映射将矢量分量映射到代数环面的每个成员上，并且通过使用映射到代数环面的每个成员的加密数据进行解密秘密密钥，因此获得普通数据。

你已经成功收藏专利！

检索式保存成功!

IPRDB

热门服务

关于我们

友情链接

联系方式