Пожалуйста, используйте этот идентификатор, чтобы цитировать или ссылаться на этот документ:
https://elib.bsu.by/handle/123456789/266410| Заглавие документа: | РАСПОЗНАВАНИЕ ПАРАМЕТРОВ УЗЛА ЗАЩИТЫ ИНФОРМАЦИИ, РЕАЛИЗОВАННОГО ПОРОГОВОЙ K-ЗНАЧНОЙ ФУНКЦИЕЙ |
| Другое заглавие: | Recognizing parameters of the information security unit implemented by the threshold k-valued function |
| Авторы: | Бурделев, А.В. Никонов, В.Г. Лапиков, И.И. |
| Тема: | ЭБ БГУ::ЕСТЕСТВЕННЫЕ И ТОЧНЫЕ НАУКИ::Математика |
| Дата публикации: | 2016 |
| Издатель: | St. Petersburg Institute for Informatics and Automation of the Russian Academy of Sciences |
| Библиографическое описание источника: | SPIIRAS Proc 2016;3(46):108-127. |
| Аннотация: | В статье рассматриваются некоторые подходы к распознаванию параметров пороговых k-значных функций, которые могут быть использованы для построения узлов обработки и защиты информации. Основное внимание сосредоточено на проблеме доказательства принадлежности некоторой k-значной функции к классу пороговых. Для решения этого вопроса предлагается использовать вводимые коэффициенты роста и возрастания, с помощью которых процедурно аппроксимируются коэффициенты линейной формы k-значной пороговой функции. На ряду с предложенным аналитическим подходом в статье рассматривается алгоритмический метод, основанный на сведении задачи нахождения порогового представления k-значной функции к системе линейных неравенств, для решения которой применяется модифицированный метод эллипсоидов Хачияна. На основании экспериментов проводится сравнительный анализ предложенных методов. |
| Аннотация (на другом языке): | 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 |
| Располагается в коллекциях: | Статьи факультета прикладной математики и информатики |
Полный текст документа:
| Файл | Описание | Размер | Формат | |
|---|---|---|---|---|
| 3269-Текст статьи-4708-3-10-20160819.pdf | 996,66 kB | Adobe PDF | Открыть |
Все документы в Электронной библиотеке защищены авторским правом, все права сохранены.