Викиучебник

Реализации алгоритмов/P-метод Полларда дискретного логарифмирования: различия между версиями

Интерактивная навигация по истории
← Предыдущая правкаСледующая правка →
Содержимое удалено Содержимое добавлено
ВизуальныйВики-текст
→‎Python: Исправление ошибок
→‎Python: правка ошибки в предыдущем редактировании
Строка 136:
a2 = a2
b2 = mod(b2 + 1, n)
elif( x1x2 >= p/3 and x1x2 < 2*p/3):
x2 = mod(x2 * x2, p)
a2 = mod(2 * a2, n)
b2 = mod(2 * b2, n)
else: # (x1x2 >= 2*p/3)
x2 = mod(g * x2, p)
a2 = mod(a2 + 1, n)
Источник — https://ru.wikibooks.org/wiki/Реализации_алгоритмов/P-метод_Полларда_дискретного_логарифмирования