RUS  ENG ЖУРНАЛЫ   ПЕРСОНАЛИИ   ОРГАНИЗАЦИИ   КОНФЕРЕНЦИИ   СЕМИНАРЫ   ВИДЕОТЕКА   ЛИЧНЫЙ КАБИНЕТ
Общая информация
Последний выпуск
Архив
Импакт-фактор

Поиск публикаций
Поиск ссылок

RSS
Последний выпуск
Текущие выпуски
Архивные выпуски
Что такое RSS



Модел. и анализ информ. систем:
Год:
Том:
Выпуск:
Страница:
Найти






Персональный вход:
Логин:
Пароль:
Запомнить пароль
Войти
Забыли пароль?
Регистрация


Модел. и анализ информ. систем, 2016, том 23, номер 2, страницы 137–152 (Mi mais486)  

Эта публикация цитируется в 4 научных статьях (всего в 4 статьях)

Криптосистема на индуцированных групповых кодах

В. М. Деундякab, Ю. В. Косолаповa

a Южный Федеральный Университет, ул. Большая Садовая, 105/42, г. Ростов-на-Дону, 344006, Россия
b ФГНУ НИИ "Спецвузавтоматика", пер. Газетный, 51, г. Ростов-на-Дону, 344002, Россия

Аннотация: Код $C$ на группе $\mathcal{G}$, индуцированный кодом $N$ на подгруппе $\mathcal{H}$, обладает тем свойством, что для декодирования кода $C$ может применяться декодер кода $N$. Поэтому, если для $N$ имеется эффективный алгоритм декодирования, то по $N$ с помощью конструкции индуцирования можно построить класс кодов с известными алгоритмами декодирования. Эта особенность используется в настоящей работе для построения кодовой криптосистемы с открытым ключом типа Мак-Элиса на индуцированных групповых кодах. Для этой криптосистемы описаны операции шифрования и расшифрования, приводится анализ стойкости к атаке на ключ, а также выделены слабые ключи, в случае использования которых взлом криптосистемы типа Мак-Элиса на индуцированном коде $C$ сводится к взлому этой криптосистемы на коде $N$. Показано, что практически стойкая криптосистема на индуцированном коде $C$ может быть построена на коде $N$ малой длины. На основе предложенной криптосистемы разработан протокол выработки общего ключа по открытому каналу.

Ключевые слова: групповые коды, индуцированные групповые коды, криптосистема Мак-Элиса.

DOI: https://doi.org/10.18255/1818-1015-2016-2-137-152

Полный текст: PDF файл (715 kB)
Список литературы: PDF файл   HTML файл

Реферативные базы данных:

Тип публикации: Статья
УДК: 517.9
Поступила в редакцию: 15.03.2016

Образец цитирования: В. М. Деундяк, Ю. В. Косолапов, “Криптосистема на индуцированных групповых кодах”, Модел. и анализ информ. систем, 23:2 (2016), 137–152

Цитирование в формате AMSBIB
\RBibitem{DeuKos16}
\by В.~М.~Деундяк, Ю.~В.~Косолапов
\paper Криптосистема на индуцированных групповых кодах
\jour Модел. и анализ информ. систем
\yr 2016
\vol 23
\issue 2
\pages 137--152
\mathnet{http://mi.mathnet.ru/mais486}
\crossref{https://doi.org/10.18255/1818-1015-2016-2-137-152}
\mathscinet{http://www.ams.org/mathscinet-getitem?mr=3504584}
\elib{http://elibrary.ru/item.asp?id=25810347}


Образцы ссылок на эту страницу:
  • http://mi.mathnet.ru/mais486
  • http://mi.mathnet.ru/rus/mais/v23/i2/p137

    ОТПРАВИТЬ: VKontakte.ru FaceBook Twitter Mail.ru Livejournal Memori.ru


    Citing articles on Google Scholar: Russian citations, English citations
    Related articles on Google Scholar: Russian articles, English articles

    Эта публикация цитируется в следующих статьяx:
    1. В. М. Деундяк, Ю. В. Косолапов, Е. А. Лелюк, “Декодирование тензорного произведения $\mathrm{MLD}$-кодов и приложения к кодовым криптосистемам”, Модел. и анализ информ. систем, 24:2 (2017), 239–252  mathnet  crossref  elib
    2. V. M. Deundyak, Yu. V. Kosolapov, “On the Berger–Loidreau cryptosystem on the tensor product of codes”, J. Comp. Eng. Math., 5:2 (2018), 16–33  mathnet  crossref  mathscinet  elib
    3. К. В. Веденёв, В. М. Деундяк, “Коды в диэдральной групповой алгебре”, Модел. и анализ информ. систем, 25:2 (2018), 232–245  mathnet  crossref  elib
    4. Ю. В. Косолапов, А. Н. Шигаев, “Об алгоритме расщепления носителя для индуцированных кодов”, Модел. и анализ информ. систем, 25:3 (2018), 276–290  mathnet  crossref  elib
  • Моделирование и анализ информационных систем
    Просмотров:
    Эта страница:349
    Полный текст:87
    Литература:24

     
    Обратная связь:
     Пользовательское соглашение  Регистрация  Логотипы © Математический институт им. В. А. Стеклова РАН, 2019