Отрывок: 1) где 𝑝 – простое число, 𝑘𝑛 −1 – обратный к 𝑘𝑛 в ℤ𝑝. Если 𝑘𝑛 ≠ 0, то обратный элемент находится из следующего равенства 𝑘𝑛 −1𝑘𝑛 = 1 (𝑚𝑜𝑑 𝑝) по расширенному алгоритму Евклида. Алгоритм Евклида можно расширить для нахождения по заданным 𝑎 и 𝑏 таких целых 𝑥 и 𝑦, что 𝑎𝑥 + 𝑏𝑦 = 𝑑, где 𝑑 – наибольший общий делитель 𝑎 и 𝑏. Лемма 4.1. Пусть для положительных чисел 𝑎 и 𝑏 (𝑎 > 𝑏) известны 𝑑 = НОД(𝑎, 𝑏) = НОД(𝑏, 𝑎 𝑚𝑜𝑑 𝑏), а также числа 𝑥’ и ...
Название : Криптоанализ шифров с ключами на основе обратного линейного конгруэнтного генератора
Авторы/Редакторы : Кондрашова Д. С.
Севостьянова В. В.
Министерство образования и науки России
Самарский национальный исследовательский университет им. С. П. Королева (Самарский университет)
Естественнонаучный институт
Дата публикации : 2023
Библиографическое описание : Кондрашова, Д. С. Криптоанализ шифров с ключами на основе обратного линейного конгруэнтного генератора : вып. квалификац. работа по спец. 10.05.01 "Компьютерная безопасность" (уровень специалитета) / Д. С. Кондрашова ; рук. работы В. В. Севостьянова ; Минобрнауки России, Самар. нац. исслед. ун-т им. С. П. Королева (Самар. ун-т), Естественнонауч. ин-т, Мех.-мат. фак-т, Каф. алгебры и геометрии. - Самара, 2023. - 1 файл (3,0 Мб). - Текст : электронный
Аннотация : Рассмотрены линейный конгруэнтный генератор и обратный линейный конгруэнтный генератор в качестве источников ключей шифрования в криптосистемах.Проанализированы возможности вскрытия линейного конгруэнтного генератора и обратного линейного конгруэнтного генератора с помощью различных атак.Представлены программные реализации линейного конгруэнтного генератора и обратного линейного конгруэнтного генератора. Проведено тестирование линейного конгруэнтного генератора и обратного линейного конгруэнтного генератора с помощью 2 -критерия.
URI (Унифицированный идентификатор ресурса) : http://repo.ssau.ru/handle/Vypusknye-kvalifikacionnye-raboty/Kriptoanaliz-shifrov-s-kluchami-na-osnove-obratnogo-lineinogo-kongruentnogo-generatora-101859
Другие идентификаторы : RU\НТБ СГАУ\ВКР20230206132602
Ключевые слова: атака на основе выбранного открытого текста
атака на основе известного открытого текста
криптоанализ шифров с ключами
криптосистемы
обратные линейные конгруэнтные генераторы
симметричные криптосистемы
Располагается в коллекциях: Выпускные квалификационные работы

Файлы этого ресурса:
Файл Размер Формат  
Кондрашова_Дарья_Сергеевна_Криптоанализ_шифров_ключами.pdf3.05 MBAdobe PDFПросмотреть/Открыть  
Показать полное описание ресурса Просмотр статистики
Поделиться:



Все ресурсы в архиве электронных ресурсов защищены авторским правом, все права сохранены.