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

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

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



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






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


Дискрет. матем., 1992, том 4, выпуск 3, страницы 57–63 (Mi dm747)  

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

О системе шифрования, построенной на основе обобщенных кодов Рида–Соломона

В. М. Сидельников, С. О. Шестаков


Аннотация: В работах [1, 2] на базе теоретико-кодовых конструкций предложены методы построения системы открытого шифрования. Их основой является общеизвестная матрица $\mathfrak B$ размера $(s+1)\times N$ с элементами из конечного поля $\mathrm F_q$ вида $\mathfrak B=H\cdot\mathfrak A$, где $\mathfrak A$ – некоторая неизвестная матрица, являющаяся проверочной матрицей $q$-значного обобщенного кода Рида – Соломона кода (ОРС-код), в частности, кода Гоппы, а $H$ – неизвестная невырожденная матрица размеров $(s+1)\times(s+1)$.
В настоящей работе предложен метод нахождения неизвестных матриц $\mathfrak A, H$ с элементами из поля $\mathrm F_q$, который определяет матрицу $\mathfrak B$, за $O(s^4+sN)$ операций. Тем самым устанавливается ненадежность рассматриваемых систем открытого шифрования.

Полный текст: PDF файл (580 kB)

Англоязычная версия:
Discrete Mathematics and Applications, 1992, 2:4, 439–444

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

УДК: 519.72
Статья поступила: 03.03.1992

Образец цитирования: В. М. Сидельников, С. О. Шестаков, “О системе шифрования, построенной на основе обобщенных кодов Рида–Соломона”, Дискрет. матем., 4:3 (1992), 57–63; Discrete Math. Appl., 2:4 (1992), 439–444

Цитирование в формате AMSBIB
\RBibitem{SidShe92}
\by В.~М.~Сидельников, С.~О.~Шестаков
\paper О~системе шифрования, построенной на основе обобщенных кодов Рида--Соломона
\jour Дискрет. матем.
\yr 1992
\vol 4
\issue 3
\pages 57--63
\mathnet{http://mi.mathnet.ru/dm747}
\mathscinet{http://www.ams.org/mathscinet-getitem?mr=1220968}
\zmath{https://zbmath.org/?q=an:0796.94006}
\transl
\jour Discrete Math. Appl.
\yr 1992
\vol 2
\issue 4
\pages 439--444


Образцы ссылок на эту страницу:
  • http://mi.mathnet.ru/dm747
  • http://mi.mathnet.ru/rus/dm/v4/i3/p57

    ОТПРАВИТЬ: 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. Э. М. Габидулин, В. А. Обернихин, “Коды в $\mathcal F$-метрике Вандермонда и их применение”, Пробл. передачи информ., 39:2 (2003), 3–14  mathnet  mathscinet  zmath; È. M. Gabidulin, V. A. Obernikhin, “Codes in the Vandermonde $\mathcal F$-Metric and Their Applications”, Problems Inform. Transmission, 39:2 (2003), 159–169  crossref
    2. И. В. Чижов, “Ключевое пространство криптосистемы Мак-Элиса–Сидельникова”, Дискрет. матем., 21:3 (2009), 132–159  mathnet  crossref  mathscinet  elib; I. V. Chizhov, “The key space of the McEliece–Sidelnikov cryptosystem”, Discrete Math. Appl., 19:5 (2009), 445–474  crossref
    3. И. В. Чижов, “Обобщенные автоморфизмы кода Рида–Маллера и криптосистема Мак-Элиса–Сидельникова”, ПДМ, 2009, приложение № 1, 36–37  mathnet
    4. Терентьев А.И., “Построение асимметричных криптографических систем на основе числовых линейных блоковых корректирующих кодов”, Научн. вестн. Моск. гос. технич. ун-та гражданской авиации, 2009, № 145, 82–88
    5. Самохина М.А., “Применение модификации криптосистемы Нидеррайтера для защиты информации при передаче видеоизображений”, Информационно-управляющие системы, 2009, № 1, 41–46
    6. М. М. Глухов-мл., “О системе Мак-Элиса на некоторых алгебро-геометрических кодах”, ПДМ. Приложение, 2012, № 5, 39–41  mathnet
    7. В. М. Деундяк, Ю. В. Косолапов, “Криптосистема на индуцированных групповых кодах”, Модел. и анализ информ. систем, 23:2 (2016), 137–152  mathnet  crossref  mathscinet  elib
    8. В. М. Деундяк, Ю. В. Косолапов, Е. А. Лелюк, “Декодирование тензорного произведения $\mathrm{MLD}$-кодов и приложения к кодовым криптосистемам”, Модел. и анализ информ. систем, 24:2 (2017), 239–252  mathnet  crossref  elib
    9. В. В. Высоцкая, “Квадрат кода Рида–Маллера и классы эквивалентности секретных ключей криптосистемы Мак-Элиса–Сидельникова”, ПДМ. Приложение, 2017, № 10, 66–68  mathnet  crossref
    10. 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
    11. Ю. В. Косолапов, А. Н. Шигаев, “Об алгоритме расщепления носителя для индуцированных кодов”, Модел. и анализ информ. систем, 25:3 (2018), 276–290  mathnet  crossref
  • Дискретная математика
    Просмотров:
    Эта страница:1019
    Полный текст:388
    Первая стр.:3

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