Prime calculation device, method, and key issuing system
    71.
    发明授权
    Prime calculation device, method, and key issuing system 有权
    主要计算装置,方法和钥匙发放系统

    公开(公告)号:US07634084B2

    公开(公告)日:2009-12-15

    申请号:US10582803

    申请日:2004-12-21

    IPC分类号: H04L9/28 H04K1/00

    摘要: 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作为素数输出。 因此,主计算装置能够从唯一的管理信息计算主要候选者,同时避免产生相同的素数。

    Encryption communication system
    72.
    发明授权
    Encryption communication system 有权
    加密通信系统

    公开(公告)号:US07603554B2

    公开(公告)日:2009-10-13

    申请号:US10559725

    申请日:2004-06-14

    IPC分类号: H04L9/32

    摘要: An encryption transmission apparatus and an encryption reception apparatus avoid attack that takes advantage of a re-transmission request. A server apparatus encrypts a content key five times, thereby generating five encrypted content keys, calculates a hash value of the content key, and transmits the five encrypted content keys and the hash value. An image playback apparatus receives the five encrypted content keys and the hash value, decrypts the five encrypted content keys thereby generating five content keys, calculates hash values, each corresponding to the generated content keys, and compares the calculated hash values with the received hash value, respectively. If at least one of the five calculated hash values matches the received hash value, the corresponding content key is considered correct. Conversely, if none of the five calculated hash values matches the received hash value, it is considered a decryption error.

    摘要翻译: 加密发送装置和加密接收装置避免利用重发请求的攻击。 服务器装置对内容密钥进行五次加密,从而生成五个加密的内容密钥,计算内容密钥的哈希值,并发送五个加密内容密钥和哈希值。 图像重放装置接收五个加密的内容密钥和哈希值,对五个加密的内容密钥进行解密,从而生成五个内容密钥,计算与生成的内容密钥相对应的哈希值,并将计算的哈希值与接收到的散列值进行比较 , 分别。 如果五个计算的散列值中的至少一个与接收的散列值匹配,则相应的内容密钥被认为是正确的。 相反,如果五个计算的散列值中没有一个与接收的散列值匹配,则认为它是解密错误。

    SYSTEM FOR MAKING PROGRAM DIFFICULT TO READ, DEVICE FOR MAKING PROGRAM DIFFICULT TO READ, AND METHOD FOR MAKING PROGRAM DIFFICULT TO READ
    73.
    发明申请
    SYSTEM FOR MAKING PROGRAM DIFFICULT TO READ, DEVICE FOR MAKING PROGRAM DIFFICULT TO READ, AND METHOD FOR MAKING PROGRAM DIFFICULT TO READ 有权
    用于制作程序难以读取的系统,用于制作程序难以阅读的设备以及制作程序难以阅读的方法

    公开(公告)号:US20090228717A1

    公开(公告)日:2009-09-10

    申请号:US12297929

    申请日:2007-04-27

    IPC分类号: G06F21/22

    摘要: Provided is an obfuscating apparatus for making a program analysis more difficult. The obfuscating apparatus creates a table for inputting the same number of arguments, for multiplying and squaring operations, and sets the output values of the table so that the outputs may depend on those arguments. To the squaring operations, more specifically, there are added and tabulated the adding operations using the arguments necessary only for the multiplications, so that the number of arguments is equalized to that of the multiplications. In this case, moreover, the outputs depend on all the arguments, so that the presence/absence of the added argument is unknown unlike the case, in which dummy arguments not to be actually processed are added.

    摘要翻译: 提供了一种用于使程序分析更困难的混淆装置。 混淆装置创建用于输入相同数量参数的表,用于乘法和平方运算,并设置表的输出值,使得输出可以依赖于这些参数。 对于平方操作,更具体地,使用仅对乘法所必需的参数来添加和列表添加操作,使得参数的数量与乘法的数量相等。 此外,在这种情况下,输出取决于所有参数,因此添加参数的存在/不存在是不同于其中添加了不被实际处理的虚拟参数的情况。

    Program illegiblizing device and method
    74.
    发明申请
    Program illegiblizing device and method 有权
    程序非法化装置和方法

    公开(公告)号:US20090083521A1

    公开(公告)日:2009-03-26

    申请号:US11918904

    申请日:2006-04-21

    IPC分类号: G06F9/30

    CPC分类号: G06F21/14

    摘要: A program obfuscating device for generating obfuscated program from which unauthorized analyzer cannot obtain confidential information easily. The program obfuscating device stores original program that contains authorized program instructions and confidential process instruction group containing confidential information that needs to be kept confidential, generates process instructions which, when executed in predetermined order, provide same result, with execution of last process instruction thereof, as the confidential process instruction group, inserts the process instructions into the original program at position between start of the original program and the confidential process instruction group so as to be executed in the predetermined order, in place of the confidential process instruction group, generates dummy block as dummy of the process instructions, and inserts the dummy block and control instruction, which causes the dummy block to be bypassed, into the original program, and inserts branch instruction into the dummy block.

    摘要翻译: 一种用于产生混淆程序的程序混淆装置,从而使未经授权的分析仪不能容易地获得机密信息。 程序模糊处理装置存储包含授权程序指令的原始程序和包含需要保密的机密信息的机密处理指令组,生成处理指令,当以预定顺序执行时,执行其最后处理指令, 作为机密处理指令组,代替机密处理指令组,将处理指令插入到原始程序开始之间的位置和机密处理指令组之间以便以预定顺序执行的处理指令,生成伪代码 块作为处理指令的虚拟,并将使块旁路的虚拟块的伪块和控制指令插入到原始程序中,并将分支指令插入到虚拟块中。

    PROGRAM CONVERTER, ENCRYPTING DEVICE, AND ENCRYPTING METHOD
    75.
    发明申请
    PROGRAM CONVERTER, ENCRYPTING DEVICE, AND ENCRYPTING METHOD 有权
    程序转换器,加密设备和加密方法

    公开(公告)号:US20090060176A1

    公开(公告)日:2009-03-05

    申请号:US11912489

    申请日:2006-04-24

    IPC分类号: H04L9/28

    CPC分类号: H04L9/0662 H04L2209/12

    摘要: A program converter (1) converts a program (P) which performs arithmetic addition processing to execute encryption, into a converted program (tP) which performs processing equivalent to the processing of the program (P). The program converter (1) includes: a key data extraction unit (10) which extracts key data from the program (P); an addition table generation unit (11) which generates an addition table from the extracted key data; a conversion table extraction unit (12) which extracts a conversion table from the program (P); a table merger unit (13) which generates a merger table by merging the generated-addition table and the extracted conversion table; a random number generation unit (14) which generates a random number; a table randomization unit (15) which generates a randomized merger table by randomizing the merger table using the generated random number; and a converted-program generation unit (16) which generates the converted program (tP) according to the generated randomized merger table.

    摘要翻译: 程序转换器(1)将执行加法处理的程序(P)转换为执行与程序(P)的处理相当的处理的转换程序(tP)。 程序转换器(1)包括:从程序(P)提取密钥数据的密钥数据提取单元(10); 附加表生成单元,从所提取的密钥数据生成加法表; 转换表提取单元,从程序(P)中提取转换表; 表合并单元,其通过合并生成加法表和提取的转换表来生成合并表; 产生随机数的随机数生成单元(14); 表格随机化单元,其通过使用所生成的随机数随机化所述合并表来生成随机化合并表; 以及根据生成的随机合并表生成转换程序(tP)的转换程序生成单元(16)。

    Encryption apparatus, decryption apparatus and encryption system
    76.
    发明授权
    Encryption apparatus, decryption apparatus and encryption system 有权
    加密装置,解密装置和加密系统

    公开(公告)号:US07394902B2

    公开(公告)日:2008-07-01

    申请号:US10680294

    申请日:2003-10-08

    IPC分类号: H04L9/00 H04L9/32

    摘要: The present invention pertains to a transmission apparatus for generating an encrypted text by encrypting a plaintext, which includes a parameter storage unit for storing a random parameter (the number of terms whose coefficients indicate 1) adapted to an encryption key and an encryption apparatus and a decryption apparatus; an encryption unit for generating, from the plaintext, the encrypted text using the encryption key and the random parameter stored in the parameter storage unit, complying with an encryption algorithm based on the NTRU™ method; and a key updating unit for updating the random parameter stored in the parameter storage unit and the encryption key, as time passes.

    摘要翻译: 本发明涉及一种用于通过加密明文生成加密文本的发送装置,该明文包括用于存储适于加密密钥的随机参数(系数表示1的术语数量)和加密装置的参数存储单元,以及 解密装置; 使用加密密钥和存储在参数存储单元中的随机参数从明文生成加密文本的加密单元,符合基于NTRU TM方法的加密算法; 以及密钥更新单元,用于随着时间的过去更新存储在参数存储单元中的随机参数和加密密钥。

    Game system
    77.
    发明申请
    Game system 审中-公开
    游戏系统

    公开(公告)号:US20070155486A1

    公开(公告)日:2007-07-05

    申请号:US10575705

    申请日:2004-10-28

    IPC分类号: A63F9/24

    摘要: Provided is a game system in which a plurality of game execution apparatuses, having internal structures different from each other, are capable of proceeding with a game while sharing characteristics of a character appearing in the game. A stationary game apparatus 100 obtains character data from a server apparatus 600, and writes the character data to a memory card 300. The stationary game apparatus 100 executes a stationary game software program stored in a DVD 500, using the character data stored in the memory card 300. A portable game apparatus 200 executes a portable game software program stored in a cartridge 400, using the character data stored in the memory card 300.

    摘要翻译: 提供了一种游戏系统,其中具有彼此不同的内部结构的多个游戏执行装置能够在共享游戏中出现的角色的特征的同时进行游戏。 固定式游戏装置100从服务器装置600取得字符数据,将字符数据写入存储卡300。 固定式游戏装置100使用存储在存储卡300中的字符数据来执行存储在DVD500中的固定游戏软件程序。 便携式游戏装置200使用存储在存储卡300中的字符数据来执行存储在盒400中的便携式游戏软件程序。

    Prime calculating apparatus, key issuing system, and prime calculation method
    78.
    发明申请
    Prime calculating apparatus, key issuing system, and prime calculation method 有权
    主要计算装置,钥匙发放系统和主要计算方法

    公开(公告)号:US20070143388A1

    公开(公告)日:2007-06-21

    申请号:US10582999

    申请日:2004-12-21

    IPC分类号: G06F7/00

    摘要: The present invention offers a prime calculating apparatus for calculating a prime which can be determined whether it 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) calculate 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 = 2x(乘法值R + w)xprime q + 1,相对于满足2xwxprime q + 1 =验证值(mod管理信息)的等式的w。 然后,主计算装置判断所计算的素数候选N是否为素数,并且当确定其为素数时,将所计算的素数候选N作为素数来输出。

    Numerical array output device, a numerical array output method, an encryption device, and a decryption device
    79.
    发明授权
    Numerical array output device, a numerical array output method, an encryption device, and a decryption device 有权
    数字阵列输出装置,数字阵列输出法,加密装置和解密装置

    公开(公告)号:US07233662B2

    公开(公告)日:2007-06-19

    申请号:US10270596

    申请日:2002-10-16

    CPC分类号: H04L9/3093

    摘要: An encryption device encrypts a message, and includes a function value output unit that calculates a function value of the message using a one-way converting function. The encryption device also includes a numerical array output unit having an initial array decision unit that generates an initial decision array V1 having n1 elements of 1, n2 elements of −1, and (n−n1−n2) elements of 0. Further, the numerical array output unit includes an array element replacement unit that changes the array element of the initial array V1 generated by the initial array decision unit according to an input integer X, and outputs the array V. The encryption device also includes a text generation unit that generates encrypted text, based on the message, according to a polynomial which corresponds to the array V.

    摘要翻译: 加密装置加密消息,并且包括使用单向转换功能计算消息的功能值的功能值输出单元。 加密装置还包括具有初始阵列决定单元的数字阵列输出单元,该初始阵列决定单元生成具有n 1个元素,n 2个元素-1和(n-n 1 -n 2)个元素为0的初始判定阵列V 1。 此外,数字阵列输出单元包括:数组元素替换单元,其根据输入的整数X改变由初始阵列决定单元生成的初始阵列V 1的数组元素,并输出阵列V.加密装置还包括: 文本生成单元,根据与数组V对应的多项式,基于该消息生成加密文本。

    Positional information storage system and method, semiconductor memory, and program
    80.
    发明授权
    Positional information storage system and method, semiconductor memory, and program 有权
    位置信息存储系统和方法,半导体存储器和程序

    公开(公告)号:US07023362B2

    公开(公告)日:2006-04-04

    申请号:US10410280

    申请日:2003-04-10

    IPC分类号: G08G1/123

    CPC分类号: G01C21/26 H04W12/12

    摘要: A positional information storage system stores and verifies positional information of a mobile terminal apparatus. The positional information storage system stores (i) the positional information, (ii) time information, and (iii) signature data that is generated by placing a digital signature on a combination of the time information and the positional information of the mobile terminal apparatus only if a user of the mobile terminal apparatus is successfully authenticated. The positional information storage system also verifies whether the signature data is authentic. With this construction, it is possible to authenticate a person carrying the mobile terminal apparatus, and to verify whether data to be stored in the memory has been tampered with.

    摘要翻译: 位置信息存储系统存储和验证移动终端装置的位置信息。 位置信息存储系统存储(i)位置信息,(ii)时间信息和(iii)仅通过将时间信息和移动终端设备的位置信息组合放置数字签名而生成的签名数据 如果移动终端设备的用户被成功认证。 位置信息存储系统还验证签名数据是否可信。 利用这种结构,可以对携带移动终端装置的人进行认证,并且验证存储在存储器中的数据是否已被篡改。