Логотип Автор24реферат
Заказать работу
%
уникальность
не проверялась
Контрольная работа на тему:

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

уникальность
не проверялась
Аа
1348 символов
Категория
Информационная безопасность
Контрольная работа
Вычислить значение 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% задачи недоступно для прочтения
Переходи в Кампус, регистрируйся и получай полное решение
Получить задачу
Больше контрольных работ по информационной безопасности:

Используя метод перестановок на основе маршрутов Гамильтона зашифровать сообщение

548 символов
Информационная безопасность
Контрольная работа

Определить относительную величину суммарных искажений

2797 символов
Информационная безопасность
Контрольная работа
Все Контрольные работы по информационной безопасности
Закажи контрольную работу
Оставляя свои контактные данные и нажимая «Узнать стоимость», я соглашаюсь пройти процедуру регистрации на Платформе, принимаю условия Пользовательского соглашения и Политики конфиденциальности в целях заключения соглашения.

Наш проект является банком работ по всем школьным и студенческим предметам. Если вы не хотите тратить время на написание работ по ненужным предметам или ищете шаблон для своей работы — он есть у нас.