ru.algorithms

 
 - RU.ALGORITHMS ----------------------------------------------------------------
 From : Max Alekseyev                        2:5015/60      21 Nov 2001  22:11:30
 To : Igor Skochinsky
 Subject : Задачка
 -------------------------------------------------------------------------------- 
 

 
 Replying to a message of Max Alekseyev to Igor Skochinsky:
 
  IS>> Известно 3 числа: n1, n2, n3. Все - целые, большие (больше 100 цифр).
  IS>> Имеется уравнение: (n2^m4)^(m4^m3) (mod n3) = n1^m2 (mod n3)
 
  MA> Во-первых, его можно сразу упростить до
 
  MA> n2^(m4^(m3+1)) = n1^m2 (mod n3)
 
  IS>> Как я понимаю, это сводится к следующей системе:
 
  MA> m4^(m3+1) = m2 (mod f(n3)), где f() - функция Эйлера.
 
 Ops, это неверно. Мне почему-то померещились одинаковые основания.
 
  IS>> n1, n2, n3 - постоянны.
  IS>> n3 вроде бы простое (по крайней мере, Mathematica 4 его разложить на
  IS>> множители не смогла).
 
  MA> Так попроси ее проверить его на простоту (значительно более простая
  MA> задача чем разложение на множители)...
 
  IS>> Требуется для заданного m2 найти m3 и m4.
 
 Задача сводится к дискретному логарифмированию. Для успешного решения крайне
 желательно знать разложение модуля n3 на простые сомножители.
 
 Regards,      ш.ш
         Max    ~
 
 --- FleetStreet 1.27.3.7
  * Origin:  (2:5015/60)
 
 

Вернуться к списку тем, сортированных по: возрастание даты  уменьшение даты  тема  автор 

Тема:    Автор:    Дата:    Задачка   Igor Skochinsky   21 Nov 2001 12:34:45   Задачка   Max Alekseyev   21 Nov 2001 16:00:56   Задачка   Max Alekseyev   21 Nov 2001 22:11:30   Задачка   Igor Skochinsky   22 Nov 2001 11:14:17   Задачка   Max Alekseyev   22 Nov 2001 06:22:44