Patent ID: 9032007
Filing Date: 2015-05-12
Classification: G06F,H04L

Abstract:
1. A distributed processing method for discrete logarithm calculation, the method comprising: setting, by a main operation controller, p-1 and q-1 of a cyclic group having N=pq (p and q are prime numbers) as a modulo, as multiples of a predefined number of prime factors having sizes of B-smooth numbers and a predefined number of prime factors having sizes equal to or less than B/2-smooth numbers; allocating, by the main operation controller, a number of prime factors of p-1 and q-1 of the cyclic group to a plurality of operation agent controllers in proportion to operation processing speeds of the operation agent controllers, as a first allocation operation; requesting, by the main operation controller, the operation agent controllers to generate a modulo multiplication auxiliary table corresponding to each of the prime factors allocated to each of the operation agent controllers; allocating, by the main operation controller, the prime factors of p-1 and q-1 of the cyclic group to the operation agent controllers based on sizes of the prime factors of p-1 and q-1 of the cyclic group and the operation processing speeds of the operation agent controller, as a second allocation operation; requesting, by the main operation controller, the operation agent controllers to generate a pre-calculation table corresponding to each of the prime factors allocated to each of the operation agent controllers, allocating, by the main operation controller, the prime factors of p-1 and q-1 of the cyclic group to the operation agent controllers based on the sizes of the prime factors of p-1 and q-1 of the cyclic group and the operation processing speeds of the operation agent controllers, as a third allocation operation; and requesting, by the main operation controller, the operation agent controllers to search for an answer by applying an iterated function for discrete logarithm calculation corresponding to each of the prime factors allocated to each of the operation agent controllers.