Title:
INFORMATION PROCESSING DEVICE, SIGNATURE-PROVISION METHOD, SIGNATURE-VERIFICATION METHOD, PROGRAM, AND RECORDING MEDIUM
Document Type and Number:
WIPO Patent Application WO/2013/024697
Kind Code:
A1
Abstract:
[Problem] To implement an electronic signature scheme that is highly secure and efficient. [Solution] Provided is an information processing device that: generates N messages on the basis of a tuple (F = (f1, …, fm)) of multivariate polynomials, said multivariate polynomials being defined on a ring (K), and a vector s (s ∈ Kn); inputs a document (M) and the N messages to a one-way function; selects N pieces of first information; generates N pieces of second information corresponding respectively to the N pieces of first information; and provides an electronic signature consisting of the N pieces of first information and the N pieces of second information to a verifier who knows the abovementioned tuple (F) of multivariate polynomials and a vector y (y = (y1, …, ym) = (f1(s), …, fm(s))). The vector s constitutes a signing key, the tuple (F) of multivariate polynomials and the vector y constitute a public key, and each message consists of information obtained by using the public key and a piece of second information to perform a prescribed computation selected in accordance with the type of the piece of first information corresponding to the used piece of second information.
Inventors:
SAKUMOTO KOICHI (JP)
Application Number:
PCT/JP2012/069447
Publication Date:
February 21, 2013
Filing Date:
July 31, 2012
Export Citation:
Assignee:
SONY CORP (JP)
SAKUMOTO KOICHI (JP)
SAKUMOTO KOICHI (JP)
International Classes:
H04L9/32; G09C1/00
Other References:
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 14-18, 2011. PROCEEDINGS(LNCS 6841), vol. 6841, 6 August 2011 (2011-08-06), pages 706 - 723, XP019161037
DAVID POINTCHEVAL ET AL.: "Security Proofs for Signature Schemes", 1996, XP019194381, Retrieved from the Internet [retrieved on 20120820]
SHIGEO TSUJII ET AL.: "Cryptography and information security", 29 March 1990 (1990-03-29), pages 57 - 59, XP008172888
KOICHI SAKUMOTO: "Public-Key identification schemes based on multivariate cubic polynomials", PKC'12 PROCEEDINGS OF THE 15TH INTERNATIONAL CONFERENCE ON PRACTICE AND THEORY IN PUBLIC KEY CRYPTOGRAPHY(LNCS 7293), vol. 7293, 19 May 2012 (2012-05-19), pages 172 - 189, XP047004391
See also references of EP 2744148A4
JACQUES PATARIN: "Asymmetric Cryptography with a Hidden Monomial", CRYPTO, 1996, pages 45 - 60, XP019194414
PATARIN, J.; COURTOIS, N.; GOUBIN, L.: "Topics in Cryptology - CT-RSA 2001", vol. 2020, April 2001, SPRINGER-VERLAG, article "QUARTZ, 128-Bit Long Digital Signatures", pages: 282 - 297
SHAI HALEVI; SILVIO MICALI, THE INTERNATIONAL CONFERENCE CRYPTO, 1996
DAVID POINTCHEVAL ET AL.: "Security Proofs for Signature Schemes", 1996, XP019194381, Retrieved from the Internet
SHIGEO TSUJII ET AL.: "Cryptography and information security", 29 March 1990 (1990-03-29), pages 57 - 59, XP008172888
KOICHI SAKUMOTO: "Public-Key identification schemes based on multivariate cubic polynomials", PKC'12 PROCEEDINGS OF THE 15TH INTERNATIONAL CONFERENCE ON PRACTICE AND THEORY IN PUBLIC KEY CRYPTOGRAPHY(LNCS 7293), vol. 7293, 19 May 2012 (2012-05-19), pages 172 - 189, XP047004391
See also references of EP 2744148A4
JACQUES PATARIN: "Asymmetric Cryptography with a Hidden Monomial", CRYPTO, 1996, pages 45 - 60, XP019194414
PATARIN, J.; COURTOIS, N.; GOUBIN, L.: "Topics in Cryptology - CT-RSA 2001", vol. 2020, April 2001, SPRINGER-VERLAG, article "QUARTZ, 128-Bit Long Digital Signatures", pages: 282 - 297
SHAI HALEVI; SILVIO MICALI, THE INTERNATIONAL CONFERENCE CRYPTO, 1996
Attorney, Agent or Firm:
KAMEYA, Yoshiaki et al. (JP)
Yoshiaki Kameya (JP)
Yoshiaki Kameya (JP)
Download PDF:
Claims:
Previous Patent: METHOD AND DEVICE FOR ANALYZING IODINE 129
Next Patent: BONDED FLUX AND WIRE FOR SUBMERGED ARC WELDING
Next Patent: BONDED FLUX AND WIRE FOR SUBMERGED ARC WELDING