Fujitsu Corporation

Ryuichi Ohori

Takeshi Shimoyama

Arnab Roy

Hart Montgomery

Toshiya Shimizu

Jumpei Yamaguchi

A method may include obtaining a set of multivariate quadratic polynomials associated with a multivariate quadratic problem and generating an Ising Model connection weight matrix 'W' and an Ising Model bias vector 'b' based on the multivariate quadratic polynomials. The method may also include providing the matrix &#x201c;W&#x201d; and the vector &#x201c;b&#x201d; to an annealing system configured to solve problems written according to the Ising Model and obtaining an output from the annealing system that represents a set of integers. The method may also include using the set of integers as a solution to the multivariate quadratic problem.

Solving multivariate quadratic problems using digital or quantum annealing

A mask is selected amongst a plurality of masks. A first masked random number is generated by converting a first random number using the selected mask, and a first key is generated from the first masked random number and a first biometric code generated from biometric information. In addition, mask information indicating the selected mask is stored. A second masked random number is generated by converting a second random number using the selected mask or a different mask having a predetermined relationship with the selected mask, and a second key is generated from the second masked random number and a second biometric code. A ciphertext is generated using one of the first key and the second key and an error-correction encoding method.

Growing community of inventors

Kawasaki, Japan

Ryuichi Ohori