Розпаралелювання ρ- і λ-методів Полларда розв’язання задачі дискретного логарифмування
| dc.contributor.author | Андрущенко, Д. М. | |
| dc.contributor.author | Варава, М. Ю. | |
| dc.contributor.author | Неласа, Ганна Вікторівна | |
| dc.contributor.author | Andrushchenko, D. M. | |
| dc.contributor.author | Varava, M. U. | |
| dc.contributor.author | Nelasa, G. V. | |
| dc.date.accessioned | 2026-06-16T08:19:17Z | |
| dc.date.available | 2026-06-16T08:19:17Z | |
| dc.date.issued | 2011 | |
| dc.description | Андрущенко Д. М. Розпаралелювання ρ- і λ-методів Полларда розв’язання задачі дискретного логарифмування / Д. М. Андрущенко, М. Ю. Варава, Г. В. Неласа // Радіоелектроніка, інформатика, управління. – 2011. – № 2 (25). – C. 37-41. | |
| dc.description.abstract | UK: Проведено аналіз ефективності розпаралелювання ρ- і λ-методів Полларда при вирішенні задачі дискретного логарифмування. Наводиться теоретична оцінка часу виконання завдання на паралельній системі. Проведено порівняння результатів практичних і теоретичних розрахунків. Зроблені заміри часу виконання розпаралелених методів. EN: The parallelization efficiency of ρ- and λ-methods of Pollard in solving the discrete logarithm is analyzed. The theoretical estimate of the time of the task on a parallel system is given. Comparison of the practical and theoretical calculations carried out. Timing performance threaded methods are made. | |
| dc.identifier.uri | https://eir.zp.edu.ua/handle/123456789/29581 | |
| dc.language.iso | uk | |
| dc.publisher | Національний університет «Запорізька політехніка» | |
| dc.subject | методи Полларда | |
| dc.subject | дискретний логарифм | |
| dc.subject | розпаралелювання | |
| dc.subject | складність криптоалгоритма | |
| dc.subject | оцінка складності | |
| dc.subject | methods of Pollard’s | |
| dc.subject | discrete logarithm | |
| dc.subject | paralleling | |
| dc.subject | the complexity of the cryptographic algorithm | |
| dc.subject | estimation of complexity | |
| dc.title | Розпаралелювання ρ- і λ-методів Полларда розв’язання задачі дискретного логарифмування | |
| dc.title.alternative | Parallelization of ρ- and λ-Pollard’s methods for solving the discrete logarithm | |
| dc.type | Article |