|
|
 |
| Авторизация |
|
|
|
| Поиск по указателям |
|
|
|
|
|
|
|
 |
|
|
|
| Ростовцев А.Г., Маховенко Е.Б. — Теоретическая криптография |
|
|
|
| Предметный указатель |
2-адическое показательное нормирование 383
L-функция Хассе — Вейля 141
N-вычет 156
Абсолютная величина 75
Активный S-блок 403
Алгебраическая кривая 100
Алгебраическая степень 99
Алгоритм 8
Алгоритм вероятностный 9
Алгоритм Гровера 393
Алгоритм деления в кольце  157
Алгоритм детерминированный 9
Алгоритм Евклида бинарный для кольца 158
Алгоритм Евклида бинарный для кольца расширенный 159
Алгоритм Евклида для кольца ![$\mathbb{F}_2[t]$](/math_tex/640ade028c7eee67f3c8d079a038038b82.gif) 159
Алгоритм Евклида для кольца 158
Алгоритм Евклида для кольца , расширенный 158
Алгоритм инкрементальный 274
Алгоритм Ленстры — Ленстры — Ловаша (LLL) 160
Алгоритм решения квадратного уравнения в поле из  элементов 164
Алгоритм умножения Карацубы — Офмана 151
Алгоритм умножения Монтгомери 156
Алгоритм умножения Шенхаге 151
Алгоритм умножения Шенхаге — Штрассена 155
Алгоритм эффективный 10
Алгоритм, сложность 10
Алгоритм, сложность временная 10
Алгоритм, сложность емкостная 10
Алгоритм, сложность полиномиальная 10
Алгоритм, сложность субэкспоненциальная 10
Алгоритм, сложность экспоненциальная 10
Атака 180
Аутентификация 179
Аутентификация корреспондента (пользователя) см. «Опознавание»
Аутентификация сообщения 179
Аутентификация, защитные функции 196
Аутентификация, защитные функции, координаты 196
Аутентификация, защитные функции, упорядоченность 197
Базис минимальный 97
Базис нормальный 313
Базис решетки 160
Базис решетки, минимальный по Ловашу 160
Бесключевое чтение 347
Бесключевое шифрование Месси — Омуры 253
Бесключевое шифрование Месси — Омуры, на эллиптической кривой 317
Бинарная операция 6
Бинарная операция, ассоциативность 6
Бинарная операция, дистрибутивность 6
Бинарная операция, коммутативность 6
Бинарное отношение 7
Бинарное отношение, антисимметричность 7
Бинарное отношение, рефлексивность 7
Бинарное отношение, симметричность 7
Бинарное отношение, транзитивность 7
Булева формула 341
Булева функция 51
Булева функция аффинная 342
Булева функция линейная 342
Булева функция сбалансированная 342
Булева функция, арифметическое продолжение 370
Булева функция, аффинная эквивалентность 343
Булева функция, инверсия 51
Булева функция, минимизация 367
Булева функция, нелинейность 409
Булева функция, нелинейность максимальная 420
Булева функция, представление полиномом Жегалкина 52
Булева функция, решеточное продолжение 363
Булева функция, решеточное продолжение, свойства 363
Булева функция, решеточное продолжение, удаление 364
Булева функция, сложность 356
Верификатор 195 279
Вес дифференциала 402
Вес линейной суммы 415
Вес полинома 48
Вес слагаемого 48
Вес хэммингов 397
Вложение 26
Временная метка 291
Временная метка, децентрализованная реализация 292
Временная метка, на изогенных эллиптических кривых 333
Временная метка, централизованная реализация 291
Вычет квадратичный 83
Вычет кубический 83
Вычет степени n 82
Генератор псевдослучайной последовательности 260
Генератор псевдослучайной последовательности, Блюма — Блюма — Шуба (BBS) 261
Генератор псевдослучайной последовательности, Блюма — Блюма — Шуба (BBS) на супервырожденной эллиптической кривой 325
Генератор псевдослучайной последовательности, компрометация 325
Генератор псевдослучайной последовательности, компрометация неявная 325
Генератор псевдослучайной последовательности, компрометация явная 325
Генератор псевдослучайной последовательности, криптографически стойкий 261
Генератор псевдослучайной последовательности, на блочном шифре 260
Генератор псевдослучайной последовательности, на ключевой хэш-функции 260
Генератор псевдослучайной последовательности, на эллиптической кривой 325
Генератор псевдослучайной последовательности, пример неудачной реализации 320
Гиперэллиптическая кривая 141
Гиперэллиптическая кривая, норма функции 142
Гиперэллиптическая кривая, род 141
Гиперэллиптическая кривая, сопряженная функция 142
Гипотеза Берча и Свиннертона — Дайера 141
Гипотеза Римана для эллиптических кривых 140
Гипотеза стохастической эквивалентности 399
Граф случайного отображения 17
Граф случайного отображения, глубина 18
Граф случайного отображения, ширина 18
Группа 22
Группа абелева 22
Группа абелева, индекс 24
Группа автоморфизмов 26
Группа аддитивная 22
Группа алгебраическая 130
Группа без кручения 24
Группа Галуа 70
Группа Гротендика 31
Группа дважды транзитивная 31
Группа дивизоров 135
Группа единиц кольца см. «Группа обратимых элементов кольца»
Группа знакопеременная 30
Группа интранзитивная 31
Группа кватернионов 23
Группа классов идеалов 93
Группа кручения 24
Группа модулярная 24
Группа Морделла — Вейля 244
Группа обратимых элементов кольца 35
Группа полинома 70
Группа порядок 23
Группа свободная 24
Группа симметрическая 29
Группа транзитивная 31
Группа характеров абелевой группы 28
Группа циклическая 23
Группа циклическая, дискретный логарифм 24
Группа циклическая, образующая 23
Группа циклическая, порядок элемента 23
Группа циклическая, свободная 23
Группа, автоморфизм 26
Группа, бинарная операция 22
Группа, гомоморфизм 26
Группа, гомоморфизм, ядро 26
Группа, действие на множестве 28
Группа, изоморфизм 26
Группа, коммутант 27
Группа, коммутатор 27
Группа, конечно порожденная 24
Группа, прямое произведение 31
Группа, разложение по подгруппе 25
Группа, система образующих 24
Группа, сопряжение 28
Группа, центр 23
| Группа, эндоморфизм 26
Данные 189
Делимость идеалов 41
Делимость на идеал 41
Делимость относительно нормирования 75
Дешифрование 191
Дзета-функция кривой 140
Диаграмма коммутативная 7
Диаграмма коммутативная, вычисления инкрементальной подписи 274
Диаграмма коммутативная, гомоморфизмов групп 27
Диаграмма коммутативная, гомоморфизмов групп идеалов 97
Диаграмма коммутативная, гомоморфизмов, индуцированная изогенией 333
Диаграмма точная 27
Дивизор на кривой 135
Дивизор на кривой, главный 136
Дивизор положительный 135
Дивизор полуприведенный 144
Дивизор приведенный 145
Дивизор, носитель 135
Дивизор, степень 135
Дивизор, функции 136
Дивизоры, линейно эквивалентные 136
Дивизоры, наибольший общий делитель 144
Дивизоры, сравнимость 135
Дискретное логарифмирование на квантовом компьютере 239
Дискретное логарифмирование с помощью орбит автоморфизмов 240 306
Дискретное логарифмирование через поднятие 245
Дискретное логарифмирование, метод базы разложения 219
Дискретное логарифмирование, метод встречи на случайном дереве 235
Дискретное логарифмирование, метод встречи посередине 234
Дискретное логарифмирование, метод Гельфонда 233
Дискретное логарифмирование, метод Копперсмита 227
Дискретное логарифмирование, метод логарифмической производной 242
Дискретное логарифмирование, метод Полларда 235 248
Дискретное логарифмирование, метод решета числового поля 225
Дискретное логарифмирование, метод решета числового поля, оценка сложности 226
Дискретное логарифмирование, метод решета числового поля, с использованием предвычислений 247
Дискретное логарифмирование, метод «giant step — baby step» 234
Дифференциал 398
Дифференциал усеченный 405
Дифференциал, активный разряд 403
Дифференциал, одноцикловый порядка i 406
Дифференциал, подстановки 401
Дифференциальный оператор 54
Диффузия см. «Рассеивание»
Доказательства с нулевым разглашением 279
Доказательства с нулевым разглашением бездиалоговые на основе канала со стиранием 286
Доказательства с нулевым разглашением бездиалоговые на эллиптической кривой 323
Доказательства с нулевым разглашением бездиалоговые, знания дискретного логарифма 284
Доказательства с нулевым разглашением бездиалоговые, знания набора переменных, удовлетворяющих заданной булевой функции 284
Доказательства с нулевым разглашением диалоговые на эллиптической кривой 322
Доказательства с нулевым разглашением диалоговые правильности выбора составного числа 282
Доказательства с нулевым разглашением диалоговые, знания дискретного логарифма 281
Доказательства с нулевым разглашением диалоговые, знания изоморфизма графов 279
Доказательства с нулевым разглашением диалоговые, знания разложения 280
Дополнение к элементу 363
Доступ к информации 178
Доступ к информации несанкционированный 178
Дробь непрерывная 207
Дробь непрерывная, бесконечная 208
Дробь непрерывная, конечная 208
Дробь подходящая 208
Задача выбора 11
Задача выбора о выполнимости 11
Задача выбора о простом числе 11
Задача выбора о составном числе 11
Задача выбора об изоморфизме графов 11
Задача выбора решаемая 11
Задача выбора труднорешаемая 11
Задача выбора, класс co—NP 12
Задача выбора, класс NP 12
Задача выбора, класс P 12
Задача выбора, полиномиальная сводимость 12
Задача выбора, полиномиальная эквивалентность 12
Задача вычисления изогении 331
Задача вычисления изогении, оценка сложности 333
Задача вычисления категорного морфизма 331
Задача дискретного логарифмирования в группе 218
Задача дискретного логарифмирования в группе точек эллиптической кривой 233
Задача дискретного логарифмирования в группе функций Лукаша 229
Задача дискретного логарифмирования в якобиане гиперэллиптической кривой 248
Задача Диффи — Хеллмана 229
Задача массовая 11
Задача массовая, сложность 11
Задача математическая основная 200
Задача математическая унифицированная 199
Задача Месси — Омуры 254
Задача о выполнимости булевой функции 345
Задача об укладке ранца 258
Задача поиска 200
Задача разложения на множители 203
Задача распознавания 200
Задача, размер 10
Задача, сертификат 11
Закон взаимности Вейля 137
Зашифрование 191
Защита информации 178
Защита информации исключения третьего 20
Защита информации от агентурной разведки 178
Защита информации от непреднамеренного воздействия 178
Защита информации от несанкционированного воздействия 178
Защита информации от несанкционированного доступа 178
Защита информации от технической разведки 178
Защита информации от утечки 178
Защита информации составления подходящих дробей 208
Защита информации, средство 179
Защита информации, цель 179
Защита информации, эффективность 179
Игра в покер по телефону 279
Идеал 38
Идеал D—гладкий 223
Идеал главный 38
Идеал дробный 92
Идеал единичный 38
Идеал квадратичного порядка 92
Идеал квадратичного порядка, возведение в квадрат 175
Идеал квадратичного порядка, дробный 92
Идеал квадратичного порядка, приведение 175
Идеал квадратичного порядка, разветвление 93
Идеал квадратичного порядка, разложение 93
Идеал квадратичного порядка, умножение 174
Идеал левый 38
Идеал максимальный 41
Идеал нулевой 38
Идеал правый 38
Идеал приведенный 93
Идеал простой 41
Идеал, аффинного алгебраического многообразия 91
Идеал, базис 39
Идеал, порожденный элементами 39
Идеалы, пересечение 40
Идеалы, произведение 40
Идеалы, сумма 39
Идемпотентность 22
Идентификатор 179
Извлечение корня квадратного в  ,  163
Извлечение корня квадратного в ,  163
Извлечение корня квадратного в ,  162
Извлечение корня квадратного в ,  162
Извлечение корня квадратного в ,  162
Извлечение корня кубического в ,  164
Извлечение корня кубического в ,  164
Извлечение корня кубического в ,  164
Изогения 132
Изогения дуальная 132
Изогения нулевая 132
Изогения степени 2 133
Изогения степени 3 133
Изогения, степень 132
Изогения, ядро 132
|
|
|
| Реклама |
|
|
|
|
|
О проекте