О связи задачи перестановочной эквивалентности линейных кодов и задачи изоморфизма подпространств квадратичных форм
Математические вопросы криптографии · 2026-03 · 17 (1) · 109-130
DOI: 10.4213/mvk514 ↗Kurz gefasst
Fachartikel in der Zeitschrift Математические вопросы криптографии, online erschienen am 22.05.2026. Verfasst von Ivan Vladimirovich Chizhov. Die Arbeit nennt 17 Literaturangaben.
Abstract (Originalsprache)
В работе рассматривается задача перестановочной эквивалентности линейных кодов ($\mathrm{PEC}$). Устанавливается связь между этой задачей и задачей изоморфизма специального вида пространств квадратичных форм над конечным полем ($\mathrm{IQ}$). В частности, строится алгоритм, решающий задачу $\mathrm{PEC}$ с использованием алгоритма для задачи $\mathrm{IQ}$. На основе этого алгоритма предлагается моделирование задачи $\mathrm{PEC}$ системой квадратичных уравнений над конечным полем. В общем случае эта система содержит меньше переменных, чем ранее известные моделирования этой задачи, и в некоторых случаях - меньше уравнений.
Zitieren
APA
Chizhov, I. V. (2026). О связи задачи перестановочной эквивалентности линейных кодов и задачи изоморфизма подпространств квадратичных форм. Математические вопросы криптографии, 17(1), 109-130. https://doi.org/10.4213/mvk514
Vancouver
Chizhov IV. О связи задачи перестановочной эквивалентности линейных кодов и задачи изоморфизма подпространств квадратичных форм. Математические вопросы криптографии. 2026;17(1):109-130. doi:10.4213/mvk514
BibTeX
@article{Chizhov2026,
author = {Chizhov, Ivan Vladimirovich},
title = {О связи задачи перестановочной эквивалентности линейных кодов и задачи изоморфизма подпространств квадратичных форм},
journal = {Математические вопросы криптографии},
year = {2026},
volume = {17},
number = {1},
pages = {109--130},
doi = {10.4213/mvk514}
}
EUVIMED