公开(公告)号：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操作。

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

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

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

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

公开(公告)号：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确定密码系统安全的安全性确定单元，以及 当确定密码系统是安全的时候输出参数的输出单元。

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

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

公开(公告)号：US20130246489A1

公开(公告)日：2013-09-19

申请号：US13727070

申请日：2012-12-26

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

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

IPC分类号： G06F17/11

CPC分类号： G06F17/11 ,  G06F7/724 ,  H04L9/3093

摘要： According to an embodiment, a computing device includes a receiving unit, a calculating unit, a solving unit, a selecting unit, and a determining unit. The receiving unit is configured to receive pieces of input data indicative of elements of a subgroup of a multiplicative group in a finite field and pieces of first additional data for identifying conjugates of the respective pieces of input data. The elements are represented by traces. The calculating unit is configured to calculate a coefficient of an equation based on the pieces of input data. The solving unit is configured to obtain solutions of the equation. The selecting unit is configured to select one of the solutions as a result of computation, based on the first additional data. The determining unit is configured to determine second additional data for identifying a conjugate of the selected result of computation based on the first additional data.

摘要翻译： 根据实施例，计算设备包括接收单元，计算单元，求解单元，选择单元和确定单元。 接收单元被配置为接收指示有限域中的乘法组的子组的元素的输入数据片段和用于识别各段输入数据的共轭的第一附加数据。 元素由痕迹表示。 计算单元被配置为基于输入数据计算方程式的系数。 求解单元被配置为获得等式的解。 所述选择单元被配置为基于所述第一附加数据，作为计算的结果来选择所述解决方案之一。 确定单元被配置为基于第一附加数据确定用于识别所选择的计算结果的共轭的第二附加数据。