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

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

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



J. Comp. Eng. Math.:
Год:
Том:
Выпуск:
Страница:
Найти






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


J. Comp. Eng. Math., 2018, том 5, выпуск 2, страницы 16–33 (Mi jcem116)  

Computational Mathematics

On the Berger–Loidreau cryptosystem on the tensor product of codes

[О кодовой криптосистеме Бергера–Лоэдре на основе тензорного произведения кодов]

V. M. Deundyakab, Yu. V. Kosolapova

a Southern Federal University (Rostov-on-Don, Russian Federation)
b FGNU NII "Specvuzavtomatika" (Rostov-on-Don, Russian Federation)

Аннотация: В постквантовую эпоху асимметричные криптосистемы на основе линейных кодов (кодовые криптосистемы) рассматриваются как альтернатива современным асимметричным криптосистемам. Однако результаты исследования стойкости кодовых криптосистем типа Мак-Элиса показывают, что алгебраически структурированные коды не обеспечивают достаточную стойкость этих криптосистем. С другой стороны, использование случайных кодов в таких криптосистемах невозможно из-за высокой сложности декодирования таких кодов. Усиление кодовых криптосистем в настоящее время ведется, обычно, либо путем использования кодов, для которых не известны атаки, либо путем модификации криптографического протокола. В настоящей работе строится кодовая криптосистема, где используются оба этих подхода. С одной стороны, предлагается применять тензорное произведение $C^1\otimes C^2$ известных кодов $C^1$ и $C^2$, так как для $C^1\otimes C^2$ в ряде случаев удается построить эффективный алгоритм декодирования. С другой стороны, вместо криптосистемы типа Мак-Элиса предлагается использовать ее модификацию — криптосистему типа Бергера–Лоэдре. В работе показана высокая стойкость построенной кодовой криптосистемы к атакам на ключ даже в случае, когда кодовые криптосистемы на кодах $C^1$ и $C^2$ взломаны.

Ключевые слова: криптосистема Бергера–Лоэдре, тензорное произведение кодов, атака на ключ.

DOI: https://doi.org/10.14529/jcem180202

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

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

Тип публикации: Статья
УДК: 517.9
MSC: 39A60
Поступила в редакцию: 25.05.2018
Язык публикации: английский

Образец цитирования: 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

Цитирование в формате AMSBIB
\RBibitem{DeuKos18}
\by V.~M.~Deundyak, Yu.~V.~Kosolapov
\paper On the Berger--Loidreau cryptosystem on the tensor product of codes
\jour J. Comp. Eng. Math.
\yr 2018
\vol 5
\issue 2
\pages 16--33
\mathnet{http://mi.mathnet.ru/jcem116}
\crossref{https://doi.org/10.14529/jcem180202}
\mathscinet{http://www.ams.org/mathscinet-getitem?mr=3817477}
\elib{http://elibrary.ru/item.asp?id=35221212}


Образцы ссылок на эту страницу:
  • http://mi.mathnet.ru/jcem116
  • http://mi.mathnet.ru/rus/jcem/v5/i2/p16

    ОТПРАВИТЬ: 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
  • Journal of Computational and Engineering Mathematics
    Просмотров:
    Эта страница:239
    Полный текст:48
    Литература:12

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