Login| Sign Up| Help| Contact|

Patent Searching and Data


Title:
INFORMATION PROCESSING DEVICE, SIGNATURE-PROVISION METHOD, SIGNATURE-VERIFICATION METHOD, PROGRAM, AND RECORDING MEDIUM
Document Type and Number:
Japanese Patent JP2013041073
Kind Code:
A
Abstract:

To implement an electronic signature scheme that is highly secure and highly efficient.

Provided is an information processing device configured to: generate N sets of messages based upon a tuple F=(f1, ..., fm) of high-order multivariate polynomials defined on a ring K, and upon a vector s (s of Kn); input a document M and the N sets of messages to a one-way function; select N pieces of first information; generate N pieces of second information corresponding respectively to the N pieces of first information; and provide an electronic signature consisting of the N pieces of first information and the N pieces of second information to a verifier who holds the tuple F of high-order multivariate polynomials and a vector y=(y1, ..., ym)=(f1(s), ..., fm(s)). The vector s is a signing key, the tuple F of high-order multivariate polynomials and the vector y are a public key, and the messages are information obtained by using the public key and the second information to perform a prescribed computation selected in accordance with the type of the first information corresponding to said second information.


Inventors:
SAKUMOTO KOICHI
Application Number:
JP2011000177337
Publication Date:
February 28, 2013
Filing Date:
August 12, 2011
Export Citation:
Click for automatic bibliography generation   Help
Assignee:
SONY CORP
International Classes:
G09C1/00; H04L9/32
Foreign References:
Other References:
JPN6012044709; Koichi Sakumoto et al: 'Public-Key Identification Schemes Based on Multivariate Quadratic Polynomials' Advances in Cryptology-CRYPTO 2011 31st Annual Cryptology Conference, Santa Barbara, CA, USA, August Volume 6841, 20110806, p.706-723, Springer
JPN6012044711; David Pointcheval et al: 'Security Proofs for Signature Schemes' [online] , 1996
JPN6012044713; 辻井 重男 他: 暗号と情報セキュリティ 初版, 19900329, p.57-59, 株式会社昭晃堂
Attorney, Agent or Firm:
亀谷 美明
金本 哲男
萩原 康司
松本 一騎