Отрывок: Чтобы проверить подпись нужно вычис лить ш = sd mod N. И, если ш = h(m), то подпись составлена верно. У тверж ден и е. Подпись верна ^ ш = h(m). Д оказательство: Из s = yC mod N, ш = sd mod N и свойств RSA получается: ш = sd mod N = yCd mod N = y = h(m). Проверим свойства, о которых говорилось в начале, N 2) Абонент не может отказаться от подписи так как никто не может сфабриковать подпись, 3) Очевидно, П рим ер. P = 5 Q = 11 ^ N = 5...
Название : | Матричное логарифмирование над кольцами вычетов |
Авторы/Редакторы : | Удонов К. А. Панов А. Н. Министерство науки и высшего образования Российской Федерации Самарский национальный исследовательский университет им. С. П. Королева (Самарский университет) Естественнонаучный институт Механико-математический факультет Кафедра алгебры и геометрии |
Дата публикации : | 2023 |
Библиографическое описание : | Удонов, К. А. Матричное логарифмирование над кольцами вычетов : вып. квалификац. работа по спец. 01.05.01 Фундаментальная математика и механика (уровень специалитета) Специализация "Фундаментальная математика и приложения" / К. А. Удонов ; рук. А. Н. Панов ; М-во науки и высш. образования Рос. Федерации, Самар. нац. исслед. ун-т им. С. П. Королева (Самар. ун-т), Естественнонауч. ин-т, Мех.-мат. фак., Каф. алгебры геометр. - Самара, 2023. - 1 файл (593,07 Кб). - Текст : электронный |
Аннотация : | Объектом исследования является задача матричного логарифмирования над кольцами вычетов. Цель работы - изучение задачи матричного логарифмирования над кольцами вычетов и привидение алгоритма для решения задачи. В работе рассмотрены основные шифры, использующие дискретное логарифмирование. Выведен алгоритм для решения задачи матричного логарифмирования над конечным полем. Приведен алгоритм для решения задачи матричного логарифмирования над кольцами вычетов. |
URI (Унифицированный идентификатор ресурса) : | http://repo.ssau.ru/handle/Vypusknye-kvalifikacionnye-raboty/Matrichnoe-logarifmirovanie-nad-kolcami-vychetov-104506 |
Другие идентификаторы : | RU\НТБ СГАУ\ВКР20230714123550 |
Ключевые слова: | дискретное логарифмирование задача матричного логарифмирования кольца вычетов конечные поля криптографические методы защиты информации шифрование |
Располагается в коллекциях: | Выпускные квалификационные работы |
Файлы этого ресурса:
Файл | Размер | Формат | |
---|---|---|---|
Удонов_Кирилл_Андреевич_Матричное_логарифмирование_кольцами.pdf | 593.07 kB | Adobe PDF | Просмотреть/Открыть |
Показать полное описание ресурса
Просмотр статистики
Поделиться:
Все ресурсы в архиве электронных ресурсов защищены авторским правом, все права сохранены.