1 курс магистратуры Мехмата ЮФУ (2013 г.). Методы быстрого экспоненцирования в группах. Преподаватель: Маевский Алексей Эдуардович

1. слева-направо беззнаковый: Веремеенко Артём
2. справа-налево беззнаковый: Поздняков Алексей
3. слева-направо знаковый
4. справа-налево знаковый: Газарян Юра
5. Монтгомери: Винничук Илона
6. Брауэра беззнаковый: Ревенко Рина
7. Брауэра знаковый: Винничук Илона
8. скользящего окна беззнаковый: Поздняков Алексей
9. скользящего окна знаковый: Гусарин Александр
10. перевода из беззнаковой формы в знаковую несмежную: Попова Светлана
11. многократное экспоненцирование беззнаковое: Лернер Евгений
12. многократное экспоненцирование знаковое: Лернер Евгений
13. Шамира (трюк Штраусса) беззнаковый: Попова Светлана
14. Шамира (трюк Штраусса) знаковый: Гусарин Александр

15. экспоненцирование по цепочке: Каменевы
16. экспоненцирование по векторной цепочке: Каменевы
17. построение цепочки по словарю: Каменевы
18. построение векторной цепочки по словарю: Каменевы
19. построение словаря по Кунихиро-Ямамото: Каменевы
20. построение словаря по Якоби: Каменевы

21. Яо (используем разложение по смешанному основанию): Веремеенко Артём
22. метод на основе алгоритма Евклида: Поздняков Алексей
23. Пайпеннжера (Лима-Ли): Ревенко Рина

1. Бенчмарки: Веремеенко Артём, Поздняков Алексей
2. Консультации по NTL: Ревенко Рина
3. Кое-что на Java: https://github.com/Adelier/Java-fast-exponentiation-algs

Intel Pentium T4300 @2100MHz: