公开(公告)号：US20120307997A1

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

申请号：US13585391

申请日：2012-08-14

申请人： Tsukasa Endo ,  Yuichi Komano ,  Koichi Fujisaki ,  Hideo Shimizu ,  Hanae Ikeda ,  Atsushi Shimbo

发明人： Tsukasa Endo ,  Yuichi Komano ,  Koichi Fujisaki ,  Hideo Shimizu ,  Hanae Ikeda ,  Atsushi Shimbo

IPC分类号： H04L9/28

CPC分类号： H04L9/0631 ,  H04L9/003

摘要： According to an embodiment, an encryption device performs encryption processing using an encryption key and calculates encrypted data from plain data. The encryption device includes: a register; an input unit configured to receive plain data; a first partial encryption unit configured to calculate first intermediate data from the plain data; a second partial encryption unit configured to calculate (i+1)-th intermediate data based on i-th intermediate data and the encryption key; a first transform unit configured to: transform j-th intermediate data into j-th transformed data; and store the j-th transformed data in the register; and a second transform unit configured to transform the j-th transformed data into the j-th intermediate data; a third partial encryption unit configured to calculate encrypted data from the N-th intermediate data. The second partial encryption unit is configured to repeat processing to calculate (j+1)-th intermediate data while j is equal to from 1 to N−1.

摘要翻译： 根据实施例，加密装置使用加密密钥进行加密处理，并从普通数据计算加密数据。 加密装置包括：寄存器; 输入单元，被配置为接收普通数据; 第一部分加密单元，被配置为从所述普通数据计算第一中间数据; 第二部分加密单元，被配置为基于第i个中间数据和加密密钥计算第（i + 1）个中间数据; 第一变换单元，被配置为：将第j个中间数据变换为第j变换数据; 并将第j个变换数据存储在寄存器中; 以及第二变换单元，被配置为将第j个变换后的数据变换为第j个中间数据; 第三部分加密单元，被配置为从第N个中间数据计算加密数据。 第二部分加密单元被配置为重复处理以计算（j + 1）中间数据，而j等于从1到N-1。

公开(公告)号：US09288040B2

公开(公告)日：2016-03-15

申请号：US13585391

申请日：2012-08-14

申请人： Tsukasa Endo ,  Yuichi Komano ,  Koichi Fujisaki ,  Hideo Shimizu ,  Hanae Ikeda ,  Atsushi Shimbo

发明人： Tsukasa Endo ,  Yuichi Komano ,  Koichi Fujisaki ,  Hideo Shimizu ,  Hanae Ikeda ,  Atsushi Shimbo

IPC分类号： H04L9/06 ,  H04L9/00

CPC分类号： H04L9/0631 ,  H04L9/003

摘要： According to an embodiment, an encryption device performs encryption processing using an encryption key and calculates encrypted data from plain data. The encryption device includes: a register; an input unit configured to receive plain data; a first partial encryption unit configured to calculate first intermediate data from the plain data; a second partial encryption unit configured to calculate (i+1)-th intermediate data based on i-th intermediate data and the encryption key; a first transform unit configured to: transform j-th intermediate data into j-th transformed data; and store the j-th transformed data in the register; and a second transform unit configured to transform the j-th transformed data into the j-th intermediate data; a third partial encryption unit configured to calculate encrypted data from the N-th intermediate data. The second partial encryption unit is configured to repeat processing to calculate (j+1)-th intermediate data while j is equal to from 1 to N−1.

摘要翻译： 根据实施例，加密装置使用加密密钥进行加密处理，并从普通数据计算加密数据。 加密装置包括：寄存器; 输入单元，被配置为接收普通数据; 第一部分加密单元，被配置为从所述普通数据计算第一中间数据; 第二部分加密单元，被配置为基于第i个中间数据和加密密钥计算第（i + 1）个中间数据; 第一变换单元，被配置为：将第j个中间数据变换为第j变换数据; 并将第j个变换数据存储在寄存器中; 以及第二变换单元，被配置为将第j个变换后的数据变换为第j个中间数据; 第三部分加密单元，被配置为从第N个中间数据计算加密数据。 第二部分加密单元被配置为重复处理以计算（j + 1）中间数据，而j等于从1到N-1。

公开(公告)号：US08538017B2

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

申请号：US13192122

申请日：2011-07-27

申请人： Tsukasa Endo ,  Hideo Shimizu ,  Yuichi Komano ,  Hanae Ikeda ,  Atsushi Shimbo

发明人： Tsukasa Endo ,  Hideo Shimizu ,  Yuichi Komano ,  Hanae Ikeda ,  Atsushi Shimbo

IPC分类号： H04L9/00

CPC分类号： H04L9/003 ,  H04L9/0631 ,  H04L2209/046 ,  H04L2209/24

摘要： According to one embodiment, in an encryption device, a segmentation unit segments masked plain data into pieces of first segmented data. A first processing unit generates pieces of second segmented data from the pieces of first segmented data. A nonlinear transform unit generates pieces of third segmented data transformed from the pieces of second segmented data. A data integration unit integrates fourth segmented data to generate masked encrypted data. An unmask processing unit generates encrypted data from the masked encrypted data. The exclusive OR of the pieces of second segmented data matches the exclusive OR of input data, subjected to nonlinear transform processing and calculated from the plain data, and the first mask. The exclusive OR of the pieces of third segmented data matches the exclusive OR of transform data, obtained when the nonlinear transform processing is performed on the input data, and the second mask.

摘要翻译： 根据一个实施例，在加密设备中，分割单元将屏蔽的普通数据分割成多个第一分段数据。 第一处理单元从第一分段数据生成第二分段数据。 非线性变换单元生成从第二分割数据变换的第三分段数据。 数据集成单元集成第四分段数据以生成被掩蔽的加密数据。 解密处理单元从掩蔽的加密数据生成加密数据。 第二分段数据的异或与进行非线性变换处理并从普通数据计算的输入数据的异或与第一掩码相匹配。 第三分段数据的异或与对输入数据执行非线性变换处理时获得的变换数据的异或与第二掩码相匹配。

公开(公告)号：US20120069998A1

公开(公告)日：2012-03-22

申请号：US13192122

申请日：2011-07-27

申请人： Tsukasa ENDO ,  Hideo Shimizu ,  Yuichi Komano ,  Hanae Ikeda ,  Atsushi Shimbo

发明人： Tsukasa ENDO ,  Hideo Shimizu ,  Yuichi Komano ,  Hanae Ikeda ,  Atsushi Shimbo

IPC分类号： H04L9/00

CPC分类号： H04L9/003 ,  H04L9/0631 ,  H04L2209/046 ,  H04L2209/24

摘要： According to one embodiment, in an encryption device, a segmentation unit segments masked plain data into pieces of first segmented data. A first processing unit generates pieces of second segmented data from the pieces of first segmented data. A nonlinear transform unit generates pieces of third segmented data transformed from the pieces of second segmented data. A data integration unit integrates fourth segmented data to generate masked encrypted data. An unmask processing unit generates encrypted data from the masked encrypted data. The exclusive OR of the pieces of second segmented data matches the exclusive OR of input data, subjected to nonlinear transform processing and calculated from the plain data, and the first mask. The exclusive OR of the pieces of third segmented data matches the exclusive OR of transform data, obtained when the nonlinear transform processing is performed on the input data, and the second mask.

摘要翻译： 根据一个实施例，在加密设备中，分割单元将屏蔽的普通数据分割成多个第一分段数据。 第一处理单元从第一分段数据生成第二分段数据。 非线性变换单元生成从第二分割数据变换的第三分段数据。 数据集成单元集成第四分段数据以生成被掩蔽的加密数据。 解密处理单元从掩蔽的加密数据生成加密数据。 第二分段数据的异或与进行非线性变换处理并从普通数据计算的输入数据的异或与第一掩码相匹配。 第三分段数据的异或与对输入数据执行非线性变换处理时获得的变换数据的异或与第二掩码相匹配。

公开(公告)号：US08401180B2

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

申请号：US12053143

申请日：2008-03-21

申请人： Yuichi Komano ,  Hideo Shimizu ,  Koichi Fujisaki ,  Hideyuki Miyake ,  Atsushi Shimbo

发明人： Yuichi Komano ,  Hideo Shimizu ,  Koichi Fujisaki ,  Hideyuki Miyake ,  Atsushi Shimbo

IPC分类号： H04K1/00

CPC分类号： H04L9/0618 ,  H04L9/003 ,  H04L2209/046 ,  H04L2209/08 ,  H04L2209/24

摘要： According to an aspect of the present invention, there is provided a non-linear data converter including: first to fourth converters that each performs a respective converting process on an input bit string to output respective output bit string; a generator that generates a random number bit string; and a selector that selects any one of the output bit strings from the first to fourth converters based on the random number bit string. Each of the converting processes is equivalent to performing a first mask process, a non-linear conversion predetermined for an encoding or a decoding and a second mask process.

摘要翻译： 根据本发明的一个方面，提供了一种非线性数据转换器，包括：第一至第四转换器，其对输入的比特串执行相应的转换处理，以输出相应的输出比特串; 产生随机数位串的发生器; 以及选择器，其基于随机数位串来选择来自第一至第四转换器的输出位串中的任何一个。 每个转换处理等效于执行第一掩码处理，为编码或解码预定的非线性转换和第二掩码处理。

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

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

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

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

摘要翻译： 加密处理单元执行预先决定的算术运算，并将运算结果作为代数圆环上的元素输出。 压缩单元输出当运算结果为代表代数环面上的元素的异常点时，压缩图不能被压缩图压缩成代数圆环上的元素，成为仿射表示，压缩结果按照 并且当算术结果为异常点时，输出属于预先确定的特定集合的元素，该元素不与通过压缩算术结果而获得的压缩结果的集合重叠，该算法结果不是例外 ，属于。

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

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

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

摘要翻译： 加密处理单元执行预先决定的算术运算，并将运算结果作为代数圆环上的元素输出。 压缩单元输出当运算结果为代表代数环面上的元素的异常点时，压缩图不能被压缩图压缩成代数圆环上的元素，成为仿射表示，压缩结果按照 并且当算术结果为异常点时，输出属于预先确定的特定集合的元素，该元素不与通过压缩算术结果而获得的压缩结果的集合重叠，该算法结果不是例外 ，属于。