ПРИКЛАДНАЯ ДИСКРЕТНАЯ МАТЕМАТИКА

ПРИЛОЖЕНИЕ

№ 6

                    Сентябрь

2013

НАЧАЛО

СОДЕРЖАНИЕ

Секция 1. ТЕОРЕТИЧЕСКИЕ ОСНОВЫ ПРИКЛАДНОЙ ДИСКРЕТНОЙ МАТЕМАТИКИ

Аборнев А. В.Разрядно-инъективные преобразования модуля над кольцом Галуа6
Бондаренко Л. Н.Свойства статистики var на группе перестановок7
Былков Д. Н.Вторая координатная последовательность линейной рекурренты максимального периода над кольцом9
Волгин А. В.Оценка скорости сходимости в многомерной центральной предельной теореме11
Геут Кр. Л.,
Титов С. С.		О поликвадратичном расширении бинарных полей12
Заец М. В.Классы полиномиальных и вариационно-координатно полиномиальных функций над кольцом Галуа13
Коломеец Н. А.Об аффинности булевых функций на подпространствах и их сдвигах15
Курганский А. Н.Об алгоритмических и топологических свойствах орбит кусочно-аффинных отображений16
Мироненко О. Л.О статистической независимости произвольной суперпозиции булевых функций18
Филюзин С. Ю.Верхняя оценка алгебраической иммунности некоторых бент-функций Диллона19
Фомичев В. М.Эквивалентность примитивных множеств20
Фролова А. А.Итеративная конструкция APN-функций24
Черемушкин А. В.К определению степени нелинейности дискретной функции на циклической группе26
Шоломов Л. А.Экономное представление недоопределённых данных и дизъюнктивные коды27

Секция 2. МАТЕМАТИЧЕСКИЕ МЕТОДЫ КРИПТОГРАФИИ

Виткуп В. А.О представлении S-блоков при реализации в блочных шифрах30
Калужин А. К.,
Чижов И. В.		Алгоритм восстановления открытого текста по шифртексту в криптосистеме Мак-Элиса32
Карпунин Г. А.О вероятностных характеристиках случайных графов, порождаемых алгоритмами поиска коллизий криптографических хэш-функций33
Катеринский Д. А.Об обратимости конечных автоматов с конечной задержкой35
Ковалев Д. С.Реализация на ПЛИС симметричного аналога FAPKC36
Коренева А. М.О блочных шифрах, построенных на основе регистров сдвига с двумя обратными связями39
Медведев Н. В.,
Титов С. С.		Конструкции идеальных схем разделения секрета41
Медведева Н. В.,
Титов С. С.		О неминимальных совершенных шифрах42
Пестунов А. И.О связях между основными понятиями разностного анализа итеративных блочных шифров44
Чижов И. В.,
Бородин М. А.		Уязвимость криптосистемы Мак-Элиса, построенной на основе двоичных кодов Рида — Маллера48

Секция 3. МАТЕМАТИЧЕСКИЕ ОСНОВЫ КОМПЬЮТЕРНОЙ БЕЗОПАСНОСТИ И НАДЁЖНОСТИ ВЫЧИСЛИТЕЛЬНЫХ И УПРАВЛЯЮЩИХ СИСТЕМ

Алехина М. А.,
Барсукова О. Ю.		Об оценках ненадёжности схем при инверсных неисправностях и отказах функциональных элементов50
Анисеня Н. И.,
Стефанцов Д. А.,
Торгаева Т. А.		Сервис BlackBox для проведения соревнований по защите компьютерной информации Capture The Flag52
Васин А. В.О базисах с коэффициентом ненадёжности 156
Девянин П. Н.Корректность правил преобразования состояний системы в рамках мандатной сущностно-ролевой ДП-модели ОС семейства Linux58
Зайцев Г. Ю.,
Потапкин А. И.,
Стефанцов Д. А.		Модификация скомпилированных приложений для платформы Android методом аспектно-ориентированного программирования60
Колегов Д. Н.,
Ткаченко Н. О.,
Чернов Д. В.		Разработка и реализация мандатных механизмов управления доступом в СУБД MySQL62
Щерба Е. В.,
Волков Д. А.		Разработка системы обнаружения распределённых сетевых атак типа «отказ в обслуживании»68

Секция 4. ПРИКЛАДНАЯ ТЕОРИЯ ГРАФОВ

Абросимов М. Б.,
Моденова О. В.		О нижней оценке числа дополнительных дуг минимального вершинного 1-расширения ориентации цепи71
Батуева Ц. Ч.-Д.Свойства генных сетей циркулянтного типа с пороговыми функциями72
Бондаренко П. П.К вопросу о верхней оценке числа дополнительных рёбер минимальных вершинных расширений цветных циклов73
Евдокимов А. А.,
Кочемазов С.Е.,
Отпущенников И. В.,
Семенов А. А.		Исследование динамических свойств некоторых дискретно-автоматных отображений, заданных случайными графами75
Жаркова А. В.О ветвлении и непосредственных предшественниках состояний в конечной динамической системе всех возможных ориентаций графа76
Комаров Д. Д.О минимальных рёберных расширениях пальм специального вида78
Корниенко А. С.Деревья функциональных графов для циркулянтов с линейными булевыми функциями в вершинах80
Кяжин С. Н.О локальной примитивности графов и неотрицательных матриц81
Нажмиденова А. М.Дискретная динамическая система на двойном циркулянте с разными функциями в вершинах84
Осипов Д. Ю.О Т-неприводимых расширениях сверхстройных деревьев85
Салий В. Н.Об упорядоченном множестве связных частей многоугольного графа87
Токарева Н. Н.Простое доказательство сильной регулярности графа Кэли бент-функции89
Цициашвили Г. Ш.,
Осипова М. А.,
Лосев А. С.		Асимптотики вероятностей связности пар вершин графа90

Секция 5. МАТЕМАТИЧЕСКИЕ ОСНОВЫ ИНФОРМАТИКИ И ПРОГРАММИРОВАНИЯ

Agibalov G.P.,
Lipsky V. B.,
Pankratova I. A.		Cryptographic extension of Russian programming language93
Agibalov G.P.,
Lipsky V. B.,
Pankratova I. A.		Project of hardware implementation of Russian programming language98
Broslavskiy O. V.AES in LYaPAS102

Секция 6. ВЫЧИСЛИТЕЛЬНЫЕ МЕТОДЫ В ДИСКРЕТНОЙ МАТЕМАТИКЕ

Анашкина Н. В.О возможности сокращения перебора в алгоритме Балаша105
Арбузов Д. С.,
Туктарова Л. И.		Сравнительный анализ некоторых алгоритмов распознавания гладких чисел107
Булавинцев В. Г.,
Семенов А. А.		О GPU-реализации ограниченной версии нехронологического алгоритма DPLL111
Быкова В. В.Об асимптотике решений рекуррентных соотношений в анализе алгоритмов расщепления для пропозициональной выполнимости112
Жуков К. Д.,
Рыбаков А. С.		К решению больших систем сравнений116
Климина А. С.Оптимизация (p — 1)-алгоритма Полларда118
Кузнецова А. С.,
Кузнецов А. А.,
Сафонов К. В.		Параллельный алгоритм вычисления функций роста в конечных двупорождённых группах периода 5119
Поттосин Ю.В.,
Кардаш С. Н.		Конвейеризация комбинационных схем121
Рябоконь Д. В.Алгоритм поиска запретов булевых функций123
Семенов А. А.Об эффективном представлении дизъюнктивных нормальных форм диаграммами специального вида125
Усатюк В. С.Реализация параллельного алгоритма поиска кратчайшего вектора в блочном методе Коркина — Золотарева130
Черняк Р. И.Распараллеливание алгоритма декодирования стандарта сжатия видеоданных H.265/HEVC131
Шангин Р. Э.Точный алгоритм для решения одного частного случая задачи Вебера в дискретной постановке136
СВЕДЕНИЯ ОБ АВТОРАХ138
АННОТАЦИИ СТАТЕЙ НА АНГЛИЙСКОМ ЯЗЫКЕ143
__________________
   Технический исполнитель:
   Н.Н. Светличная
© Научная библиотека ТГУ
     http://www.lib.tsu.ru