摘要 |
PURPOSE: A method for performing high-speed computation for generating a private key and apparatus thereof are provided to find out the total number of possible combinations from a set having multiple elements, by using subsets each of which is composed of several elements, and to efficiently allocate the computation of each element, thereby processing the computation at high speed in a multi-core environment. CONSTITUTION: A parallel computation apparatus comprises a loop index allocation unit(110), a loop index computation unit(120), and a position calculation unit(130). The loop index allocation unit determines a loop index which is to be allocated to each core of a multi-core processor based on the computation number of the loop index. The loop index computation unit performs multiplication of factors which compose the loop index allocated to each core. The position calculation unit organizes a lookup table by calculating a position of the computation result of the loop index on the lookup table and arranging the computation result at the calculated position. [Reference numerals] (110) Loop index allocation unit; (120) Loop index computation unit; (130) Position calculation unit |