Отрывок: 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 |
Ключевые слова: | атака на основе выбранного открытого текста атака на основе известного открытого текста криптоанализ шифров с ключами криптосистемы обратные линейные конгруэнтные генераторы симметричные криптосистемы |
Располагается в коллекциях: | Выпускные квалификационные работы |
Файлы этого ресурса:
Файл | Размер | Формат | |
---|---|---|---|
Кондрашова_Дарья_Сергеевна_Криптоанализ_шифров_ключами.pdf | 3.05 MB | Adobe PDF | Просмотреть/Открыть |
Показать полное описание ресурса
Просмотр статистики
Поделиться:
Все ресурсы в архиве электронных ресурсов защищены авторским правом, все права сохранены.