Title:
擬似ランダム関数計算装置及び方法、並びに回数制限匿名認証システム及び方法
Document Type and Number:
Japanese Patent JP4548223
Kind Code:
B2
Abstract:
An efficient pseudo-random function and an efficient limited number of times authentication systemusing 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.
Inventors:
Isamu Teranishi
Application Number:
JP2005155496A
Publication Date:
September 22, 2010
Filing Date:
May 27, 2005
Export Citation:
Assignee:
NEC
International Classes:
G09C1/00; H04L9/32
Domestic Patent References:
| JP2004228958A |
Other References:
Dodis, Y., Yampolskiy, A.,A Verifiable Random Function With Short Proofs and Keys,Cryptology ePrint Archive: Report 2004/310,2005年 3月 7日,URL,http://eprint.iacr.org/2004/310
Attorney, Agent or Firm:
Jyohei Yamashita
Michio Nagai
Michio Nagai