Вычислить значение y использую алгоритм быстрого возведения в степень. Бесплатный доступ к контрольной работе

Реферат.Справочник
Контрольные работы по информационной безопасности
Вычислить значение y использую алгоритм быстрого возведения в степень

Вычислить значение y использую алгоритм быстрого возведения в степень .pdf

Зарегистрируйся в 2 клика в Кампус и получи неограниченный доступ к материалам с подпиской Кампус+ 🔥

Условие

Вычислить значение y использую алгоритм быстрого возведения в степень. y=712 mod 23 Степень в двоичном виде:12=11002 Начальное значение результата: y0 :=1

Ответ

d=4

Решение

Потяни, чтобы посмотреть

Рассмотрим 1 цифру слева в двоичном представлении степени: 11002. Т.к. она равна 1, умножаем результат на 7 и переходим к следующей цифре, возведя результат в квадрат.
y1=7y02 mod 23=49 mod 23=3
Рассмотрим 2 цифру слева в двоичном представлении степени: 11002. Т.к. она равна 1, умножаем результат на 7 и переходим к следующей цифре, возведя результат в квадрат.
y2=7y12 mod 23=212 mod 23=-22 mod 23=4
Рассмотрим 3 цифру слева в двоичном представлении степени: 11002 . Т.к. она равна 0, то просто переходим к следующей цифре, возведя результат в квадрат.
y3=y2 2 mod 23=42 mod 23=16
Рассмотрим 4 цифру слева в двоичном представлении степени: 11002

50% задачи недоступно для прочтения

Переходи в Кампус, регистрируйся и получай полное решение

Получить задачу