Отримано вирази для максимуму мінімальної кількості доданків серед усіх канонічних поляризованих поліномів бульової функції.

Ключ. слова: кодовая защита, случайное кодирование линейным кодом, пропускная способность расширенного канала
Індекс рубрикатора НБУВ: З811.4

Рубрики:

Кодування. Коди

Шифр НБУВ: Ж16550 Пошук видання у каталогах НБУВ 

Індекс рубрикатора НБУВ: В171.501

Рубрики:

Стохастичні поля і функції

Шифр НБУВ: Ж29114 Пошук видання у каталогах НБУВ 

Исследован наиболее общий класс линейных схем разделения секрета (СРС), определяемых по системам подмодулей произвольного конечного модуля над конечным кольцом с единицей. В рамках алгебраического подхода к анализу и синтезу СРС предложена алгебраическая модель произвольной безусловно стойкой схемы разделения секрета.

Уведено ймовірнісну схему незалежних випадкових елементів, які приймають значення в скінченній решітці. Для цієї схеми одержано точні вирази розподілів ймовірностей функціоналу загального виду та корангу об'єднання випадкових елементів. Показано, що в термінах побудованої схеми можуть бути природним чином сформульовані різноманітні ймовірнісно-комбінаторні задачі (про розподіли ймовірностей числа непокритих точок в узагальненій схемі розміщення частинок комплектами, числа компонент зв'язності випадкового гіперграфу, числа рішень системи випадкових лінійних рівнянь над скінченним кільцем з одиницею та ряд інших).

Ключ. слова: криптографическая защита информации, блочный шифр, примитивная группа подстановок, Rijndael
Індекс рубрикатора НБУВ: З970.403

Рубрики:

Шифрування даних

Шифр НБУВ: Ж16550 Пошук видання у каталогах НБУВ 

Індекс рубрикатора НБУВ: В127.4

Рубрики:

Теорія обчислюваності. Складність обчислень

Шифр НБУВ: Ж29114 Пошук видання у каталогах НБУВ 

Одержано аналітичні верхні межі ймовірностей тактових диференціалів DES-подібних блокових шифрів з незалежними та рівноймовірними тактовими ключами, що узагальнюють раніше відому аналогічну межу та дозволяють більш точно оцінювати ймовірності окремих тактових диференціалів зазначених блокових шифрів.

Уведено поняття рандомізації блоково-ітераційного шифру відносно гомоморфізма групової (комутативної) структури на множині відкритих повідомлень у скінченну абелеву групу. Для запропонованого класу рандомізованих марковських та DES-подібних шифрів за умови незалежності та рівноймовірності раундових ключів одержано верхні межі ймовірностей тактових диференціалів, що дозволяють практично оцінювати та (або) обгрунтовувати стійкість даних шифрів до різницевих криптоаналітичних атак.

У моделі канала з відводом досліджено ефективність випадкового кодування джерела кодами, дуальними до каскадних двійкових лінійних кодів. Показано, що випадкове кодування запропонованими кодами забезпечує більш високу стійкість захисту інформації за більшої швидкості передачі у порівнянні з рядом двійкових лінійних кодів, що досліджено раніше. Для описаних систем передачі з випадковим кодуванням запропоновано алгоритми випадкового кодування та декодування повідомлень в основному каналі, які практично реалізуються.

Запропоновано метод побудови досконалих схем поділу секрету за конгруенціями скінченних універсальних алгебр, який узагальнює відомі способи синтезу лінійних схем поділу секрету над скінченними полями або комутативними кільцями.

Ключ. слова: корреляционный криптоанализ, система линейных уравнений с искаженной правой частью, оптимизация вычислительных алгоритмов
Індекс рубрикатора НБУВ: З973-018.121 + В172.431

Рубрики:

Комп'ютери та програмування

Кореляційний аналіз

Шифр НБУВ: Ж16550 Пошук видання у каталогах НБУВ 

Ключ. слова: целочисленная случайная величина, распределение вероятностей, решеточные моменты, моменты Гаусса, моменты Стирлинга
Індекс рубрикатора НБУВ: В171.3

Рубрики:

Розподіл ймовірностей і характеристичні функції

Шифр НБУВ: Ж29144 Пошук видання у каталогах НБУВ 

Розглянуто проблеми, пов'язані з використанням функцій хешування в схемах автентифікації. Запропоновано метод усунення атаки на подовження/скорочення повідомлення.

Індекс рубрикатора НБУВ: З970.403

Рубрики:

Шифрування даних

Шифр НБУВ: Ж70508 Пошук видання у каталогах НБУВ 

Получены достаточные условия отсутствия определенных нетривиальных конгруэнций многоосновных алгебр, описывающих рандомизированные блочные системы шифрования (СШ), соответствующие SPN-подобным шифрам или шифрам Фейстеля. Указанные условия исключают возможность применения к таким СШ метода криптоанализа на основе коммутативных диаграмм.

Предложена конструкция модулярной схемы разделения секрета (МСРС) над кольцом гауссовых целых чисел, обладающей большей вычислительной стойкостью по сравнению с известной целочисленной МСРС.

Получены неасимптотические границы вероятности оптимального приема сообщений в отводном канале системы передачи информации со случайным кодированием, построенной на основании произвольной устойчивой функции над конечной абелевой группой. Описаны алгоритмы случайного кодирования и декодирования сообщений в основном канале с использованием нелинейных систематических кодов. Рассмотрен пример системы передачи со случайным кодированием, построенной на основании кодов Препараты.

Исследована вероятностная модель функционирования комбинирующего генератора гаммы с неравномерным движением в режиме реинициализации начального состояния. Получена аналитическая нижняя граница вероятности правильного различения двух простых гипотез о распределении внутреннего состояния генератора.

Получены аналитические верхние оценки надежности различающей и, соответственно, "вскрывающей" статистической атаки первого порядка на блочные шифры (БШ). Указанные оценки позволяют ввести теоретически обоснованные показатели стойкости БШ относительно обобщенного линейного, билинейного и ряда других методов криптоанализа. В случае линейной различающей атаки полученная оценка стойкости БШ является более точной по сравнению с ранее известной.