RUS  ENG
Полная версия
ЖУРНАЛЫ // Прикладная дискретная математика // Архив

ПДМ, 2021, номер 53, страницы 55–74 (Mi pdm746)

Прикладная теория кодирования

О границах мощности злоумышленников для идентифицирующих алгеброгеометрических кодов на специальных кривых

В. М. Деундякab, Д. В. Загуменновb

a Южный федеральный университет, г. Ростов-на-Дону, Россия
b ФГАНУ НИИ «Спецвузавтоматика», г. Ростов-на-Дону, Россия

Аннотация: Под схемами широковещательного шифрования понимают такие протоколы распространения легально тиражируемой цифровой продукции, которые способны предотвратить несанкционированный доступ к распространяемым данным. Эти схемы широко используются как для распределённого хранения данных, так и для защиты данных при передаче по каналам связи, и исследование таких схем представляется актуальной задачей. Для предотвращения коалиционных атак в схемах широковещательного шифрования используются классы помехоустойчивых кодов со специальными свойствами, в частности $c$-FP- и $c$-TA-свойствами. Рассматривается задача оценки нижней и верхней границ мощности коалиции злоумышленников, в пределах которых алгеброгеометрические коды обладают этими свойствами. Ранее были получены границы для одноточечных алгеброгеометрических кодов на кривых общего вида. В работе эти границы уточняются для одноточечных кодов на кривых специального вида; в частности, для кодов на кривых, на которых имеется достаточно много классов эквивалентности после факторизации множества точек кривой по отношению равенства соответствующих координат.

Ключевые слова: помехоустойчивое кодирование, схемы специального широковещательного шифрования, алгеброгеометрические коды.

УДК: 519.7

DOI: 10.17223/20710410/53/4



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


© МИАН, 2024