О решении квадратных уравнений в бинарных полях // ПДМ. <...> Линейная сложность обобщённых циклотомических последовательностей с периодом 2p // ПДМ. <...> О распределениях весовых спектров случайныхлинейных двоичных кодов // ПДМ. <...> О порядке роста числа инъективных и сверхрастущих векторов инекоторых особенностях сильного модульного умножения // ПДМ. <...> Совершенная уравновешенность дискретных функций и условие Голича // ПДМ. <...> О разложении булевой функции в сумму бент-функций // ПДМ. <...> Латинские квадраты и их применение в криптографии // ПДМ. <...> Секция 2МАТЕМАТИЧЕСКИЕ МЕТОДЫ КРИПТОГРАФИИ И СТЕГАНОГРАФИИ 37–38 Борисенко Б. Б. <...> Оценки сложности поиска коллизий дляхэш-функции RIPEMD // ПДМ. <...> Криптографические свойства разветвлений функций векторных пространств // ПДМ. <...> Результаты анализа условий реализации информационных потоков по памяти в рамках РОСЛ ДП-модели // ПДМ. <...> Исследование механизмов мандатного и ролевого управленияв системе RSBAC // ПДМ. <...> О разработке механизма мандатного управления доступомв СУБД MySQL на основе SELinux // ПДМ. <...> Об одном контрпримере для минимальныхвершинных 1-расширений сверхстройных деревьев // ПДМ. <...> Об орграфах, имеющих минимальные вершинные 1-расширения с малым количеством дополнительных дуг // ПДМ. <...> Параллельный алгоритм поиска остовногодерева минимального веса на предфрактальном графе // ПДМ. <...> Вычисление совершенной нелинейности булевой функции награфическом процессоре // ПДМ. <...> Булевы функции в теории кодирования и криптологии. <...> 8 УДК 519.7 ЛИНЕЙНАЯ СЛОЖНОСТЬ ОБОБЩЁННЫХ ЦИКЛОТОМИЧЕСКИХ ПОСЛЕДОВАТЕЛЬНОСТЕЙ С ПЕРИОДОМ 2mpn В. А. Едемский, О. В. Антонова нечётное простое число, а m,n—натуральные числа. <...> Метод вычисления значений Sd(x) предложен в [1], следовательно, теорема 1 определяет метод анализа линейной сложности последовательностей с периодом 2mpn, сформированных по правилу (1). ванной по правилу (1) при N = 2pn, линейная сложность L = 2pn, а её минимальный многочлен m(t) = t2pn Воспользовавшись теоремой 1, несложно получить следующие <...>
Прикладная_дискретная_математика._Приложение_№1_2012.pdf
ПДМ. Приложение. 2012. № 5.
Секция 1ТЕОРЕТИЧЕСКИЕ ОСНОВЫПРИКЛАДНОЙ
ДИСКРЕТНОЙ МАТЕМАТИКИ
6–7
Глуско К. Л. , Титов С. С. О решении квадратных уравнений в бинарных полях // ПДМ. Приложение. 2012. №
5. C. 6–7.
8–9
Едемский В. А. , Антонова О. В. Линейная сложность обобщённых циклотомических последовательностей с
периодом 2p // ПДМ. Приложение. 2012. № 5. C. 8–9.
10–11
Зубков А. М. , Круглов В. И. О распределениях весовых спектров случайныхлинейных двоичных кодов //
ПДМ. Приложение. 2012. № 5. C. 10–11.
11–13
Зубков А. М. , Серов А. А. Оценки числа булевых функций, имеющих аффинные и квадратичные
приближения заданной точности // ПДМ. Приложение. 2012. № 5. C. 11–13.
13–14
Коломеец Н. А. О нелинейности некоторых булевых функций с максимальнойалгебраической иммунностью
// ПДМ. Приложение. 2012. № 5. C. 13–14.
14–15
Колчева О. Л. , Панкратова И. А. О статистической независимости суперпозиции булевых функций. II //
ПДМ. Приложение. 2012. № 5. C. 14–15.
15–16
Кузнецова А. С. , Сафонов К. В. Об одной задаче комбинаторной оптимизации // ПДМ. Приложение. 2012.
№ 5. C. 15–16.
16–18
Кяжин С. Н. , Фомичев В. М. Структурные свойства примитивных наборовнатуральных чисел // ПДМ.
Приложение. 2012. № 5. C. 16–18.
19–21
Мурин Д. М. О порядке роста числа инъективных и сверхрастущих векторов инекоторых особенностях
сильного модульного умножения // ПДМ. Приложение. 2012. № 5. C. 19–21.
21–22
Пичкур А. Б. Описание класса подстановок, представимых в виде произведениядвух подстановок с
фиксированным числом мобильных точек. II // ПДМ. Приложение. 2012. № 5. C. 21–22.
Стр.1
22–23
Погорелов Б. А. , Пудовкина М. А. О комбинаторных свойствах группы, порождённой XL-слоями // ПДМ.
Приложение. 2012. № 5. C. 22–23.
23–25
Потапов В. Н. О булевых функциях, почти уравновешенных в гранях // ПДМ. Приложение. 2012. № 5. C. 23–
25.
26–28
Пудовкина М. А. Структурные свойства X, S-слоёв // ПДМ. Приложение. 2012. № 5. C. 26–28.
28–30
Смышляев С. В. Совершенная уравновешенность дискретных функций и условие Голича // ПДМ.
Приложение. 2012. № 5. C. 28–30.
30–30
Токарева Н. Н. О разложении булевой функции в сумму бент-функций // ПДМ. Приложение. 2012. № 5. C.
30–30.
30–32
Тужилин М. Э. Латинские квадраты и их применение в криптографии // ПДМ. Приложение. 2012. № 5. C. 30–
32.
32–34
Фролова А. А. Свойство кратных производных бент-функций Касами // ПДМ. Приложение. 2012. № 5. C. 32–
34.
34–36
Шоломов Л. А. Декомпозиция и аппроксимация недоопределённых данных // ПДМ. Приложение. 2012. №
5. C. 34–36.
Секция 2МАТЕМАТИЧЕСКИЕ МЕТОДЫ КРИПТОГРАФИИ
И СТЕГАНОГРАФИИ
37–38
Борисенко Б. Б. О поиске подобных изображений при обнаружении ЦВЗ // ПДМ. Приложение. 2012. № 5. C.
37–38.
39–39
Волгин А. В. , Иванов А. В. Метод восстановления начального состояния линейного генератора над
конечным полем, усложнённого наложением маски // ПДМ. Приложение. 2012. № 5. C. 39–39.
39–41
Глухов М. М. О системе Мак-Элиса на некоторых алгебро-геометрических кодах // ПДМ. Приложение. 2012.
№ 5. C. 39–41.
Стр.2
41–43
Камаева А. А. Усечённые дифференциальные характеристики с минимальнымколичеством активных байт
для упрощённой хэш-функции Whirlpool // ПДМ. Приложение. 2012. № 5. C. 41–43.
43–44
Карпунин Г. А. , Ермолаева Е. З. Оценки сложности поиска коллизий дляхэш-функции RIPEMD // ПДМ.
Приложение. 2012. № 5. C. 43–44.
44–46
Ковалев Д. С. Реализация на ПЛИС шифра FAPKC-4 // ПДМ. Приложение. 2012. № 5. C. 44–46.
46–48
Когос К. Г. , Фомичев В. М. Криптографические свойства разветвлений функций векторных пространств //
ПДМ. Приложение. 2012. № 5. C. 46–48.
49–51
Коренева А. М. , Фомичев В. М. Криптографические свойства блочных шифров, построенных на основе
регистров сдвига // ПДМ. Приложение. 2012. № 5. C. 49–51.
51–53
Лошкарёв С. Д. Разностные уравнения для алгоритмов хэширования семейства MDx // ПДМ. Приложение.
2012. № 5. C. 51–53.
53–54
Медведев Н. В. , Титов С. С. Проблемы почти пороговых схем разделения секрета // ПДМ. Приложение.
2012. № 5. C. 53–54.
54–56
Столов Е. Л. Математическая модель генератора случайных чисел на основетрёхзначной логики // ПДМ.
Приложение. 2012. № 5. C. 54–56.
56–58
Чикишев Г. О. Одноразовая кольцевая подпись и её применение в электроннойналичности // ПДМ.
Приложение. 2012. № 5. C. 56–58.
58–60
Шушуев Г. И. Оптимальные линейные приближения сетей Фейстеля. Оценкастойкости шифра SMS4 к
линейному криптоанализу // ПДМ. Приложение. 2012. № 5. C. 58–60.
Секция 3МАТЕМАТИЧЕСКИЕ ОСНОВЫ
КОМПЬЮТЕРНОЙ БЕЗОПАСНОСТИ
61–63
Бернштейн А. Ю. , Шилов Н. В. Мультиагентная задача о роботах в пространстве: информационный и
криптографический аспекты // ПДМ. Приложение. 2012. № 5. C. 61–63.
Стр.3