Предложены математические модели и оптимальные алгоритмы управления такими динамическими структурами данных как LIFO-стеки, FIFO-очереди, приоритетные очереди. В качестве моделей рассмотрены одно-, двух- и трехмерные случайные блуждания.

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

На основе регулярных операторов: собственной децимации, перестановки и m-сдвига, предложен алгоритм синтеза оптимальных подстановочных криптографических конструкций - S-блоков подстановки с максимальным расстоянием нелинейности, и другими практически привлекательными криптографическими свойствами.

Разработаны методы синтеза полного класса двоичных линейных и нелинейных псевдослучайных последовательностей со свойством k-граммного распределения, которые позволяют сократить в 4 раза объем памяти аппаратной реализации подстановочных конструкций симметричных блочных шифров.

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

Рассмотрены некоторые научно-технические аспекты развития космических высоковакуумных технологий; показано, что метод молекулярно-лучевой эпитаксии, реализуемый в гиперглубоком вакууме в условиях орбитального полета с целью синтеза многослойных гетероэпитаксиальных структур и сверхрешеток, имеет явные преимущества перед земными аналогами.

Предложен конструктивный метод синтеза криптографических 5-блоков подстановки, которые удовлетворяют одновременно как строгому лавинному критерию, так и критерию высокой нелинейности, причем в качестве исходного материала используются 5-блоки подстановки меньшей длины и высоконелинейные бент-функции. Разработаны эффективные алгоритмы размножения полученных 5-блоков подстановки.

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

Рубрики:

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

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

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

Рубрики:

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

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

Литературоцентризм - характерное явление русской культуры XIX-XX вв., состоящее в том, что литература была центром духовной жизни общества, колыбелью русской интеллигенции. Во второй половине XIX века образовался книжный социальный институт, ставший материальным фундаментом литературоцентризма. В советское время существовал политически извращенный псевдолитературоцентризм, опирающийся на мощный институт книгопроизводства и книгораспространения. В конце 1980-х годов литературоцентризм возродился и сыграл решающую роль в крушении КПСС и СССР. Рыночная экономика вызвала кризис книжного социального института, пробудившийся литературоцентризм оказался невостребованным современной интеллигенцией. По общему мнению, он неконкурентоспособен с безбумажной электронной коммуникацией. Наше время - переходный период от бумажного литературоцентризма, свойственного индустриальному обществу, к электронной коммуникации, присущей постиндустриальному электронному обществу. Рассмотрение пессимистических и оптимистических прогнозов развития России в начале XXI века показывает, что литературоцентризм - питательная почва и обитель русской интеллигенции - сохранится в обозримом будущем.

Рассмотрены криптографические свойства нелинейных блоков на основе обратных по умножению элементов над расширенными полями Галуа - конструкции Ниберг, использованной в шифре Rijndael. Исследована зависимость криптографических свойств построенных нелинейных блоков от вида использованного неприводимого полинома, а также блочная структура их компонентных булевых функций. Рассмотрен полный класс неприводимых над полем Галуа GF(2) полиномов степени k = 8.

Розроблено методи синтезу нелінійних підстановок, що володіють високим рівнем криптографічної якості з метою підвищення ефективності сучасних криптографічних алгоритмів. Так, для створення S-блоків підстановки високої якості на основі досконалих алгебричних конструкцій побудовано методи синтезу повних класів бент-послідовностей та послідовностей де Брейна, а також лінійних рекурентних послідовностей великої довжини на основі всіх ізоморфних уявлень полів Галуа. На основі синтезованих досконалих алгебричних конструкцій побудовані криптографічні S-блоки підстановки, що володіють високою степеня криптографічної якості: є високо нелінійними, володіють мінімальною кореляцією векторів виходу та входу, відповідністю критерію розповсюдження, великими періодами повернення, та іншими привабливими криптографічними властивостями. Розроблено методи, які дозволяють синтез S-блоків підстановки будь-якої довжини, що може бути реалізована обчислювальною технікою. На основі послідовностей де Брейна синтезовано економічні S-блоки підстановки, що дозволяють значно зменшену за ресурсомісткістю апаратну та програмну реалізацію та при цьому зберігають відповідність основним критеріям криптографічної якості. Показано, що на основі досконалих алгебраїчних конструкцій також можуть бути синтезовані генератори псевдовипадкових ключових послідовностей, які володіють не тільки більшою криптографічною та стохастичною якістю, але і дозволяють більш швидкодіючу реалізацію, що встановлено в процесі їх математичного моделювання.

Предложены алгебраические конструкции опорных матриц в символьном виде и разработаны регулярные правила построения полного класса бент-последовательностей (БП) длины n = 16 и объема J = 896. Показано, что нелинейные двоичные коды на основе полного класса БП являются наилучшими корректирующими кодами с минимальной избыточностью.

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

Построен полный класс неприводимых полиномов f(z) восьмой степени над всеми изоморфными представлениями поля GF(256). Найдено множество оптимальных пар {f(z), A}, где A - невырожденная матрица аффинного преобразования, что позволило существенно увеличить число S-блоков конструкции Ниберг, оптимальных по критерию максимального лавинного эффекта.

Предложен конструктивный метод синтеза корреляционно иммунных S-блоков длины N = 256, удовлетворяющих строгому лавинному критерию. Найдены его свойства а также оценки количества оптимальных S-блоков, которые могут быть получены с его помощью. Предложен регулярный метод размножения полученных оптимальных S-блоков.

Трудоемкость задачи дискретного логарифмирования положена в основу криптографической устойчивости многих алгоритмов ассиметричного шифрования, например, широко используемого криптоалгоритма RSA. Одним из наиболее эффективных алгоритмов вычисления дискретных логарифмов является алгоритм исчисления порядка, основным недостатком которого является высокая вычислительная сложность. Целью является усовершенствование алгоритма исчисления порядка, основанного на применении таблиц индексов, применяемых во многих областях современной теории передачи информации и криптографии. Установлено, что использование таблиц индексов позволяет значительно упростить задачу вычисления дискретных логарифмов, широко применяемых в задачах криптографии, что делает возможной разработку новых практически привлекательных алгоритмов шифрования, а также представляет ценность с позиции криптоанализа существующих криптоалгоритмов, основанных на вычислительной сложности задачи дискретного логарифмирования.

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

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

Разработан метод построения ортогональных преобразований на основе бент-последовательностей, для которого предложена экономичная схема вычисления коэффициентов преобразования. Найдены все минимаксные с точки зрения автокорреляционных свойств бент-последовательности длины N = 16.