Method and device for calculating a function from a large number of inputs
    3.
    发明授权
    Method and device for calculating a function from a large number of inputs 失效
    用于从大量输入计算功能的方法和装置

    公开(公告)号:US07974405B2

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

    申请号:US10587308

    申请日:2005-01-26

    IPC分类号: G06F15/16 H04L9/00 H04L9/28

    CPC分类号: H04L9/00 H04L9/3013

    摘要: In an input process, a circuit and an input bit to the circuit are inputted to a plurality of computers. Firstly, one computer performs calculation and transmits the calculation result to another computer of the computers. Next, the another computer which has received the calculation result performs the next calculation. Thus, calculation is performed by one computer after another. When all the computers have performed calculation once, the last computer which has performed calculation transmits the calculation result to the first computer which has performed calculation. After this, calculation is performed by one computer after another and the calculation result is transmitted to the next computer, thereby repeating the calculation of each cycle. Thus, it is possible to realize calculation of a value of a given function by using a device including a plurality of computers, with a simpler configuration.

    摘要翻译: 在输入处理中,电路和电路的输入位被输入到多个计算机。 首先,一台计算机执行计算,并将计算结果发送到计算机的另一台计算机。 接下来,接收到计算结果的另一计算机进行下一次计算。 因此,计算由一台计算机执行。 当所有计算机执行计算一次时,执行计算的最后一台计算机将计算结果发送到已执行计算的第一台计算机。 之后,一台计算机执行计算,并将计算结果发送到下一台计算机,从而重复每个周期的计算。 因此,可以通过使用具有更简单的结构的包括多个计算机的装置来实现给定功能的值的计算。

    PSEUDO-RANDOM FUNCTION CALCULATING DEVICE AND METHOD AND NUMBER-LIMITED ANONYMOUS AUTHENTICATION SYSTEM AND METHOD
    4.
    发明申请
    PSEUDO-RANDOM FUNCTION CALCULATING DEVICE AND METHOD AND NUMBER-LIMITED ANONYMOUS AUTHENTICATION SYSTEM AND METHOD 有权
    PSEUDO随机函数计算装置和方法和数量有限的无证书授权系统和方法

    公开(公告)号:US20090041239A1

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

    申请号:US11915561

    申请日:2006-05-26

    申请人: Isamu Teranishi

    发明人: Isamu Teranishi

    IPC分类号: H04L9/06

    CPC分类号: H04L9/0656 H04L9/3218

    摘要: An efficient pseudo-random function and an efficient limited number of times authentication system using such a function are realized. A pseudo-random function calculating device comprises a key creating means and a pseudo-random function calculating means. The key creating means creates a public key made of a set of at least a first component and a second component as components constituting an element of a finite group and a secret key made of an integer and secretly saves the created secret key in a secret key memory section but makes the public key public. The pseudo-random function calculating means outputs the element of a finite group as function value of the pseudo-random function upon receiving an integer as input. The pseudo-random function calculating means outputs the product of multiplication of the first element of the value obtained by calculating the modular exponentiation, using the first component of the public key and the input integer respectively as base and exponent, and the second element of the value obtained by calculating the modular exponentiation, using the second component of the public key and the reciprocal of the sum of the secret key and the input integer in a finite field respectively as base and component.

    摘要翻译: 实现了使用这种功能的有效的伪随机函数和有效的有限次认证系统。 伪随机函数计算装置包括密钥创建装置和伪随机函数计算装置。 密钥创建装置创建由至少第一组件和第二组件组成的公钥作为构成有限组的元素的组件和由整数组成的秘密密钥,并将创建的秘密密钥秘密地保存在秘密密钥中 记忆部分,但使公共密钥公开。 伪随机函数计算装置在接收到整数作为输入时,输出有限群的元素作为伪随机函数的函数值。 伪随机函数计算装置输出通过使用公钥的第一分量和输入的整数分别作为基数和指数来计算获得的值的第一元素的相乘乘积,以及第二元素的乘积 通过使用公钥的第二分量和有限域中的秘密密钥和输入整数的和的倒数作为基础和分量来计算获得的幂数值。

    Group Signature Scheme
    5.
    发明申请
    Group Signature Scheme 有权
    团体签名计划

    公开(公告)号:US20080152130A1

    公开(公告)日:2008-06-26

    申请号:US11795267

    申请日:2005-12-13

    申请人: Isamu Teranishi

    发明人: Isamu Teranishi

    IPC分类号: H04L9/30

    摘要: An efficient and safe group signature scheme is provided. According to the present invention, an open unit is provided to not an issuer but an opener, and a data required for operating the open unit does not include a key pair of the issuer, so that it is possible to accurately operate the open unit even if the issuer generates the public key in an illegal manner. In addition, it is possible to prove that a key pair of a member cannot be counterfeited. It is possible to implement from a discrete logarithm assumption a feature that a cipher text, that is, a portion of a signature text can be decrypted only by the opener in a method which is the same as a method representing that an ElGamal crypto scheme is safe. In addition, it is possible to implement from a random oracle assumption a feature that a knowledge signature has an extractability in a method which is the same as a method proving that a Schnorr signature is safe.

    摘要翻译: 提供了一种高效安全的组签名方案。 根据本发明,开放单元不提供给发行者而是开放者,并且操作开放单元所需的数据不包括发行人的密钥对,使得可以准确地操作开放单元 如果发行人以非法方式生成公钥。 另外,可以证明成员的一对密钥不能被伪造。 可以从离散对数假设实现一个特征,即密文即签名文本的一部分只能由开启者解密,方法与表示ElGamal密码方案的方法相同 安全。 另外,可以从随机oracle假设实现知识签名在与证明Schnorr签名是安全的方法相同的方法中具有可提取性的特征。

    Database encryption system, method, and program
    7.
    发明授权
    Database encryption system, method, and program 有权
    数据库加密系统,方法和程序

    公开(公告)号:US08812877B2

    公开(公告)日:2014-08-19

    申请号:US13991101

    申请日:2012-11-09

    IPC分类号: G06F21/00 G06F21/62 G06F21/60

    摘要: A user apparatus connected to database apparatus via network comprises: unit that manages key information in order to encrypt and decrypt; storage unit that stores security configuration information of data and/or metadata; application response unit that determines whether or not encryption is necessary for database operation command, and if encryption is necessary, selects encryption algorithm corresponding to data and/or metadata, performs encryption, and transmits result to database control unit to cause database control unit to execute database operation, if encryption is not necessary, transmits database operation command to database control unit to cause database control unit to execute database operation, and receives processing result transmitted by database control unit, and if decryption or conversion of data and/or metadata of processing result is necessary, performs necessary decryption or conversion, and returns response to database operation command; and security configuration unit that configures security information of data stored in database.

    摘要翻译: 经由网络连接到数据库装置的用户装置包括:管理密钥信息以加密和解密的单元; 存储单元,其存储数据和/或元数据的安全配置信息; 确定数据库操作命令是否需要加密的应用程序响应单元,如果需要加密,则选择对应于数据和/或元数据的加密算法,执行加密,并将结果发送到数据库控制单元,以使数据库控制单元执行 数据库操作,如果不需要加密,则将数据库操作命令发送到数据库控制单元,以使数据库控制单元执行数据库操作,并接收数据库控制单元发送的处理结果,以及数据和/或处理元数据的解密或转换 结果是必要的,执行必要的解密或转换,并返回对数据库操作命令的响应; 以及配置存储在数据库中的数据的安全信息的安全配置单元。

    Electronic signature system and electronic signature verifying method
    8.
    发明授权
    Electronic signature system and electronic signature verifying method 有权
    电子签名系统和电子签名验证方法

    公开(公告)号:US08356182B2

    公开(公告)日:2013-01-15

    申请号:US12439591

    申请日:2007-04-13

    申请人: Isamu Teranishi

    发明人: Isamu Teranishi

    IPC分类号: H04L29/06 H04L9/30 H04L9/32

    CPC分类号: H04L9/0877 H04L9/3247

    摘要: A key creating device creates a first public key and a first secret key of the electronic signature method satisfying the noncounterfeitability and a second public key and the first secret key of the chameleon commitment method. The signature device generates a commitment, a first random number according to the Com algorithm, and a first signature by using the first secret key. The signature device further generates a second random number according to the Cam algorithm by using the message written by adding a first signature to an object message, and creates an electronic signature by combining the first signature and the second random number. A verifying device receives the signed message written by adding the first signature included in the electronic signature to the object message, creates a commitment according to the ComVer algorithm, and performs verification by using the commitment and the first signature.

    摘要翻译: 密钥创建设备创建满足不可否认性的电子签名方法的第一公钥和第一秘密密钥,以及变色龙承诺方法的第二公钥和第一秘密密钥。 签名装置根据Com算法生成承诺,第一随机数和使用第一秘密密钥的第一签名。 签名装置还通过使用通过对对象消息添加第一签名而写入的消息,根据凸轮算法生成第二随机数,并通过组合第一签名和第二随机数来创建电子签名。 验证装置通过将包括在电子签名中的第一签名添加到对象消息中来接收签名消息,根据ComVer算法创建承诺,并通过使用承诺和第一签名进行验证。

    Group signature system and information processing method
    9.
    发明授权
    Group signature system and information processing method 有权
    组签名系统和信息处理方法

    公开(公告)号:US08041944B2

    公开(公告)日:2011-10-18

    申请号:US12225124

    申请日:2007-03-14

    申请人: Isamu Teranishi

    发明人: Isamu Teranishi

    IPC分类号: H04L9/08

    摘要: In a group signature system of the present invention, user device 400 registered in the group, when receiving an issuing device public key of a set that includes order N of a cyclic group and its elements a—0, a—1 and a—2, determines such primes e and e′ that e′ is a prime that is obtained by subtracting a fixed number smaller than the prime e from the prime e, generates a user device secret key of a set including such numbers x and r that the product between a—0 and the result obtained by performing modular exponentiation of a—1 by number x, multiplied by the result obtained by performing modular exponentiation of a—2 by number r is equal to the result obtained by performing element A of the first cyclic group raised to the e-th power, based on order N as a modulus, and a user device public key of a set including prime e, prime e′ and element A, transmits prime e′ to revocation manager 300, receives B calculated based on prime e′ from revocation manager 300 to obtain a message, generates a signature statement for the message using the B value, the user device public key, the user device secret key and the message, and transmits the signature statement with the message and to verifying device 500.

    摘要翻译: 在本发明的组签名系统中,当接收到包括循环组的次序N的集合的发行装置公钥及其元素a-0,a-1和a-2时,登记在组中的用户装置400 确定这样的素数e和e',e'是通过从素数e减去小于素数e的固定数而获得的素数,生成包括这样的数字x和r的集合的用户设备秘密密钥,即产品 在a-0和通过执行a-1乘数x的模幂获得的结果乘以通过执行a-2乘数r的模幂获得的结果等于通过执行第一循环的元素A获得的结果 基于订单N作为模数,并且包括素数e,素数e'和元素A的集合的用户设备公钥被发起到e次幂,将素数e'发送到撤销管理器300,接收基于计算的B 从撤销经理300到ob 留下消息,使用B值,用户设备公钥,用户设备秘密密钥和消息生成消息的签名语句,并将该消息的签名语句发送到验证设备500。

    Anonymous authentication signature system, user device, verification device, signature method, verification method, and program therefor
    10.
    发明授权
    Anonymous authentication signature system, user device, verification device, signature method, verification method, and program therefor 有权
    匿名认证签名系统,用户设备,验证设备,签名方法,验证方法及程序

    公开(公告)号:US08949609B2

    公开(公告)日:2015-02-03

    申请号:US13383476

    申请日:2010-07-06

    申请人: Isamu Teranishi

    发明人: Isamu Teranishi

    IPC分类号: H04L9/30 H04L9/32

    CPC分类号: H04L9/3218 H04L9/3249

    摘要: The user device includes: a recording unit which stores system parameters as respective parameters given in advance, a disclosure public key, a user public key, a user private key, a member certificate, and an attribute certificate; an input/output unit which receives input of the document from the user and an attribute the user intends to disclose; a cryptograph generating module which generates a cryptograph based on the inputted document, the attribute to be disclosed, and each of the parameters; a signature text generating module which generates a zero-knowledge signature text from the generated cryptograph; and a signature output module which outputs the cryptograph and the zero-knowledge signature text as the signature data. The user public key and the attribute certificate are generated by using a same power.

    摘要翻译: 用户装置包括:记录单元,其将系统参数存储为预先给出的各个参数,公开公钥,用户公钥,用户专用密钥,成员证书和属性证书; 从用户接收文档的输入的输入/输出单元和用户想要公开的属性; 密码生成模块,其基于输入的文档生成密码,要公开的属性以及每个参数; 签名文本生成模块,其从所生成的密码生成零知识签名文本; 以及签名输出模块,其输出密码和零知识签名文本作为签名数据。 用户公钥和属性证书是通过使用相同的权力生成的。