公开(公告)号：US20070192622A1

公开(公告)日：2007-08-16

申请号：US10591846

申请日：2005-03-22

申请人： Yuichi Futa ,  Masato Yamamichi ,  Masami Yamamichi ,  Satomi Yamamichi ,  Keiko Yamamichi ,  Motoji Ohmori ,  Hiroyuki Shizuya ,  Masahiro Mambo

发明人： Yuichi Futa ,  Masato Yamamichi ,  Masami Yamamichi ,  Satomi Yamamichi ,  Keiko Yamamichi ,  Motoji Ohmori ,  Hiroyuki Shizuya ,  Masahiro Mambo

IPC分类号： G06F9/44 ,  H04L9/32

CPC分类号： G06F7/72 ,  G06F7/723

摘要： A computer system that makes it difficult to analyze the content of a calculation. A power operation unit (262) performs the following operations using the input data “a” and “b”: ga=ga mod n, gb=gb mod n. Next, a multiplication unit (264) performs the following calculation using ga and gb: gab=ga×gb mod n. Next, a discrete logarithm calculation unit (266) calculates ci mod pi−1 to satisfy gab=gci mod pi (i=1, 2, 3, . . . ,k). Next, a CRT unit (267) calculates “c” to satisfy ci=c mod pi−1 (i=1, 2, 3, . . . ,k) using the Chinese remainder theorem CRT.

摘要翻译： 使计算机系统内容难以分析的计算机系统。 电源操作单元（262）使用输入数据“a”和“b”执行以下操作：g = g 接下来，乘法单元（264）使用g＆lt; a＆gt;和＆lt; b＆gt;执行以下计算： 模块n。 接下来，离散对数计算单元（266）计算出来，以满足g∈ab> <<<<<<<<<<<<<<<<<<<<<<<< （i = 1,2,3，...，k）。 接下来，CRT单元（267）计算“c”以满足c（i = 1,2,3，...， k）使用中文余数定理CRT。

公开(公告)号：US20070121934A1

公开(公告)日：2007-05-31

申请号：US10582803

申请日：2004-12-21

申请人： Yuichi Futa ,  Motoji Ohmori

发明人： Yuichi Futa ,  Motoji Ohmori

IPC分类号： H04L9/28

CPC分类号： G06F17/10 ,  G06F7/72 ,  G06F2207/7204 ,  H04L9/3033 ,  H04L2209/08

摘要： The present invention offers a prime calculating apparatus for achieving prime calculation where producing identical primes is avoided by simple management techniques. The prime calculating apparatus stores a known prime q and management information unique in the use range of primes. The prime calculating apparatus reads the management information; generates random information R based on the read management information; reads prime q; calculates prime candidate N, according to N=2×random information R×prime q+1, using the read prime q and generated random information R; tests whether the calculated prime candidate N is a prime; and outputs the calculated prime candidate N as a prime when the primality of the calculated prime candidate N is determined. Herewith, the prime calculating apparatus is able to calculate prime candidates from unique management information while avoiding producing identical primes.

摘要翻译： 本发明提供了一种用于实现主要计算的主要计算装置，其中通过简单的管理技术来避免产生相同的素数。 主计算装置存储在素数的使用范围中唯一的已知素数q和管理信息。 主计算装置读取管理信息; 基于读取的管理信息生成随机信息R; 读q 根据N = 2x随机信息Rxprime q + 1，使用读取素数q和生成的随机信息R来计算素数候选N; 测试所计算的素数候选N是否为素数; 并且当确定所计算的素数候选N的原语时，将所计算的素数候选N作为素数输出。 因此，主计算装置能够从唯一的管理信息计算主要候选者，同时避免产生相同的素数。

公开(公告)号：US20070033416A1

公开(公告)日：2007-02-08

申请号：US10577448

申请日：2004-12-15

申请人： Masao Nonaka ,  Yuichi Futa ,  Motoji Ohmori ,  Shigeru Yamada ,  Tetsuya Inoue ,  Yoji Kumazaki

发明人： Masao Nonaka ,  Yuichi Futa ,  Motoji Ohmori ,  Shigeru Yamada ,  Tetsuya Inoue ,  Yoji Kumazaki

IPC分类号： G06F12/14 ,  H04L9/00 ,  H04L9/32 ,  G06F11/30

CPC分类号： H04L9/0836 ,  H04L9/0822 ,  H04L9/0891 ,  H04L2209/60

摘要： The present invention is a content distribution system for distributing contents. The content distribution system (1) includes a key issuing center (11), a server (12), eight output apparatuses (13a) to (13h), and a communication path (10) that connects them to each other. Here, a pair of the key issuing center (11) and each of the output apparatuses (13a) to (13h) is previously given an individual key shared between them. For example, the key issuing center (11) shares an individual key IKa with the output apparatus (13a), an individual key IKb with the output apparatus (13b), and an individual key IKh with the output apparatus (13h).

摘要翻译： 本发明是用于分发内容的内容分发系统。 内容分发系统（1）包括密钥发行中心（11），服务器（12），八个输出设备（13a）至（13h）以及将它们彼此连接的通信路径（10）。 这里，一对密钥发行中心（11）和每个输出装置（13a）至（13h）预先被给予它们之间共享的单独密钥。 例如，密钥发行中心（11）与输出设备（13a）共享一个单独的密钥IKa，与输出设备（13b）共享一个单独的密钥IKb以及与输出设备（13h）的单独密钥IKh） 。

公开(公告)号：US07617536B2

公开(公告)日：2009-11-10

申请号：US10589288

申请日：2005-12-12

申请人： Masao Nonaka ,  Toshihisa Nakano ,  Yuichi Futa ,  Motoji Ohmori ,  Takeshi Gomi ,  Kazukuni Kobara ,  Hideki Imai

发明人： Masao Nonaka ,  Toshihisa Nakano ,  Yuichi Futa ,  Motoji Ohmori ,  Takeshi Gomi ,  Kazukuni Kobara ,  Hideki Imai

IPC分类号： G06F17/30

CPC分类号： H04L9/083 ,  G06F21/10 ,  G06F2221/0764 ,  G11B20/00086 ,  G11B20/00195 ,  G11B20/0021 ,  G11B20/00528 ,  G11B20/00688 ,  G11B20/00862 ,  G11B2220/2562 ,  H04L9/0822 ,  H04L2209/60

摘要： An unauthorized apparatus detection device detecting clones of a playback device. In a management server, a reception processing unit acquires a user terminal identifier and a first random number of a user terminal, judges whether a second management server random number, which is stored in a storage unit in correspondence with the user terminal identifier, matches the first user terminal random number. If the two fail to match, a display unit displays a message indicating that a clone exists. If the two match, a terminal information generation unit generates a new random number, and writes the generated random number as the second random number in the storage unit. A transmission processing unit transmits the generated random number to the user terminal via a transmission/reception unit and the user terminal updates the first user terminal random number to the generated random number.

摘要翻译： 检测回放装置的克隆的未经授权的装置检测装置。 在管理服务器中，接收处理单元获取用户终端标识符和用户终端的第一随机数，判断与用户终端标识符对应地存储在存储单元中的第二管理服务器随机数是否与 第一个用户终端随机数。 如果两者不匹配，显示单元将显示一条消息，指示克隆存在。 如果两者匹配，则终端信息生成单元生成新的随机数，并将生成的随机数作为第二随机数写入存储单元。 发送处理单元经由发送/接收单元向用户终端发送生成的随机数，并且用户终端将第一用户终端随机数更新为所生成的随机数。

公开(公告)号：US07486789B2

公开(公告)日：2009-02-03

申请号：US10314316

申请日：2002-12-09

申请人： Yuichi Futa ,  Motoji Ohmori

发明人： Yuichi Futa ,  Motoji Ohmori

IPC分类号： H04K1/00 ,  H04L9/30 ,  G06F7/52 ,  H04L9/00 ,  G06F7/38

CPC分类号： G06F7/725

摘要： In scalar multiplication method using a Montgomery-type elliptic curve, a high-speed elliptic curve calculation device effectively uses a table that stores coordinates of certain scalar multiple points like points multiplied by exponentiation of two to a certain point G and so forth. The elliptic curve calculation device receives an arbitrary integer k of n bits and outputs scalar-multiplied points against a point G on a Montgomery-type elliptic curve E on a finite field F that is given in advance. The elliptic curve calculation device includes a calculation procedure generation unit that generates a calculation procedure that addition on the elliptic curve E with either of G, 2 *G, 22*G., . . . , 2n−1*G as the first addition element is repeated and a scalar multiplication unit that calculates the scalar-multiplied points k*G by repeating addition on the elliptic curve E, referring to a table memorizing unit that stores values (coordinates) of exponentiation of two against the point G and complying with the generated calculation procedure.

摘要翻译： 在使用蒙哥马利椭圆曲线的标量乘法中，高速椭圆曲线计算装置有效地使用存储某些标量多个点的坐标的表，例如将乘以2的乘以2的某点到某一点G的等等。 椭圆曲线计算装置接收n位的任意整数k，并且在预先给出的有限域F上对蒙哥马利椭圆曲线E上的点G输出标量乘积点。 椭圆曲线计算装置包括计算过程生成单元，其生成在G，2 * G，22 * G ...中的任一个上对椭圆曲线E进行相加的计算过程。 。 。 ，作为第一加法元素的2n-1 * G被重复，以及标量乘法单元，通过在椭圆曲线E上重复加法来计算标量乘积k * G，参考存储单元的值（坐标）的表存储单元 两点与点G的取幂，并符合生成的计算过程。

公开(公告)号：US20080282089A1

公开(公告)日：2008-11-13

申请号：US11578432

申请日：2006-03-14

申请人： Yuichi Futa ,  Shingo Hasegawa ,  Shuji Isobe ,  Motoji Ohmori ,  Hiroki Shizuya

发明人： Yuichi Futa ,  Shingo Hasegawa ,  Shuji Isobe ,  Motoji Ohmori ,  Hiroki Shizuya

IPC分类号： H04L9/06

CPC分类号： H04L9/3255 ,  H04L2209/68 ,  H04L2209/80

摘要： A signature generation apparatus and a signature verification apparatus which can prevent the occurrence of norm zero vector forgery attack. The signature generation apparatus (110) includes a signature generation unit (114) which generates signature data (S) for a message (m) using a private key stored in a private key storage unit (112), and converts the format of the signature data (S) so that the first sub-element of the N sub-elements in the signature data (S) indicates 0 without changing the norm of the signature data (S). The signature verification apparatus (120) includes a signature verification unit (124) which judges whether or not the first sub-element of the N sub-elements included in the signature data (S) indicates 0, and determines the signature data (S) as unauthorized data when judging that it is not 0.

摘要翻译： 签名生成装置和签名验证装置，其能够防止零向量伪造攻击的发生。 签名生成装置（110）具有使用存储在专用密钥存储部（112）中的专用密钥来生成消息（m）的签名数据（S）的签名生成部（114），并将签名的格式 数据（S），使得签名数据（S）中的N个子元素的第一子元素指示0而不改变签名数据（S）的范围。 签名验证装置（120）包括签名验证单元（124），其判断包括在签名数据（S）中的N个子元素的第一子元素是否指示0，并且确定签名数据（S） 作为未经授权的数据，当判断为不为0时。

公开(公告)号：US20080016001A1

公开(公告)日：2008-01-17

申请号：US11791853

申请日：2005-12-12

申请人： Toshihisa Nakano ,  Masao Nonaka ,  Yuichi Futa ,  Motoji Ohmori ,  Takeshi Gomi ,  Kazukuni Kobara ,  Hideki Imai

发明人： Toshihisa Nakano ,  Masao Nonaka ,  Yuichi Futa ,  Motoji Ohmori ,  Takeshi Gomi ,  Kazukuni Kobara ,  Hideki Imai

IPC分类号： G06Q10/00 ,  G06F17/30

CPC分类号： H04L9/083 ,  G06F21/10 ,  G06F2221/0764 ,  G11B20/00086 ,  G11B20/00195 ,  G11B20/0021 ,  G11B20/00528 ,  G11B20/00688 ,  G11B20/00862 ,  G11B2220/2562 ,  H04L9/0822 ,  H04L2209/60

摘要： To provide an unauthorized device detection system capable of finding and specifying a device that was manufactured or altered unauthorizedly. A DVD player 400a writes its own device ID to a memory card 200a. When a user purchases content, a register device 300 reads a media ID and the device ID from the memory card 200a, and transmits the media ID and the device ID to a management server device 100. The management server device 100 calculates, based on pairs of media IDs and device IDs stored beforehand and the received pair of media ID and device ID, a total number of media IDs corresponding to the received device ID, and compares the calculated total number with a threshold value. If the total number exceeds the threshold value, the management server device 100 judges that the DVD player identified by the received device ID is an unauthorized device.

摘要翻译： 提供一种未经授权的设备检测系统，能够查找和指定未经授权制造或更改的设备。 DVD播放器400a将其自己的设备ID写入存储卡200a。 当用户购买内容时，注册设备300从存储卡200a读取媒体ID和设备ID，并将媒体ID和设备ID发送到管理服务器设备100。 管理服务器装置100基于预先存储的媒体ID和设备ID以及接收到的媒体ID和设备ID对，计算与所接收的设备ID相对应的媒体ID的总数，并将计算出的总数与 阈值。 如果总数超过阈值，则管理服务器装置100判断由接收到的设备ID识别的DVD播放机是未经授权的设备。

公开(公告)号：US08280039B2

公开(公告)日：2012-10-02

申请号：US12158033

申请日：2006-12-26

申请人： Yuichi Futa ,  Motoji Ohmori ,  Masahiro Mambo

发明人： Yuichi Futa ,  Motoji Ohmori ,  Masahiro Mambo

IPC分类号： H04L29/06

CPC分类号： H04L9/002 ,  H04L9/3013 ,  H04L9/3073 ,  H04L9/3252 ,  H04L2209/08 ,  H04L2209/127 ,  H04L2209/16

摘要： A signature generation apparatus is capable of making a value used in signature generation processing difficult to analyze. In the signature generation apparatus, a random number generation module generates a len-bit random number u, a selection module converts the generated random number u into a bit expression, and acquires element pairs corresponding to the bit values from a table memory unit. A random element generation module applies a basic operation of a first group G and a second group to all acquired element pairs, and calculates an element Pk on the first group G and an element Pak on the second group Ga. The signature generation apparatus generates a digital signature S for a message m with use of a transformation module, a main operation module, an inverse transformation module, a multiplication module, a division module, and a signature data generation module.

摘要翻译： 签名生成装置能够使签名生成处理中使用的值难以分析。 在签名生成装置中，随机数生成模块生成len位随机数u，选择模块将生成的随机数u转换为比特表达式，并从表存储单元获取与比特值对应的元素对。 随机元素生成模块将第一组G和第二组的基本操作应用于所有获取的元素对，并且计算第一组G上的元素Pk和第二组Ga上的元素Pak，签名生成装置生成 使用变换模块的消息m的数字签名S，主操作模块，逆变换模块，乘法模块，分割模块和签名数据生成模块。

公开(公告)号：US07936874B2

公开(公告)日：2011-05-03

申请号：US10572457

申请日：2004-10-01

申请人： Yuichi Futa ,  Motoji Ohmori

发明人： Yuichi Futa ,  Motoji Ohmori

IPC分类号： G09C1/10

CPC分类号： H04L9/3066 ,  G06F7/725 ,  H04L2209/08 ,  H04L2209/56

摘要： A content delivery system, enabling a ciphertext to be reduced in size when using the ElGamal cipher, includes a content delivery device performing elliptic curve encryption on a content key, generating an encrypted content key that includes an x coordinate of an elliptic curve point obtained by the elliptic curve encryption, and outputting the encrypted content key. Further, the content delivery system includes content reception device receiving the encrypted content key, calculating a y coordinate of the elliptic curve point using the x coordinate included in the encrypted content key, and performing elliptic curve decryption using the elliptic curve point and other information included in the encrypted content key, to generate a decrypted content key.

摘要翻译： 一种使用ElGamal密码使密文减小的内容传送系统包括：内容传送装置，在内容密钥上执行椭圆曲线加密，生成加密的内容密钥，该加密的内容密钥包括由以下步骤获得的椭圆曲线点的x坐标： 椭圆曲线加密，并输出加密的内容密钥。 此外，内容传送系统包括接收加密的内容密钥的内容接收装置，使用包含在加密的内容密钥中的x坐标来计算椭圆曲线点的坐标，并且使用椭圆曲线点和包括在其中的其他信息执行椭圆曲线解密 加密的内容密钥，以生成解密的内容密钥。

公开(公告)号：US07706528B2

公开(公告)日：2010-04-27

申请号：US10582999

申请日：2004-12-21

申请人： Yuichi Futa ,  Motoji Ohmori

发明人： Yuichi Futa ,  Motoji Ohmori

IPC分类号： H04L9/28 ,  H04K1/00

CPC分类号： G06F17/10 ,  G06F7/72 ,  G06F2207/7204 ,  H04L9/3033 ,  H04L2209/08

摘要： A prime calculating apparatus calculating a prime and determining whether the prime has been duly generated. The prime calculating apparatus (i) generates a random number, (ii) calculates a multiplication value R by multiplying a management identifier by the random number, and (iii) calculates a prime candidate N, according to N=2×(multiplication value R+w)×prime q+1, with respect to w satisfying an equation of 2×w×prime q+1=verification value (mod management information). Then, the prime calculating apparatus judges whether the calculated prime candidate N is a prime, and outputs the calculated prime candidate N as a prime when determining that it is a prime.

摘要翻译： 主要计算装置计算素数并确定素数是否已经适当地产生。 主计算装置（i）生成随机数，（ii）通过将管理标识符乘以随机数来计算乘法值R，以及（iii）根据N = 2×（乘法值R + w）×prime q + 1，对于满足2×w×prime q + 1 =验证值（mod管理信息）的等式的w。 然后，主计算装置判断所计算的素数候选N是否为素数，并且当确定其为素数时，将所计算的素数候选N作为素数来输出。