Показать сокращенную информацию
dc.contributor.author | Качко, Е. Г. | |
dc.contributor.author | Погребняк, К. А. | |
dc.contributor.author | Kachko, E. G. | |
dc.contributor.author | Pogrebnyak, K .A. | |
dc.date.accessioned | 2015-05-27T03:43:31Z | |
dc.date.available | 2015-05-27T03:43:31Z | |
dc.date.issued | 2013 | |
dc.identifier.citation | Качко, Е. Г. Использование детерминированной функции разбиения на множества для распараллеливания ρ-метода Полларда / Е. Г. Качко, К. А. Погребняк // Вестник ЮУрГУ. Серия Вычислительная математика и информатика.- 2013.- Т. 2. № 3.- С. 73-80.- Библиогр.: с. 80 (4 назв.) | ru_RU |
dc.identifier.issn | 2305-9052 | |
dc.identifier.uri | http://dspace.susu.ac.ru/xmlui/handle/0001.74/4589 | |
dc.description | E.G. Kachko, Kharkov National University of Radioelectronics (Kharkov, Ukraine), K.A. Pogrebnyak, Kharkov National University of Radioelectronics (Kharkov, Ukraine) | ru_RU |
dc.description.abstract | В работе предлагается усовершенствованный метод распараллеливания алгоритма Полларда решения задачи дискретного логарифмирования в группе точек эллиптической кривой и в мультипликативной группе конечного поля для систем с общей памятью. Усовершенствование метода достигается за счет построения детерминированной функции разбиения на множества. Такая функция позволяет организовать два независимых сбалансированных вычислительных потока построения блока элементов группы фиксированной длины. Далее анализируются известные функции итерирования точек в алгоритме Полларда и строится обобщенная детерминированная функция разбиения на множества. An improved method for parallelization of Pollard’s algorithm for solving the discrete logarithm problem in a group of elliptic curve points and in a multiplicative group of a Galois field for shared memory systems is suggested in the paper. Improvement of the method is achieved by constructing a deterministic partitioning function. Such a function allows to organize two independent load balancing computational threads for building a block of group elements of fixed length. Also we analyze advanced iteration functions for Pollard’s algorithm and build generic deterministic partitioning function. | ru_RU |
dc.language.iso | other | ru_RU |
dc.publisher | Издательский центр ЮУрГУ | ru_RU |
dc.relation.ispartof | Вестник ЮУрГу. Серия Вычислительная математика и информатика | ru |
dc.relation.ispartof | Bulletin of South Ural State University. Series 'Computational mathematics and software engineering" | en |
dc.relation.ispartofseries | Вычислительная математика и информатика; | |
dc.relation.ispartofseries | ;Том 2 | |
dc.subject | дискретный логарифм | ru_RU |
dc.subject | метод Полларда | ru_RU |
dc.subject | эллиптическая кривая | ru_RU |
dc.subject | elliptic curve | ru_RU |
dc.subject | Pollard’s rho method | ru_RU |
dc.subject | discrete logarithm | ru_RU |
dc.subject | УДК 004.056.55 | ru_RU |
dc.subject | УДК 519.6 | ru_RU |
dc.subject | ГРНТИ 27.41 | ru_RU |
dc.title | Использование детерминированной функции разбиения на множества для распараллеливания ρ-метода Полларда | ru_RU |
dc.title.alternative | Using a deterministic partitioning function for pollard’s rho method Paralellization | ru_RU |
dc.type | Article | ru_RU |