公开(公告)号：US20120124114A1

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

申请号：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

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＆nlE; i＆nlE; n-1的成员） 由n个元素（h'0）表示的有限投影表示中的n次代数圆环Tn（Fpm）（n：正整数，p：素数，m：正整数）的成员g的投影表示 ，h'1，...，h'n-1）（h'i：有限域Fpm，0＆nlE; i＆nlE; n-1的成员），其中n个元素中的至少一个元素为零 元素0或身份元素1.运算单元基于以下事实省略了在有限域Fpm中的算术运算的Fpm运算的一部分：n个元素（h'0，h'1，...， ，由有限的投影表示表示的h'n-1是在组合中执行有限域Fpmn的算术运算的Fpmn运算时的零元素“0”或单位元素“1” 随着Fpm操作。

公开(公告)号：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.

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

公开(公告)号：US20100063986A1

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

申请号：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.

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

公开(公告)号：US20100046741A1

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

申请号：US12390732

申请日：2009-02-23

申请人： Taichi ISOGAI ,  Tomoko YONEMURA ,  Hirofumi MURATANI ,  Atsushi SHIMBO ,  Kenji OHKUMA ,  Yuichi KOMANO ,  Kenichiro FURUTA ,  Yoshikazu HANATANI

发明人： Taichi ISOGAI ,  Tomoko YONEMURA ,  Hirofumi MURATANI ,  Atsushi SHIMBO ,  Kenji OHKUMA ,  Yuichi KOMANO ,  Kenichiro FURUTA ,  Yoshikazu HANATANI

IPC分类号： H04L9/28

CPC分类号： H04L9/3013 ,  H04L2209/30

摘要： An input unit inputs encrypted data that elements of a subgroup and expressed in an affine representation. A transforming unit transforms the inputted encrypted data into projective representation data expressed in a projective representation. A plain data calculating unit subjects the projective representation data to a decrypting process previously defined by a cryptosystem, thereby calculating plain data expressed in the projective representation.

摘要翻译： 输入单元输入加密数据，该数据是子组的元素并以仿射表示表示。 变换单元将输入的加密数据转换成以投影表示形式表示的投影表示数据。 平原数据计算单元使投影表示数据进行先前由密码系统定义的解密处理，从而计算以投影表示形式表示的简单数据。

公开(公告)号：US20120150931A1

公开(公告)日：2012-06-14

申请号：US13225964

申请日：2011-09-06

申请人： Yoshikazu HANATANI ,  Taichi ISOGAI ,  Hirofumi MURATANI ,  Tomoko YONEMURA

发明人： Yoshikazu HANATANI ,  Taichi ISOGAI ,  Hirofumi MURATANI ,  Tomoko YONEMURA

IPC分类号： G06F17/11

CPC分类号： G09C1/00 ,  G06F17/12 ,  H04L9/3066 ,  H04L2209/30

摘要： According to one embodiment, a decompressing apparatus includes an input unit, a calculating unit, a first selecting unit, and a decompressing unit. The input unit inputs additional data, which is obtained based on trace expression data in which an element in a subgroup of a multiplicative group of a finite field is trace-expressed and affine expression data in which the trace expression data is affine-expressed, and the trace expression data. The calculating unit calculates a plurality of solutions of simultaneous equations derived by the trace expression data. The first selecting unit selects any of a plurality of items of affine expression data in which the element is affine-expressed based on the additional data, the affine expression data being found from the solutions. The decompressing unit decompresses the selected affine expression data to the element.

摘要翻译： 根据一个实施例，解压缩装置包括输入单元，计算单元，第一选择单元和解压缩单元。 输入单元输入基于跟踪表达数据获得的附加数据，其中有限域的乘法组的子组中的元素被跟踪表达，并且其中仿射表达数据被仿射表达的仿射表达式数据;以及 跟踪表达式数据。 计算单元计算由轨迹表达数据导出的多个联立方程的解。 第一选择单元基于附加数据选择多个项目的仿射表达数据中的元素进行仿射表示，从解决方案中找到仿射表达数据。 解压缩单元将所选择的仿射表达式数据解压缩到元素。

公开(公告)号：US20090183258A1

公开(公告)日：2009-07-16

申请号：US12346137

申请日：2008-12-30

申请人： Taichi ISOGAI ,  Hirofumi MURATANI

发明人： Taichi ISOGAI ,  Hirofumi MURATANI

IPC分类号： G06F12/14 ,  G06F17/00

CPC分类号： G06F21/16

摘要： A pirate user detecting apparatus includes an extracting unit that extracts, from a digital content, a part or all of a collusion-secure code embedded in correspondence with each of users and that makes it possible to trace pirate users who have made a collusion attack; a calculating unit that calculates a correlation value for each of bits between the part or all of the extracted collusion-secure code and a code assigned to a corresponding one of the users, and calculates a total score of the correlation values for each of the users; a first specifying unit that specifies a threshold value for judging whether each of the users is a pirate user, based on a code length of the extracted collusion-secure code; and a judging unit that judges whether each of the users is a pirate user using the specified threshold value and the calculated total score of each user.

摘要翻译： 盗版用户检测装置包括提取单元，其从数字内容中提取与每个用户相对应地嵌入的共谋安全码的一部分或全部，并且可以跟踪已进行串通攻击的海盗用户; 计算单元，计算提取的共谋安全码的一部分或全部与分配给相应的一个用户的代码之间的每个比特的相关值，并且计算每个用户的相关值的总分数 ; 第一指定单元，其基于所提取的共谋安全码的代码长度，指定用于判断每个用户是盗版用户的阈值; 以及判断单元，其使用指定的阈值和所计算的每个用户的总分数判断每个用户是盗版用户。