Открытые системы шифрования на основе кодов, корректирующих ошибки, и как некоторые из них можно расколоть Сидельников В.М.
Краткое описание
Сидельников В.М.
Количество страниц: 17
Язык: Русский
Формат: PDF / RAR
Формат файла: RAR
Полное описание
Основная цель данной работы рассказать со всеми подробностями о том, как можно расколоть за полиномиальное время систему открытого шифрования Нидеррайтера, построенную на основе кодов Рида-Соломона. Основные результаты этой статьи впервые изложены в работе Шестакова СО и автора [2]. Как полагает автор, статья будет полезной молодым исследователям.
Не надо думать, что все системы открытого шифрования, основанные на кодах корректирующих ошибки, являются не стойкими. Данная работа является единственным известным примером кодовой системы открытого шифрования, которая раскалывается за полиномиальное время. Даже эту относительно простую систему расколоть, как будет видно ниже, весьма нетривиально. Для этого используются многие замечательные алгебраические конструкции: группы, матрицы, конечные поля и т.п. Как представляет себе автор, доказательство нестойкости даже отдельной системы шифрования, которая только деталями отличается от подобных стойких систем, имеет существенное как педагогическое, так и научное значение — не всё предлагаемое в открытой криптографии является качественным. Автор попытался сделать изложение замкнутым, но, по-видимому, это сделать ему полностью не удалось.
Файлы по теме
- Лекции по гидравлике 0
Гидравлика представляет собой теоретическую дисциплину, изучающую вопросы, связанные с механическим движением жидкости в различных природных и техногенных условиях
- Нелинейная электромеханика Скубов Д.Ю., Ходжаев К.Ш.
В монографии используются и обсуждаются оригинальные результаты по динамике нелинейных электромеханических систем, полученные авторами и их коллегами по кафедре «Механика и процессы управления» Санкт-Петербургского государственного технического университета
- Информация. Сбор, защита, анализ. Учебник по информационно-аналитической работе Кузнецов И.Н.
В учебнике рассматривается широкий круг проблем по работе с разными по форме и содержанию источниками информации, обеспечению процесса подготовки и ведения информационно-аналитической работы
- Справочное руководство по черчению В.Н. Богданов, И.Ф. Малежик, А.П. Верхола, Г.Е. Дмитренко, Б.Д. Коваленко, В. Н. Нигора, Р. А. Ткачук
В систематизированном виде приведены сведения об основах проекционного отображения и практических приемах геометрических построений, а также нормативно-технические положения, относящиеся к выполнению чертежей, схем, оформлению конструкторской и проектной документации в соответствии с ГОСТами СССР
Скачивание файлов доступно только зарегистрированным пользователям.