Об оптимальной пересылке особых точек в параллельном ро-методе Полларда
- Страницы / Pages
- 68-74
Аннотация
Рассмотрены проблемы разработки и реализации эффективного параллельного алгоритма дискретного логарифмирования в группе точек эллиптической кривой, основанного на ро-методе Полларда, в модели вычислений SPMD с использованием технологии обмена сообщений. Исследовано, при каком количестве центральных процессоров и какой доле особых точек, на которых осуществляется этот поиск, ожидаемое время работы алгоритма будет оптимальным при ограничениях на доступную память, а также дан анализ результатов тестирования разработанного программного комплекса.
Список литературы
1. Van Oorschot P., Wiener M. Parallel collision search with cryptanalytic applications // 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 algorithm for computing multiple discrete logarithms // 8th Annual Workshop on Selected Areas in Cryptography. Toronto, 2001.
4. Кнут Д. Э. Искусство программирования. Т. 3: Сортировка и поиск.
М., 2008.
5. Перевощиков В. В., Гриценко А. А. Об эффективной реализации дискретного логарифмирования на эллиптических кривых // Научная сессия ТУСУР. Т. 3: Системная интеграция и безопасность. Томск, 2009.