|
ИСТИНА |
Войти в систему Регистрация |
Интеллектуальная Система Тематического Исследования НАукометрических данных |
||
On the complexity of two-dimensional discrete logarithm problem in a finite cyclic group with efficient automorphismстатья
Статья опубликована в журнале из списка RSCI Web of Science
Статья опубликована в журнале из перечня ВАК- Авторы: Николаев М.В., Применко Э.А.
- Журнал: Математические вопросы криптографии
- Том: 6
- Номер: 2
- Год издания: 2015
- Первая страница: 45
- Последняя страница: 57
- Аннотация: Two-dimensional discrete logarithm problem in a finite additive group G consists in solving the equation Q=n1P1+n2P2 with respect to n1, n2 for specified P1,P2,Q∈G, 0<N1,N2<|G|−−−√ such that there exists solution with |n1|≤N1, |n2|≤N2. In 2004, Gaudry and Schost proposed an algorithm to solve this problem with average complexity (c+o(1))N−−√ of group operations in G where c≈2.43, N=4N1N2, N→∞. In 2009, Galbraith and Ruprai improved this algorithm to obtain c≈2.36. We show that the constant c may be reduced if the group G has an automorphism computable faster than the group operation.
- Добавил в систему: Врагова Елена Юрьевна