Делаю лабораторную по криптографии, не пойму как работает повторное возведение в квадрат.
Вот на первом скриншоте выражение.
2 и 3 скриншот --> пояснение к "Повторное Возведение в квадрат"
Объясните пожалуйста, как работает алгоритм?
Ну смотри. Ты сначала представляешь число 17 в двоичном виде. То есть фактически возведение в 17-ю степень представляешь как композицию двух операций :
1) возведение в квадрат;
2) увеличение показателя на 1.
Для степени, 17, эти две операции охначают умножение на 2 и сложение с 1. Вот двоичная запись как раз и задает эту последовательность выполнения операций: если текущая позиция суть 0, (идя по числу слева направо), то умножаем на 2, а если текущая позиция равна 1, то умножаем на 2 и прибавляем 1. Фактически степень числа на каждом шаге является десятичной записью рассмотренного куска двоичного числа.
Спасибо, уже реализовал)