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

Функция хеширования. Найти хеш-образ своей Фамилии

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

Вероятность подбора пароля задается по формуле

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

В процессе выполнения задания необходимо

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

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