Федеральное государственное автономное образовательное учреждение высшего образования

«Омский государственный технический университет»

Кафедра «Комплексная защита информации»

Задача 4.1.2

по дисциплине «Криптография и криптографические протоколы»

Вариант №18

Проверил работу: д.н., профессор Широков И.В. подпись

Автор работы: студент гр. ИВТм-223 _Трачевский Д.А. подпись

Омск 2023

4.1.2 Возведение в степень в кольце Z_n

Вычислить выражение a^k mod n =?

18) n = 821, a = 470, k = 33;

Решение

33 представим в двоичном виде.



33 = 100001

Чтобы вычислить значение 470 ^ 33 по модулю 821, мы можем использовать алгоритм модульного возведения в степень.

Начиная с основания 470, мы будем последовательно возводить его в квадрат и уменьшать результат по модулю 821 по мере продвижения справа налево по двоичному представлению показателя степени. Всякий раз, когда есть двоичная цифра 1, мы также умножаем основание на соответствующую степень 2.

Ответ: 161

---

Смотрите также файлы

• Аллергендер мен аллергиялы ксіби аурулар. нерксіптік канцерогендер. Орындаан тфп200082К абылдаан Абуов Д. Ж.docx

• Активные методы обучения как способ повышения эффективности образовательного процесса.docx

• Экономика практические задачи и решения.pdf

• Статистическая информация по показателям мониторинга управления качеством образования по направлению Система обеспечения профессионального развития педагогических работников город Бородино 20222023 уч год.doc

• .doc