Вестник БФУ им. И. Канта

2010 Выпуск №10

Назад к списку Скачать статью

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

Страницы / Pages
68-74

Аннотация

Рассмотрены проблемы разработки и реализации эффективного параллельного алгоритма дискретного логарифмирования в группе точек эллиптической кривой, основанного на ро-методе Полларда, в модели вычислений 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.