Василенко О.Н. — Теоретико-числовые алгоритмы в криптографии :: Электронная библиотека попечительского совета мехмата МГУ

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

Авторизация

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

Василенко О.Н. — Теоретико-числовые алгоритмы в криптографии

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

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

Название: Теоретико-числовые алгоритмы в криптографии

Автор: Василенко О.Н.

Аннотация:

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

Язык:

Рубрика: Математика/Теория чисел/Вычислительная теория чисел/

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

ed2k: ed2k stats

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

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

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

Операции: Положить на полку | Скопировать ссылку для форума | Скопировать ID

Предметный указатель

$\lambda$ -низкое число      147
$\rho$ -метод Полларда      62
$\rho$ -метод Полларда для дискретного логарифмирования      132
(P + 1)-метод Уильямса      74
(P - 1)-метод Полларда      60
B-гладкое число      9
B-степенно-гладкое число      9
f-разлагающий многочлен      172
j-инвариант      109
LLL-алгоритм с глубокой вставкой      194
LLL-алгоритм факторизации многочленов      228
LLL-алгоритм целочисленный      195
MLLL-алгоритм Поста      197
Адамара неравенство      186
Алгоритм index-calculus      137
Алгоритм Адлемана      133
Алгоритм Адлемана — Померанса — Румели      43
Алгоритм Адлемана — Хуанга      47
Алгоритм Аткина — Морейна      47
Алгоритм Бен-Ора      185
Алгоритм Берлекэмпа      173
Алгоритм Берлекэмпа — Месси      288
Алгоритм бинарный      299
Алгоритм Бриллхарта — Моррисона      83
Алгоритм вероятностный проверки неприводимости      181
Алгоритм Видемана      287
Алгоритм Гарнера      270
Алгоритм Голдвассер — Килиана      47
Алгоритм детерминированный проверки простоты чисел      48
Алгоритм Диксона      79
Алгоритм Евклида      292
Алгоритм Евклида обобщенный      292
Алгоритм квадратичного решета      87
Алгоритм Копперсмита      139
Алгоритм Копперсмита — Винограда      291
Алгоритм Копперсмита — Одлыжко — Шреппеля      134
Алгоритм Лазара      185
Алгоритм Ланцоша      281
Алгоритм Ланцоша блочный      281
Алгоритм Лемера      299
Алгоритм Ленстры      68
Алгоритм Ленстры — Коена      46
Алгоритм Ленстры — Померанса      93
Алгоритм Монтгомери      272
Алгоритм нахождения коротких векторов решетки      201
Алгоритм нахождения линейной зависимости      200
Алгоритм нахождения минимального многочлена      236
Алгоритм нахождения порядка элемента      30
Алгоритм обобщенный бинарный      300
Алгоритм Полига — Хеллмана      130
Алгоритм полиномиальный      9
Алгоритм Полларда — Штрассена      73
Алгоритм построения LLL-приведенного базиса      190
Алгоритм решения f(x) = 0 в GF(p)      162
Алгоритм решета числового поля      93
Алгоритм согласования      130
Алгоритм Тонелли — Шэнкса      167
Алгоритм Тоома — Кука      259
Алгоритм Фергюсона — Форкейда      203
Алгоритм Ферма      57
Алгоритм Шенхаге — Штрассена      253
Алгоритм Шермана — Лемана      65
Алгоритм Шнорра — Ленстры      92
Алгоритм Штрассена      291
Алгоритм Шуфа      114
Алгоритм Эль Гамаля      138
Базис LLL-приведенный      188
Базис вполне приведенный      187
Базис Грёбнера      185
Базис приведенный по Минковскому      187
Базис решетки      186
Бесконечно удаленная точка      107
Бинарная квадратичная форма      75
Быстрое преобразование Фурье      241
Вектор нормализованный      206
Возведение в степень по Монтгомери      271
Высота алгебраического числа      232
Гауссово исключение      280
Гауссово исключение структурированное      280
Грама матрица      195
Грама — Шмидта процесс ортогонализации      186
Дискретное логарифмирование      129
Дискретное преобразование Фурье 1-го типа      239
Дискретное преобразование Фурье 2-го типа      239
Дискретный логарифм      129
Длина входа      9
Дробь n-членная непрерывная      297
Дробь бесконечная непрерывная      298
Дробь непрерывная      297
Дробь периодическая      298
Дробь подходящая      297
Дробь цепная      297
Единица поля      98
Задача дискретного логарифмирования      129
Каноническое разложение натурального числа      12
Кармайкла числа      13
Квадратичный вычет      295

Квадратичный закон взаимности Гаусса      296
Квадратичный невычет      296
Китайская теорема об остатках      294
Крылова последовательность      282
Лежандра символ      295
Лемма Гаусса      217
Логарифм дискретный      129
Метод SQUFOF      75
Метод возведения в степень      301
Метод Кантора — Цассенхауза      177
Метод Карацубы      258
Метод пробных делений      12
Метод Шэнкса      75
Многочлен деления      115
Многочлен минимальный      232
Многочлен примитивный      217
Множество дискретное      186
Ноль кривой      107
Норма многочлена      218
Операция сложения на эллиптической кривой      108
Определитель решетки      186
Основная теорема арифметики      12
Первообразный корень      294
Подъем квадратичный      227
Подъем линейный      28
Полиномиальная сложность      9
Полиномиальный алгоритм      9
Полларда $\rho$ -метод      62
Полларда (P - 1)-метод      60
Полная система вычетов      294
Последовательность Крылова      282
Пратта сертификат      28
Приведение по Монтгомери      271
Приведенная система вычетов      294
Просеивание      88
Простое число      12
Простой идеал      97
Простой идеал первой степени      97
Процесс ортогонализации      283
Разложение Холецкого      201
Разрешимость уравнения дискретного логарифмирования      149
Расширенная гипотеза Римана      32
Результант      179
Решетка      186
Решето числового поля      93
Решето числового поля для дискретного логарифмирования      140
Решето Эратосфена      13
Символ Лежандра      295
Символ Якоби      295
Система вычетов полная      294
Система вычетов приведенная      294
Сложность алгоритма      8
Сложность полиномиальная      9
Сложность субэкспоненциальная      9
Сложность экспоненциальная      9
Сравнение      293
Степень алгебраического числа      232
Стратегия EAS      82
Стратегия LP      81
Стратегия PS      82
Субэкспоненциальная сложность      9
Сумма Якоби      44
Теорема Дирихле о единицах      98
Теорема китайская об остатках      294
Теорема Ламе      293
Теорема Ферма малая      294
Теорема Хассе      109
Теорема Шенхаге — Штрассена      253
Теорема Эйлера      294
Теорема Эйлера — Лагранжа      299
Тест Миллера — Рабина      38
Тест Соловея — Штрассена      37
Умножение по Монтгомери      271
Факторная база      78
Фробениуса отображение      114
Функция Кармайкла      3 145
Функция Эйлера      294
Холецкого разложение      201
Частное Ферма      146
Число B-гладкое      9 96
Число B-степенно-гладкое      9
Число алгебраическое      232
Число евклидово простое      43
Число Люка      16
Число Мерсенна      15
Число начальное простое      43
Число сопряженное алгебраическое      232
Число Софи Жермен      56
Число строго псевдопростое      14
Число Ферма      15
Числовой характер      295
Широкауера аддитивный характер      144
Эйлера критерий      296
Экспоненциальная сложность      9
Эллиптическая кривая      107
Эратосфена решето      13
Якоби символ      295
«Быстрый столбик»      257

О проекте