Главная    Ex Libris    Книги    Журналы    Статьи    Серии    Каталог    Wanted    Загрузка    ХудЛит    Справка    Поиск по индексам    Поиск    Форум   
blank
Авторизация

       
blank
Поиск по указателям

blank
blank
blank
Красота
blank
Логачев О.А., Сальников А.А., Ященко В.В. — Булевы функции в теории кодирования и криптологии
Логачев О.А., Сальников А.А., Ященко В.В. — Булевы функции в теории кодирования и криптологии



Обсудите книгу на научном форуме



Нашли опечатку?
Выделите ее мышкой и нажмите Ctrl+Enter


Название: Булевы функции в теории кодирования и криптологии

Авторы: Логачев О.А., Сальников А.А., Ященко В.В.

Аннотация:

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


Язык: ru

Рубрика: Математика/

Статус предметного указателя: Готов указатель с номерами страниц

ed2k: ed2k stats

Год издания: 2004

Количество страниц: 470

Добавлена в каталог: 19.09.2006

Операции: Положить на полку | Скопировать ссылку для форума | Скопировать ID
blank
Предметный указатель
AB      343
Absolute GAC      370
Advanced Eneryption Standard      392
AES      392
Almost bent      343
Almost equivalent      157
Almost perfect nonlinear      340
APN      340
Auto-correlation      91
Avalanche criterion      362
Avalanche strict (SAC)      362 364
Balanced      104
Bias      410
Block cipher      102 390
Ciphertext      391
Code completely regular      353
Code uniformly packed      353
Complementary (n-l)-th order plateaued functions      261
Complementary code      180
Complete mapping      362
Confusion      103
Correlation attack fast      408
Correlation immune      105
Cross-correlation      90
Cycle index polynomial      120
Deciphering      391
Deviation      410
Diffusion      103
Enciphering      39!
Enumerator      125
Extended propagation criterion of degree k and order 0 and t (EPC(k,0), EPC (k, t)      366 367
Extended Walsh-Hadamard transform (EWHT)      265
Fast correlation attack      408
Generalized nonlinearity      265
Generator polynomial      179
Global avalanche characteristic (GAC)      239 370
Group Special Mobile (GSM)      110
Hyper-bent function      265
Key      391
Key schedule      392
Known plaintext attack      392
Large set orthogonal arrays      288
Linear complexity      381
Linear feedback shift register (LFSR)      377
Linear recursive sequence      376
Linear span      381
Linear structure      106
Nonintersecting spectra      94
Nonlinearity      105
Numerical normal form      82
Orthogonal array      286
Partial Spreads      249
Partially bent function      251
Perfect nonlinear      338
Perfectly uncorrelated      92
Period      376
Periodic sequence      376
Piling-up lemma      415
Plaintext      391
Plateaued functio 2r-th order plateaued function      253
Propagation criterion of degree k and order t (PC(k, t))      366
Resilient      105 282
round      391
Stream cipher      102 398
Subkey      392
Symmetric cipher      102
Ultimately periodic sequence      376
Uncorrelated of degree k      92
Uniformly packed code      353
Zero tail expansion      383
Автокорреляция      91
Автоморфизм внутренний      23
Автоморфизм группы      21
Автоморфизм поля $\mathbb F_{q^n}$ над полем $\mathbb F_q$      56
Автоморфизм Фробениуса      56
Алгебра групповая      97
Алгебра над полем      40
Алгебра умножений      98
Алгебраическая степень отображения      345
Алгоритм декодирования линейных блочных кодов      173
Алгоритм декодирования Рида      210
Алгоритм Евклида      34
Алгоритм зашифрования      391
Алгоритм Матцу 1 и 2      411
Алгоритм расшифрования      391
Алгоритм шифрования DES      392
Алгоритм шифрования Rijndael      392
Алгоритм шифрования ГОСТ      28147—89 392
Аргумент функции      66
Ассоциативность      16
Атака криптографическая на ключ      392
Базис биортогональный      266
Базис векторного пространства      39
Базис векторного пространства канонический      39
Базис дуальный      48
Базис нормальный      49
Базис полиномиальный      49
Бент-множество      244
Бент-отображение      338
Бент-отображение (почти)      343
Бент-функция      235
Бит несоответствия      383
Блок открытого текста      391
Блок шифрованного текста      391
Введение фиктивной переменной      67
Вектор      37 65
Вектор предшествующий      70
Вектор строго предшествующий      70
Вектор, r-покрытый кодом      159
Вектор-столбец      65
Величины случайные независимые      274
Вероятность ошибки на слово      176
Вес булевой функции      75
Вес класса эквивалентности      125
Вес функции      125
Вес Хэмминга      71
Вес числа диадический      356
Вид порождающей матрицы систематический      163
Вычисления распределённые      282
Гипер-бент-функция      265
Гомоморфизм      20
Гомоморфизм колец      27
ГОС      28147—89 392
Граница Боуза — Чоудхури — Хоквингема (БЧХ)      195
Граница Варшамова — Гильберта      165
Граница Синглтона      164
Граница сферической упаковки      164
Граница Хэмминга      164
Граница Элайеса      166
Группа      16
Группа абелева      17
Группа автоморфизмов кода      162
Группа аффинных преобразований      131
Группа бесконечная      18
Группа Галуа      56
Группа Джевонса      129
Группа инвертирования переменных      128
Группа инерции функции      122
Группа классов вычетов      18
Группа коммутативная      17
Группа конечная      18
Группа корней из единицы      18
Группа линейных преобразований      130
Группа перестановок переменных      129
Группа полная аффинная      131
Группа полная линейная      130
Группа сдвигов      128
Группа циклическая      17
Группы изоморфные      21
Действие группы правое на множестве функций      121
Декодер неполный      175
Декодер Питерсона — Горнстейна — Цирлера      375
Декодер полный      175
Декодирование кода Хэмминга      172
Декодирование корреляционное Грина      218
Делитель нормальный      23
Делитель нуля      25
Делитель элемента кольца      27
Дистрибутивность      24
Дифференциалы невозможные      428
Длина кода примитивная      179
Длина регистра      378
Длина слагаемого в полиноме Жегалкина      71
Дыра множества глубокая      235
Единица группы      16
Зависимость квазилинейная      309
Зависимость существенная      67
Задача конструктивного перечисления      133
Запрет булевой функции      419
Запутывание      103
Идеал кольца главный      26
Идеал кольца двусторонний      26
Идеал кольца максимальный      28
Идеал кольца простой      28
Идеал минимальный      53
Идемпотент      183
Идемпотент минимальный      187
Идемпотент собственный      52 183
Изоморфизм      21
Изоморфизм пространств      38
Инвариант группы $\mathfrak G$      133
Инвариант полный      133
Инвариантность булевой функции относительно группы      122
Индекс группы цикловой подстановок      120
Индекс линейности отображения      109
Индекс подгруппы      20
Информация взаимная      274
Канал связи дискретный      159
Канал связи квантово-криптографический      282
Каталог Гарвардский      119 135
Класс аффинных функций      73
Класс вычетов кольца по модулю идеала      21
Класс левый смежный по подгруппе      19
Класс максимально нелинейных функций      250
Класс максимально нелинейных функций $\mathcal D_0$      250
Класс максимально нелинейных функций $\mathcal M$      244
Класс максимально нелинейных функций $\mathcal {PS}$      249
Класс максимально нелинейных функций $\mathcal {PS}^+$      249
Класс максимально нелинейных функций $\mathcal {PS}^-$      248
Класс максимально нелинейных функций полный      243
Класс Мэйорана — Мак-Фарланда      244
Класс правый смежный по подгруппе      19
Класс циклотомический      62 86
Класс эквивалентности      18
Классификация статистическая      393
Классификация функций теоретико-групповая      123
Ключ блочного шифра      391
Ключ секретный      102
Код Адамара      268
Код выколотый      203
Код двоичный Голея      198
Код дополнительный      180
Код дуальный      161
Код Кердока      227
Код линейный блочный      158
Код линейный, определяемый отображением      349
Код максимальной длины      173
Код полностью регулярный      353
Код Препараты      228
Код примитивный Боуза — Чоудхури — Хоквингема (БЧХ)      196
Код примитивный Боуза — Чоудхури — Хоквингема (БЧХ) в узком смысле      196
Код примитивный циклический      179
Код равномерно упакованный      353
Код Рида — Маллера      200
Код с максимальным расстоянием      164
Код симплексный      173 192
Код систематический      163
Код совершенный      171
Код Хемминга      171
Код циклический      177
Код циклический примитивный, минимальный      187
Код циклический примитивный, неприводимый      187
Код циклический с двумя нулями      360
Код эквидистантный      172
Код [n, k, d]      159
Код [n, k]      159
Кодовое расстояние конструктивное      196
Коды эквивалентные      162
Кольцо      24
Кольцо главных идеалов      28
Кольцо коммутативное      25
Кольцо неразложимое      52
Кольцо полиномов над молем      32
Кольцо разложимое      51
Кольцо с единицей      25
Кольцо целостное      25
Комбинация линейная      39
Константа      32
Координаты вектора      39 65
Корень полинома      36
Корень полинома кратный      37
Корень полинома простой      37
Корень степени n из единицы      62
Корень степени n из единицы примитивный      62
Корреляция взаимная      90
Коэффициент полинома постоянный      32
Коэффициент полинома старший      32
Коэффициент Уолша — Адамара      77
Коэффициент Фурье      76
Коэффициенты спектральные      77
Кратность корня      37
Криптоанализ линейный      410
Криптоанализ статистический      389
Критерий лавинный      362
Критерий лавинный строгий      105
Критерий лавинный строгий порядка t      364
Критерий распространения      105 363
Критерий распространения по направлению      279
Критерий распространения порядка t      366
Критерий распространения степени k      363
Критерий Ротхауза      238
Лемма Бернсайда      124
Лемма Неймана — Пирсона      402
Лемма о «набегании знаков»      415
Лидер смежного класса      174
Локаторы строки      354
Материал      393
Матрица Адамара      236
Матрица Адамара типа Сильвестра      91
Матрица кода порождающая      161
Матрица кода проверочная      161
Матрица распространения      366
Матрица симплектическая      139 225
Мера (логарифмическая) неопределённости события      272
Метод бумеранга      428
Метод бумеранга статистический      389
Метод кратного приближения      427
Метод криптографического анализа линейный      410
Метод прямоугольника      428
Метод усечённых дифференциалов      428
Метод условных дифференциалов      428
Многочлен      31
Многочлен последовательности минимальный      379
Множества кода определяющее      354
Множества кода характеристическое      347
Множества сопряжённые      23
Множество кодовых слов кода      161
Множество образующих подгруппы      19
Множество ортогональных таблиц, покрывающее      288
Множество разностное      239
1 2 3
blank
Реклама
blank
blank
HR
@Mail.ru
       © Электронная библиотека попечительского совета мехмата МГУ, 2004-2024
Электронная библиотека мехмата МГУ | Valid HTML 4.01! | Valid CSS! О проекте