Об оптимальной пересылке особых точек в параллельном ро-методе Полларда :: Единая Редакция научных журналов БФУ им. И. Канта

×

Ваш логин
Зарегистрироваться
Пароль
Забыли свой пароль?
Войти как пользователь:
Войти как пользователь
Вы можете войти на сайт, если вы зарегистрированы на одном из этих сервисов:
   
Дело науки – возведение всего сущего в мысль
Александр Герцен

DOI-генератор Поиск по DOI на Crossref.org

Об оптимальной пересылке особых точек в параллельном ро-методе Полларда


Автор Перевощиков В. В.
Страницы 68-74
Статья Загрузить
Ключевые слова [text]дискретный логарифм, ро-метод Полларда, эллиптические кривые, параллельное программирование, случайное блуждание
Аннотация Рассмотрены проблемы разработки и реализации эффективного параллельного алгоритма дискретного логарифмирования в группе точек эллиптической кривой, основанного на ро-методе Полларда, в модели вычислений SPMD с использованием технологии обмена сообщений. Исследовано, при каком количестве центральных процессоров и какой доле особых точек, на которых осуществляется этот поиск, ожидаемое время работы алгоритма будет оптимальным при ограничениях на доступную память, а также дан анализ результатов тестирования разработанного программного комплекса.
Список литературы

1. Van Oorschot P., Wiener M. Parallel collision search with cryptanalytic appli­ca­tions // J. of Cryptology. 1999. 12(1).

2. Hankerson D., Menezes A., Vanstone S. Guide to elliptic curve cryptography.
N.-Y., 2004.

3. Kuhn F., Struik R. Random walks revisited: extensions of Pollard’s rho al­go­rithm for computing multiple discrete logarithms // 8th Annual Workshop on Se­lected Areas in Cryptography. Toronto, 2001.

4. Кнут Д. Э. Искусство программирования. Т. 3: Сортировка и поиск.
М., 2008.

5. Перевощиков В. В., Гриценко А. А. Об эффективной реализации дискрет­ного логарифмирования на эллиптических кривых // Научная сессия ТУСУР. Т. 3: Системная интеграция и безопасность. Томск, 2009.


Назад в раздел