INFORMATION PROCESSING DEVICE, INFORMATION PROCESSING METHOD, AND PROGRAM

WIPO Patent Application WO/2013/129119

A1

[Problem] To enable the more efficient calculation of multi-order multivariate polynomials. [Solution] Provided is an information processing device equipped with: a number acquisition unit that acquires a number to be used as the coefficient for each term constituting a multi-order multivariate polynomial set F=(f1, ..., fm), said number being generated using a predetermined function from information shared between entities that execute an electronic signature algorithm or a public key authentication algorithm using a public key containing the multi-order multivariate polynomial set F; and a polynomial calculation unit that groups, from among the coefficients of a multi-order multivariate polynomial containing, in the constituent elements thereof, the multi-order multivariate polynomial set F, the coefficients of terms in which the type of variable combination is the same, that allocates, in units of groups, the numbers acquired by the number acquisition unit as the coefficients of the multi-order multiple variables, that executes processing in groups, and that calculates a multi-order multivariate polynomial for the input values of the variables. Before executing processing, the polynomial calculation unit respectively expands the input values of the variables to the same number as the number of coefficients corresponding to one group in order to enable the execution of processing in units of groups.

WO/2009/148742	DEFINING, DISTRIBUTING AND PRESENTING DEVICE EXPERIENCES
JP2006215702	PERSONAL AUTHENTICATION SYSTEM AND METHOD
WO/2020/046572	METHOD TO LOG AUDIO IN A DISTRIBUTED, IMMUTABLE TRANSACTION LOG FOR END-TO-END VERIFICATION AND AUDITING

SAKUMOTO KOICHI (JP)
SHIRAI TAIZO (JP)
KAMIO KAZUYA (JP)

PCT/JP2013/053491

September 06, 2013

February 14, 2013

Click for automatic bibliography generation  

SONY CORP (JP)

H04L9/32

WO2005124537A1

2005-12-29

KOICHI SAKUMOTO ET AL.: "Public-Key Identification Schemes Based on Multivariate Quadratic Polynomials", ADVANCES IN CRYPTOLOGY- CRYPTO 2011 31ST ANNUAL CRYPTOLOGY CONFERENCE, vol. 6841, 6 August 2011 (2011-08-06), SANTA BARBARA, CA, USA, pages 706 - 723, XP047004391
COME BERBAIN ET AL.: "Efficient Implementations of Multivariate Quadratic Systems", SELECTED AREAS IN CRYPTOGRAPHY 13TH INTERNATIONAL WORKSHOP, vol. 4356, 17 August 2007 (2007-08-17), MONTREAL, CANADA, pages 174 - 187, XP019098542
TSUGIO NAKAMURA ET AL.: "Pasokon de Jisshu shinagara Manaberu Ango no Shikumi to Jisso", KABUSHIKI KAISHA NIPPON RIKO SHUPPANKAI, 30 June 2009 (2009-06-30), pages 208 - 212, XP008174533
JACQUES PATARIN: "Asymmetric Cryptography with a Hidden Monomial", CRYPTO, 1996, pages 45 - 60, XP019194414
PATARIN, J.; COURTOIS, N.; GOUBIN, L.: "Topics in Cryptology", vol. 2020, April 2001, SPRINGER-VERLAG., article "QUARTZ, 128-Bit Long Digital Signatures", pages: 282 - 297
KOICHI SAKUMOTO; TAIZO SHIRAI; HARUNAGA HIWATARI: "Public-Key Identification Schemes Based on Multivariate Quadratic Polynomials", CRYPTO 2011, 2011, pages 706 - 723, XP047309805, DOI: doi:10.1007/978-3-642-22792-9_40
SHAI HALEVI; SILVIO MICALI, INTERNATIONAL CONFERENCE CRYPTO, 1996

KAMEYA, Yoshiaki et al. (JP)
Yoshiaki Kameya (JP)

View/Download PDF      PDF Help

Previous Patent: METHOD FOR FORMING CONDUCTIVE FILM

Next Patent: LIQUID CONTAINER, ULTRASONIC ATOMIZATION DEVICE, AND ABSORPTION BODY