РАСПОЗНАВАНИЕ ПАРАМЕТРОВ УЗЛА ЗАЩИТЫ ИНФОРМАЦИИ, РЕАЛИЗОВАННОГО ПОРОГОВОЙ K-ЗНАЧНОЙ ФУНКЦИЕЙ

Бурделев, А.В.; Никонов, В.Г.; Лапиков, И.И.

doi:10.15622/SP.46.9

Issue Date Author Title Subject

Please use this identifier to cite or link to this item: https://elib.bsu.by/handle/123456789/266410

Title:	РАСПОЗНАВАНИЕ ПАРАМЕТРОВ УЗЛА ЗАЩИТЫ ИНФОРМАЦИИ, РЕАЛИЗОВАННОГО ПОРОГОВОЙ K-ЗНАЧНОЙ ФУНКЦИЕЙ
Other Titles:	Recognizing parameters of the information security unit implemented by the threshold k-valued function
Authors:	Бурделев, А.В. Никонов, В.Г. Лапиков, И.И.
Keywords:	ЭБ БГУ::ЕСТЕСТВЕННЫЕ И ТОЧНЫЕ НАУКИ::Математика
Issue Date:	2016
Publisher:	St. Petersburg Institute for Informatics and Automation of the Russian Academy of Sciences
Citation:	SPIIRAS Proc 2016;3(46):108-127.
Abstract:	В статье рассматриваются некоторые подходы к распознаванию параметров пороговых k-значных функций, которые могут быть использованы для построения узлов обработки и защиты информации. Основное внимание сосредоточено на проблеме доказательства принадлежности некоторой k-значной функции к классу пороговых. Для решения этого вопроса предлагается использовать вводимые коэффициенты роста и возрастания, с помощью которых процедурно аппроксимируются коэффициенты линейной формы k-значной пороговой функции. На ряду с предложенным аналитическим подходом в статье рассматривается алгоритмический метод, основанный на сведении задачи нахождения порогового представления k-значной функции к системе линейных неравенств, для решения которой применяется модифицированный метод эллипсоидов Хачияна. На основании экспериментов проводится сравнительный анализ предложенных методов.
Abstract (in another language):	This article discusses some approaches to the recognition of the parameters of the threshold k-valued functions, which can be used for building information processing and security units. The main focus is put on the issue of proving k-valued function belonging to the threshold class. For solving this problem it is proposed to use the input coefficients of expansion and increase. With the help of the latter, the coefficients of linear forms of the k-valued threshold function are procedurally approximated. Along with the proposed analytical approach, the article discusses an algorithmic method based on reducing the problem of finding a threshold representation of k-valued functions to the system of linear inequalities, for the solution of which the ellipsoid method, modified by Khachiyan, is applied. The comparative analysis of the proposed methods is carried out based on experiments.
URI:	https://elib.bsu.by/handle/123456789/266410
DOI:	10.15622/SP.46.9
Scopus:	85010773118
Appears in Collections:	Статьи факультета прикладной математики и информатики

Files in This Item:

File	Description	Size	Format
3269-Текст статьи-4708-3-10-20160819.pdf		996,66 kB	Adobe PDF	View/Open

Show full item record Google Scholar