ЭКСПЕРИМЕНТАЛЬНОЕ ИССЛЕДОВАНИЕ НАДЕЖНОСТИ СХЕМ ШИРОКОВЕЩАТЕЛЬНОГО ШИФРОВАНИЯ С АЛГЕБРОГЕОМЕТРИЧЕСКИМИ КОДАМИ МАЛОЙ МОЩНОСТИ

Abstract

Broadcast encryption is a data distribution protocol that solve the problem of distributing digitalproducts to authorized users and prevent unauthorized parties from accessing the data. It is widelyused in computer networks data protection, digital television and distributed storage. In broadcastencryption schemes, data is distributed freely, but in encrypted form, and each legal user is given aunique set of keys to decrypt it. However, broadcast encryption schemes are vulnerable to attacksfrom coalitions of malicious users from among authorized users who are trying to create “pirated”keys and gain unauthorized access to distributed data. Attacks of this kind can be handled in broadcastencryption schemes by using error-correction codes that have special identifying properties, inparticular, frameproof (FP) and traceability (TA) properties. Previously, theoretical limits were obtainedfor the power of a coalition of attackers, within which schemes based on identifying algebraicgeometric codes are applicable. The paper presents an information system for conducting experimentalstudies of schemes reliability based on low-power identifying algebraic geometric codes, inparticular, for calculating identifying properties violation probabilities, including when exceedingknown theoretical limits. As an example of using the presented system, the results of a computationalexperiment for two algebraic geometric codes are presented and analyzed. In conclusion, some openquestions are considered that are of interest for further research, in particular, the possibility of expandingexperimental studies to codes of arbitrary power.