Title:
INFORMATION PROCESSING DEVICE, INFORMATION PROCESSING METHOD, PROGRAM, AND RECORDING MEDIUM
Document Type and Number:
WIPO Patent Application WO/2013/024699
Kind Code:
A1
Abstract:
[Problem] To implement a public-key authentication scheme that is highly secure and allows high communication efficiency. [Solution] Provided is an information processing device that: generates a message 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); provides said message to a verifier who knows the tuple (F) of multivariate polynomials and a vector y (y = (f1(s), …, fm(s))); and provides said verifier with response information corresponding to a verification pattern the verifier has selected from among k (k ≥ 3) verification patterns. When sending the verifier a plurality of messages, this information processing device combines said plurality of messages and a plurality of pieces of information into hash values and sends said hash values.
More Like This:
Inventors:
SAKUMOTO KOICHI (JP)
Application Number:
PCT/JP2012/069452
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 AUGUST 14-18, 2011, vol. 6841, 6 August 2011 (2011-08-06), SANTA BARBARA, CA, pages 706 - 723, XP019161037
SHIGEO TSUJII ET AL., ANGO TO JOHO 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
JACQUES PATARIN: "Asymmetric Cryptography with a Hidden Monomial", CRYPTO, 1996, pages 45 - 60, XP019194414
PATARIN, J.; COURTOIS, N.; GOUBIN, L.: "QUARTZ, 128-Bit Long Digital Signatures", vol. 2020, April 2001, SPRINGER-VERLAG., pages: 282 - 297
See also references of EP 2744147A4
SHIGEO TSUJII ET AL., ANGO TO JOHO 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
JACQUES PATARIN: "Asymmetric Cryptography with a Hidden Monomial", CRYPTO, 1996, pages 45 - 60, XP019194414
PATARIN, J.; COURTOIS, N.; GOUBIN, L.: "QUARTZ, 128-Bit Long Digital Signatures", vol. 2020, April 2001, SPRINGER-VERLAG., pages: 282 - 297
See also references of EP 2744147A4
Attorney, Agent or Firm:
KAMEYA, Yoshiaki et al. (JP)
Yoshiaki Kameya (JP)
Yoshiaki Kameya (JP)
Download PDF:
Claims: