Electronic device and method for factorization of target number
AssigneeKorea University Research and Business Foundation
InventorsChulwoo KIM, Hyundo JUNG, Hyunjin KIM, Jinwoo JEON, Woojin LEE, Yohan CHOI
Life of this patent
Estimating the term…
Abstract
Provided is an electronic device for factorization of a target number. The electronic device includes an energy calculating circuit configured to generate input values for updating bits of a candidate number based on an energy function that has a minimum when the candidate number is a factor of the target number, and bit updating circuits corresponding to the bits of the candidate number, respectively.
Claims24
An electronic device for factorization of a target number, the electronic device comprising:
- an energy calculating circuit configured to generate input values for updating bits of a candidate number based on an energy function that has a minimum when the candidate number is a factor of the target number;
- and
- bit updating circuits corresponding to the bits of the candidate number, respectively,
- wherein the energy calculating circuit is further configured to receive bit values of the candidate number from the bit updating circuits and generate the input values based on the bit values of the candidate number, and
- wherein a kth bit updating circuit of the bit updating circuits is configured to receive a kth input value for a kth bit of the candidate number from the energy calculating circuit, from among the input values, and update the kth bit of the candidate number based on the kth input value.
A method for factorization of a target number, the method comprising a plurality of candidate update cycles for updating a first candidate number and a second candidate number,
- wherein a current candidate update cycle of the plurality of candidate update cycles includes:
- a first energy calculating cycle of generating first input values corresponding to bits of the first candidate number based on an energy function that has a minimum when the first candidate number and the second candidate number are factors of the target number;
- a first bit updating cycle of updating a bit of the first candidate number based on a corresponding first input value, for each of the bits of the first candidate number;
- a second energy calculating cycle of generating second input values corresponding to bits of the second candidate number based on the energy function;
- and
- a second bit updating cycle of updating a bit of the second candidate number based on a corresponding second input value, for each of the bits of the second candidate number.
Dependencies are inferred from the claim text.