Федеральное государственное автономное образовательное учреждение высшего образования«Омский государственный технический университет»Кафедра «Комплексная защита информации» Задача 4.1.2по дисциплине «Криптография и криптографические протоколы»Вариант №18

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

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

Омск 20234.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