Отрывок: 1) где 𝑝 – простое число, 𝑘𝑛 −1 – обратный к 𝑘𝑛 в ℤ𝑝. Если 𝑘𝑛 ≠ 0, то обратный элемент находится из следующего равенства 𝑘𝑛 −1𝑘𝑛 = 1 (𝑚𝑜𝑑 𝑝) по расширенному алгоритму Евклида. Алгоритм Евклида можно расширить для нахождения по заданным 𝑎 и 𝑏 таких целых 𝑥 и 𝑦, что 𝑎𝑥 + 𝑏𝑦 = 𝑑, где 𝑑 – наибольший общий делитель 𝑎 и 𝑏. Лемма 4.1. Пусть для положительных чисел 𝑎 и 𝑏 (𝑎 > 𝑏) известны 𝑑 = НОД(𝑎, 𝑏) = НОД(𝑏, 𝑎 𝑚𝑜𝑑 𝑏), а также числа 𝑥’ и ...
Полная запись метаданных
Поле DC | Значение | Язык |
---|---|---|
dc.contributor.author | Кондрашова Д. С. | ru |
dc.contributor.author | Севостьянова В. В. | ru |
dc.contributor.author | Министерство образования и науки России | ru |
dc.contributor.author | Самарский национальный исследовательский университет им. С. П. Королева (Самарский университет) | ru |
dc.contributor.author | Естественнонаучный институт | ru |
dc.coverage.spatial | атака на основе выбранного открытого текста | ru |
dc.coverage.spatial | атака на основе известного открытого текста | ru |
dc.coverage.spatial | криптоанализ шифров с ключами | ru |
dc.coverage.spatial | криптосистемы | ru |
dc.coverage.spatial | обратные линейные конгруэнтные генераторы | ru |
dc.coverage.spatial | симметричные криптосистемы | ru |
dc.creator | Кондрашова Д. С. | ru |
dc.date.accessioned | 2023-02-10 14:25:10 | - |
dc.date.available | 2023-02-10 14:25:10 | - |
dc.date.issued | 2023 | ru |
dc.identifier | RU\НТБ СГАУ\ВКР20230206132602 | ru |
dc.identifier.citation | Кондрашова, Д. С. Криптоанализ шифров с ключами на основе обратного линейного конгруэнтного генератора : вып. квалификац. работа по спец. 10.05.01 "Компьютерная безопасность" (уровень специалитета) / Д. С. Кондрашова ; рук. работы В. В. Севостьянова ; Минобрнауки России, Самар. нац. исслед. ун-т им. С. П. Королева (Самар. ун-т), Естественнонауч. ин-т, Мех.-мат. фак-т, Каф. алгебры и геометрии. - Самара, 2023. - 1 файл (3,0 Мб). - Текст : электронный | ru |
dc.identifier.uri | http://repo.ssau.ru/handle/Vypusknye-kvalifikacionnye-raboty/Kriptoanaliz-shifrov-s-kluchami-na-osnove-obratnogo-lineinogo-kongruentnogo-generatora-101859 | - |
dc.description.abstract | Рассмотрены линейный конгруэнтный генератор и обратный линейный конгруэнтный генератор в качестве источников ключей шифрования в криптосистемах.Проанализированы возможности вскрытия линейного конгруэнтного генератора и обратного линейного конгруэнтного генератора с помощью различных атак.Представлены программные реализации линейного конгруэнтного генератора и обратного линейного конгруэнтного генератора. Проведено тестирование линейного конгруэнтного генератора и обратного линейного конгруэнтного генератора с помощью 2 -критерия. | ru |
dc.title | Криптоанализ шифров с ключами на основе обратного линейного конгруэнтного генератора | ru |
dc.type | Text | ru |
dc.subject.rugasnti | 50.37.23 | ru |
dc.subject.udc | 004.056.56 | ru |
dc.textpart | 1) где 𝑝 – простое число, 𝑘𝑛 −1 – обратный к 𝑘𝑛 в ℤ𝑝. Если 𝑘𝑛 ≠ 0, то обратный элемент находится из следующего равенства 𝑘𝑛 −1𝑘𝑛 = 1 (𝑚𝑜𝑑 𝑝) по расширенному алгоритму Евклида. Алгоритм Евклида можно расширить для нахождения по заданным 𝑎 и 𝑏 таких целых 𝑥 и 𝑦, что 𝑎𝑥 + 𝑏𝑦 = 𝑑, где 𝑑 – наибольший общий делитель 𝑎 и 𝑏. Лемма 4.1. Пусть для положительных чисел 𝑎 и 𝑏 (𝑎 > 𝑏) известны 𝑑 = НОД(𝑎, 𝑏) = НОД(𝑏, 𝑎 𝑚𝑜𝑑 𝑏), а также числа 𝑥’ и ... | - |
Располагается в коллекциях: | Выпускные квалификационные работы |
Файлы этого ресурса:
Файл | Размер | Формат | |
---|---|---|---|
Кондрашова_Дарья_Сергеевна_Криптоанализ_шифров_ключами.pdf | 3.05 MB | Adobe PDF | Просмотреть/Открыть |
Показать базовое описание ресурса
Просмотр статистики
Поделиться:
Все ресурсы в архиве электронных ресурсов защищены авторским правом, все права сохранены.