RSA малая теорема Ферма и извлечение корней в кольцах вычетов

Начало тут    • RSA и Китайская теорема об остатках   Тут методичка
00:00 Болтовня и примеры 05:55 малая теорема Ферма 08:41 доказательство 14:05 алгоритм извлечения корня 21:40 пример извлечения корня Тут можно потренироваться