Курс теории чисел и криптографии - Коблиц Н.
Скачать (прямая ссылка):
- на эллиптических кривых 213-215
- Пепина 216
- Поклингтона 212, 216
260
ПРЕДМЕТНЫЙ УКАЗАТЕЛЬ
- Соловея-Штрассена 144
- Эткина 212,215 тор 194 триграмма 61
Факторизации метод
- квадратичного решета 180— 182
- Монте-Карло 155-157
- Полларда (р - 1) 217-219
- проб делением 140, 155
- ро-метод 155-159
- Ферма 106, 160-161
- цепных дробей 177-179 факторизация
-, разложение на множители 30-32, 101
- с помощью эллиптических кривых 217, 221-226
факторная база 162 факторных баз алгоритм 115,
166 Ферма
- малая теорема 22, 140
- простое число 32, 58-59, 121, 216
- факторизация 106,160-161 Фибоначчи числа 18, 86-87,
180, 237,247
фиксированная биграмма 89
фиксированный элемент сообщения 71, 72
Фробениус 207, 252
функция
- Вейерштрасса 193-194
- однонаправленная 94
- с замком (лазейкой) 93
Характеристика поля 36 Хассе теорема 197 хеш-функция 98
Цезарь Юлий 63 цепная дробь 174 циклическая группа 38
Частотный анализ 64 число Кармайкла 142-143, 152-153
число разрядов 3
Шестнадцатиричная система 12
шифрование 61
-, ключ 64, 91
-, матрица 80
-, преобразование 61
шифртекст 61
Шуфа алгоритм 202, 207
Эллиптическая кривая 188-189
- над конечным полем 196 эллиптическая функция 194-195 эллиптической кривой
- подгруппа кручения 195, 209
- редукция 209, 219-221 Эль-Гамаля
- криптосистема 111, 121, 206-207
- система подписи 121 Эткина тест на простоту 212,
215 \
Якоби символ 54