Розпаралелювання методів Полларда розв'язання задачі дискретного логарифмування — Електронна бібліотека НУ «Запорізька політехніка»

•

[На рівень вище] [Головна] [Результати пошуку]

Андрущенко Д. М., Варава М. Ю., Неласа Г. В.
Розпаралелювання методів Полларда розв'язання задачі дискретного логарифмування

УДК: 004.056.53:004.75
Автори: Андрущенко Д. М., Варава М. Ю., Неласа Г. В.
Джерело: Радіоелектроніка. Інформатика. Управління
Номер журнала: № 2
Рік видання: 2011
Мова: Українська
Вид документа: Стаття періодики

Анотація:

Проведено аналіз ефективності розпаралелювання методів Полларда при вирішенні задачі дискретного логарифмування. Наводиться теоретична оцінка часу виконання завдання на паралельній системі. Проведено порівняння результатів практичних і теоретичних розрахунків. Зроблені заміри часу виконання розпаралелених методів.

Ключові слова:

методи Полларда, дискретний логарифм, розпаралелювання, складність криптоалгоритма, оцінка складності.

Файл документа доступний читачам бібліотеки: увійдіть або зареєструйтесь.