Тема: АЛГОРИТМИЧЕСКИ НЕРАЗРЕШИМЫЕ ПРОБЛЕМЫ В ИНФОРМАЦИОННОЙ ЗАЩИТЕ
Закажите новую по вашим требованиям
Представленный материал является образцом учебного исследования, примером структуры и содержания учебного исследования по заявленной теме. Размещён исключительно в информационных и ознакомительных целях.
Workspay.ru оказывает информационные услуги по сбору, обработке и структурированию материалов в соответствии с требованиями заказчика.
Размещение материала не означает публикацию произведения впервые и не предполагает передачу исключительных авторских прав третьим лицам.
Материал не предназначен для дословной сдачи в образовательные организации и требует самостоятельной переработки с соблюдением законодательства Российской Федерации об авторском праве и принципов академической добросовестности.
Авторские права на исходные материалы принадлежат их законным правообладателям. В случае возникновения вопросов, связанных с размещённым материалом, просим направить обращение через форму обратной связи.
📋 Содержание
1. Цели и задачи 6
2. Шифрование с симметричным ключом 7
3. Арифметическая сложность индексных множеств ШСК 11
4. Криптостойкость ШСК 19
Заключение 25
Список литературы
📖 Введение
В данной работе нам предстоит провести подробный анализ алгоритмических проблем, возникающих в информационной защите.
Прежде, чем приступить к изложению, необходимо ввести некоторые основопологающие понятия, которые будут широко использоваться в дальнейшем.
Частичная функция f(x), где x = (x,...,xn), n ^ 1, x* £ N, i = 1 , n, называется частично-вычислимой, если она вычислима на некоторой машине Тьюринга с номером e в Гёделевской нумерации всех машин Тьюринга (подробнее о нумерациях см., например, [1, 5, 6]). Такую функцию будем в дальнейшем обозначать через ^е. Через <^e,s обозначим часть функции ^е, определившуюся к шагу s.
Всюду определённая частично-вычислимая функция называется вычислимой. В этом случае на любом входном векторе x машина Ме останавливается, подавая на выход значение f(x).
Множество A С N называется вычислимо (рекурсивно) перечислимым, если оно является областью определения некоторой частично-вычислимой функции. Через We будем обозначать область определения функции tpe.
✅ Заключение
Относительно криптостойкости этих множеств было доказано, что не существует вычислимой или хотя бы вычислимой по Тьюрингу относительно скачка пустого множества функции f (при условии всюду определённости функции ), которая удовлетворяла бы условию:
Ve (e е Ci ^
Однако, если усилить накладываемые на функцию f требования, то для f 0''' задача нахождения «дешифратора» становится выполнимой.
Открытым остаётся вопрос о том, что же будет происходить в случае, если функция f 0''. Станет ли поиск «дешифратора» осуществимым, как в случае f 0''', или всё же найдётся некоторое число e е С1, для
которого < e, f (e) > е С.