Login| Sign Up| Help| Contact|

Patent Searching and Data


Title:
SECRET CONJUGATE GRADIENT METHOD CALCULATION METHOD, SECRET CONJUGATE GRADIENT METHOD CALCULATION SYSTEM, SECRET CALCULATION DEVICE, AND PROGRAM
Document Type and Number:
WIPO Patent Application WO/2022/254599
Kind Code:
A1
Abstract:
This invention efficiently calculates simultaneous linear equations using a plurality of symmetrical positive definite matrices as coefficients. An N number of symmetrical positive definite matrices A~ and an N number of vectors B are input to an input unit (11). An initialization unit (12) initializes secret values for matrices X, R, P and a vector γ→. A first calculation unit (13) collectively calculates the N number of matrix calculations, and generates a secret value for a vector α→. A second calculation unit (14) updates the secret value of the matrix X. A third calculation unit (15) collectively calculates the N number of matrix calculations, and updates the secret value of the matrix R. A fourth calculation unit (16) collectively calculates the inner product of N number of vector pairs, and generates a secret value for a vector β→ A fifth calculation unit (17) updates the secret value of the matrix P. A sixth calculation unit (18) collectively calculates the inner product of N number of vector pairs, and updates a secret value for a vector γ→.

More Like This:
WO/2008/026261HIGH-SPEED CALCULATION PROCESS METHOD OF COMBINATION EQUATION BASED ON FINITE ELEMENT METHOD AND BOUNDARY ELEMENT METHOD
WO/1987/001478A COMPUTER WITH AN ELECTRONIC MOSAIC OF POINTS IN THE SOLID OF A TETRAHEDRON
JPH03103971PARALLEL ARITHMETIC UNIT FOR SPARSE MATRIX AND ITS METHOD
Inventors:
FUKAMI TAKUMI (JP)
IKARASHI DAI (JP)
TYOU IIFAN (JP)
Application Number:
PCT/JP2021/020959
Publication Date:
December 08, 2022
Filing Date:
June 02, 2021
Export Citation:
Click for automatic bibliography generation   Help
Assignee:
NIPPON TELEGRAPH & TELEPHONE (JP)
International Classes:
G06F17/12; G09C1/00
Domestic Patent References:
WO2020246018A12020-12-10
Foreign References:
JP2005018366A2005-01-20
Other References:
FUKAMI, TAKUMI; DAI, IKARASHI: "4B2-2 An Implementation and an evaluation of high-precision and high-speed secret linear regression", SYMPOSIUM ON CRYPTOGRAPHY AND INFORMATION SECURITY (SCIS2021); JANUARY 19-22, 2021, January 2021 (2021-01-01) - 22 January 2021 (2021-01-22), JP, pages 1 - 7, XP009542071
Attorney, Agent or Firm:
NAKAO, Naoki et al. (JP)
Download PDF:
View/Download PDF      PDF Help



 
Previous Patent: ROTARY SCREEN PRINTING DEVICE AND ROTARY SCREEN PRINTING METHOD

Next Patent: INFORMATION PROCESSING DEVICE, INFORMATION PROCESSING METHOD, DATA PRODUCTION METHOD, AND PROGRAM