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

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

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



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






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


Известия Саратовского университета. Новая серия. Серия: Математика. Механика. Информатика, 2022, том 22, выпуск 1, страницы 28–47
DOI: https://doi.org/10.18500/1816-9791-2022-22-1-28-47
(Mi isu920)
 

Научный отдел
Математика

Об алгоритмах декодирования кодов Гоппы на случай ошибок и стираний

С. М. Рацеевa, О. И. Череватенкоb

a Ульяновский государственный университет, Россия, 432017, г. Ульяновск, ул. Льва Толстого, д. 42
b Ульяновский государственный педагогический университет имени И. Н. Ульянова, Россия, 432071, г. Ульяновск, пл. Ленина, д. 4/5
Список литературы:
Аннотация: В 1978 г. Мак-Элис построил первую кодовую криптосистему с открытым ключом, которая основана на применении помехоустойчивых кодов. Данная криптосистема именно на основе кодов Гоппы считается перспективной и криптостойкой с учетом квантовых вычислений. При этом эффективные атаки на секретные ключи этой криптосистемы до сих пор не найдены. В работе исследуются алгоритмы декодирования кодов Гоппы на случай ошибок и стираний. Приводятся четыре алгоритма декодирования на основе алгоритмов для кодов Рида–Соломона, предложенных Гао, Берлекэмпом и Месси, Сугиямой и др. Первые два алгоритма строятся на основе алгоритма Гао и относятся к алгоритмам бессиндромного декодирования, остальные — к алгоритмам синдромного декодирования. При этом любой из этих алгоритмов применим и для случая канала связи только с ошибками. Также приводятся примеры декодирования сепарабельных кодов Гоппы с использованием данных алгоритмов.
Ключевые слова: помехоустойчивые коды, коды Рида–Соломона, коды Гоппы, декодирование кода.
Поступила в редакцию: 25.08.2021
Принята в печать: 28.09.2021
Реферативные базы данных:
Тип публикации: Статья
УДК: 519.725
Образец цитирования: С. М. Рацеев, О. И. Череватенко, “Об алгоритмах декодирования кодов Гоппы на случай ошибок и стираний”, Изв. Сарат. ун-та. Нов. сер. Сер.: Математика. Механика. Информатика, 22:1 (2022), 28–47
Цитирование в формате AMSBIB
\RBibitem{RatChe22}
\by С.~М.~Рацеев, О.~И.~Череватенко
\paper Об алгоритмах декодирования кодов Гоппы на случай ошибок и стираний
\jour Изв. Сарат. ун-та. Нов. сер. Сер.: Математика. Механика. Информатика
\yr 2022
\vol 22
\issue 1
\pages 28--47
\mathnet{http://mi.mathnet.ru/isu920}
\crossref{https://doi.org/10.18500/1816-9791-2022-22-1-28-47}
\mathscinet{http://mathscinet.ams.org/mathscinet-getitem?mr=4406681}
Образцы ссылок на эту страницу:
  • https://www.mathnet.ru/rus/isu920
  • https://www.mathnet.ru/rus/isu/v22/i1/p28
  • Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    Известия Саратовского университета. Новая серия. Серия: Математика. Механика. Информатика
    Статистика просмотров:
    Страница аннотации:891
    PDF полного текста:173
    Список литературы:27
     
      Обратная связь:
     Пользовательское соглашение  Регистрация посетителей портала  Логотипы © Математический институт им. В. А. Стеклова РАН, 2024