ЭКСПЕРИМЕНТАЛЬНОЕ ИССЛЕДОВАНИЕ НАДЕЖНОСТИ СХЕМ ШИРОКОВЕЩАТЕЛЬНОГО ШИФРОВАНИЯ С АЛГЕБРОГЕОМЕТРИЧЕСКИМИ КОДАМИ МАЛОЙ МОЩНОСТИ
Аннотация
Рассматриваются схемы специального широковещательного шифрования – крипто- графический протокол, решающий задачу распространения цифровой продукции среди авторизованных пользователей. Широковещательное шифрование находит применение в различных областях, например, защита данных в компьютерных сетях, кабельное и спут- никовое цифровое телевидение, распределенное хранение информации. В схемах широкове- щательного шифрования данные распространяются свободно, но в зашифрованном виде, и каждому легальному пользователю выдается уникальный набор ключей для их расшифро- вания. В схемах специального широковещательного шифрования возможны атаки со сто- роны коалиций злоумышленников из числа авторизованных пользователей, пытающихся создать “пиратские” ключи и получить несанкционированный доступ к распространяе- мым данным. Эффективный способ борьбы с такими атаками найден в использовании линейных кодов, обладающих специальными идентифицирующими свойствами, в частно- сти, так называемыми “framеproof” (FP) и “traceability” (TA) свойствами. Ранее получены теоретические границы мощности коалиции злоумышленников, в пределах которой приме- нимы схемы, основанные на использовании идентифицирующих алгеброгеометрических кодов. В работе представлена информационная система для проведения эксперименталь- ных исследований надежности схем, основанных на использовании идентифицирующих алгеброгеометрических кодов малой мощности, в частности, для вычисления вероятно- стей нарушения идентифицирующих свойств таких кодов, в том числе при превышении известных теоретических границ. В качестве примера использования представленной сис- темы приведены и проанализированы результаты вычислительного эксперимента для двух алгеброгеометрических кодов. В заключение рассмотрены открытые вопросы, представ- ляющие интерес для дальнейших исследований, в частности, возможность расширения экспериментальных исследований до кодов произвольной мощности.
