Кибернетика и системный анализ, 2020, № 2http://dspace.nbuv.gov.ua:80/handle/123456789/1903302026-04-04T10:56:38Z2026-04-04T10:56:38ZЦілочислові модифіковані синусні перетворення. Метод побудови і роздільні направлені адаптивні перетворення для intra-прогнозування в кодуванні зображень/відеоГнатів, Л.О.http://dspace.nbuv.gov.ua:80/handle/123456789/1903732023-06-03T14:19:31Z2020-01-01T00:00:00ZЦілочислові модифіковані синусні перетворення. Метод побудови і роздільні направлені адаптивні перетворення для intra-прогнозування в кодуванні зображень/відео
Гнатів, Л.О.
Запропоновано матричний метод побудови цілочислового модифікованого синусного перетворення типу VII порядку 8, на основі якого побудовано два цілочислові перетворення і розроблено алгоритми швидкого виконання 8-точкових цілочислових модифікованих синусних перетворень типу VII, які потребують тільки цілочислових операцій. Алгоритми мають низьку обчислювальну складність, яка в 4,5 і 10,9 рази менша порівняно з відомим алгоритмом. Перетворення мають більш високі характеристики ефективності кодування за якістю і ступенем стиснення порівняно з відомими синусними перетвореннями. Розроблено алгоритми швидкого виконання 2D 8-точкових роздільних направлених цілочислових косинусного і модифікованих синусних адаптивних перетворень для intra-прогнозування низької обчислювальної складності, яка в 4,62 і 8,24 рази менша порівняно з відомими алгоритмами.; Предложен матричный метод построения целочисленного модифицированного синусного преобразования типа VII порядка 8, на основе которого построены два целочисленных преобразования и разработаны алгоритмы быстрого выполнения 8-точечных целочисленных модифицированных синусных преобразований типа VII, требующие выполнения только целочисленных операций. Алгоритмы имеют низкую вычислительную сложность, которая в 4,5 и 10,9 раз меньше по сравнению с известным алгоритмом. Преобразования имеют более высокие характеристики эффективности кодирования по качеству степени сжатия, чем известные синусные преобразования. Разработаны алгоритмы быстрого выполнения 2D 8-точечных раздельных направленных целочисленных косинусного и модифицированных синусных адаптивных преобразований для intra-прогнозирования низкой вычислительной сложности, которая в 4,62 и 8,24 раз меньше по сравнению с известными алгоритмами.; The author proposes a matrix method for constructing a modified order-8 integer sine transform type VII. Based on the method, two modified order-8 integer sine transforms type VII are constructed and algorithms for fast implementation at 8-point modified integer sine transforms type VII are developed, which require only integer operations. These algorithms are of low computational complexity and their computational complexity is 4.5 and 10.9 times less than for the well-known algorithm. These transforms have higher coding performance for quality and compression ratio than the well-known sine transforms. Algorithms for fast implementation of 2D 8-point separable directional integer cosine and modified sine adaptive transforms for intra prediction with low computational complexity are developed, and their computational complexity is 4.62 and 8.24 times less than that in the well-known algorithms.
2020-01-01T00:00:00ZОбоснование принципиальной возможности применения нейронных сетей глубокого обучения для построения системы выявления следов цифровой обработки фонограммСоловьев, В.И.Рыбальский, О.В.Журавель, В.В.http://dspace.nbuv.gov.ua:80/handle/123456789/1903722023-06-03T14:09:27Z2020-01-01T00:00:00ZОбоснование принципиальной возможности применения нейронных сетей глубокого обучения для построения системы выявления следов цифровой обработки фонограмм
Соловьев, В.И.; Рыбальский, О.В.; Журавель, В.В.
На модели нейронной сети глубокого обучения обоснована и проверена принципиальная пригодность данной сети для создания высокоэффективного экспертного инструментария, предназначенного для выявления следов цифровой обработки в фонограммах. Эксперимент проведен на большом объеме (более 100 000) экспериментальных фрагментов необработанных пауз фонограмм и пауз со следами обработки, полученных в автоматическом режиме. Найденные зависимости показали, что при пороге вероятности свыше 0,55 правильной бинарной классификации пауз возникает возможность построения высокоэффективного инструментария экспертизы.; На моделі нейронної мережі глибокого навчання обґрунтовано і перевірено принципову придатність такої мережі для створення високоефективного експертного інструментарію, призначеного для виявлення слідів цифрового оброблення у фонограмах. Експеримент проведено на великому обсязі (більше 100000) експериментальних фрагментів необроблених пауз фонограм і пауз із слідами оброблення, отриманих в автоматичному режимі. Отримані залежності показали, що за порогу ймовірності понад 0.55 правильної бінарної класифікації пауз виникає можливість побудови високоефективного інструментарію експертизи.; On the model of a deep learning neuron network, the authors substantiate and verify ptincipal applicability of such network to create a highly efficient expert tool intended to detect traces of digital treatment in phonograms. An experiment is conducted on a large volume (more than 100,000) of experimental fragments of untilled pauses of phonograms and pauses with traces of treatment, obtained in the automatic mode. The obtained dependences showed that for the probability threshold over 0.55 correct binary classification of pauses there is a possibility of constructing a highly efficient tool of examination.
2020-01-01T00:00:00ZОценки стойкости симметричной шифрсистемы Ring-LWE относительно атаки с выбранным открытым текстомИгнатенко, С.М.http://dspace.nbuv.gov.ua:80/handle/123456789/1903712023-06-03T14:05:33Z2020-01-01T00:00:00ZОценки стойкости симметричной шифрсистемы Ring-LWE относительно атаки с выбранным открытым текстом
Игнатенко, С.М.
Получены оценки стойкости симметричной шифрсистемы Ring-LWE относительно атаки с выбранным открытым текстом, основанные на применении обобщенного алгоритма BKW. Найденные оценки позволяют непосредственно выбирать значения параметров шифрсистемы, исходя из требований к ее стойкости относительно известных атак с выбранным открытым текстом. Возможность применения обобщенного алгоритма BKW является существенным фактором, влияющим на стойкость данной шифрсистемы относительно таких атак.; Отримано оцінки стійкості симетричної шифрсистеми Ring-LWE відносно атаки з підібраним відкритим текстом, які базуються на застосуванні узагальненого алгоритму BKW. Отримані оцінки дають змогу безпосередньо вибирати значення параметрів шифрсистеми, виходячи з вимог до її стійкості відносно відомих атак з підібраним відкритим текстом. Можливість застосування узагальненого алгоритму BKW є суттєвим фактором для визначення стійкості постквантових шифрсистем типу Ring-LWE відносно цих атак.; In terms of application of the generalized BKW algorithm, the estimates of security of Ring-LWE symmetric cryptosystem against chosen plaintext attack have been obtained. These estimates allow us to choose the cryptosystem parameters directly proceeding from requirements of its security against chosen plaintext attacks. The ability to apply the generalized BKW algorithm is an important factor that affects the cryptosystem security against chosen plaintext attacks.
2020-01-01T00:00:00ZПро уразливість складних мережевих структур та системПоліщук, О.Д.http://dspace.nbuv.gov.ua:80/handle/123456789/1903702023-06-03T14:02:19Z2020-01-01T00:00:00ZПро уразливість складних мережевих структур та систем
Поліщук, О.Д.
Розглянуто структурний та функціональний підходи до визначення уразливості складних мережевих структур та систем до негативних внутрішніх та зовнішніх впливів. Введено поняття параметрів впливу та посередництва елементів системи, які надають змогу визначати найважливіші з функціонального погляду вузли та ребра мережі та розробляти сценарії для ідентифікації складових системи, блокування яких може призвести до найбільших втрат у процесі її функціонування, а також кількісно оцінювати ці втрати. Проаналізовано чутливість системи до малих змін в об'ємах руху потоків, значення яких є близькими до критичної завантаженості її складових. Отримані результати можуть бути використані для удосконалення наявних та розроблення нових методів захисту реальних мережевих систем від природних та штучних уражень різних типів.; Рассмотрены структурный и функциональный подходы к определению уязвимости сложных сетевых структур и систем к негативным внутренним и внешним воздействиям. Введены понятия параметров воздействия и посредничества элементов системы, позволяющие определять важнейшие с функциональной точки зрения узлы и ребра сети и разрабатывать сценарии для идентификации составляющих системы, блокирование которых может привести к наибольшим потерям в процессе ее функционирования, а также количественно оценивать эти потери. Проанализирована чувствительность системы к малым изменениям в объемах движения потоков, значения которых близки к критической загруженности ее составляющих. Полученные результаты могут быть использованы для усовершенствования существующих и разработки новых методов защиты реальных сетевых систем от естественных и штучных воздействий различных типов.; Structural and functional approaches to the determination of vulnerability of complex network structures and systems to negative internal and external influences are considered. The concept of parameters of influence and betweenness of system elements is introduced, which allows us to identify the most important from the functional point of view nodes and edges of the network and develop scenarios for identifying those components of the system whose blocking can cause greatest losses in the process of its functioning, and also quantify these losses. The sensitivity of the system to small variations in the volume of flow movement, which are close to the critical loading of its components, is analyzed. The obtained results can be used to improve the available methods and develop new ones to protect real network systems from various natural and artificial damages.
2020-01-01T00:00:00Z