ВУЗ:
Составители:
139
метод RSA, 5
метод факторизации Вильямса, 55
метод пробных делений, 28
модификация Флойда, 57, 61
неравенство Хассе, 91
нуль функции на ЭК, 115
отображение Тейта, 122
отображение Вейля, 120
отображения Вейля и Тейта, 107
парадокс дня рождения, 58
поле, 18
поле Галуа, 18
полюс функции на ЭК, 115
порядок элемента группы, 18
построение ЭЦП с использованием
ЭК, 110
пример эллиптической кривой, 83
протокол Диффи-Хеллмана, 64, 107
протокол Диффи-Хелмана, 59
решето Аткина, 29
решето Эратосфена, 27
ряд Фибоначчи, 25
символ Лежандра, 34
символы Лежандра и Якоби, 35
слепая подпись, 130
сложность алгоритма Евклида, 25
сравнение по модулю, 17
шифрование на основе
идентификационных данных,
128
теорема Ферма малая, 19
теорема Лагранжа о порядке
элементов группы, 19
тест Поклингтона, 32
тест простоты AKS, 39
тест простоты Миллера–Рабина, 35
тест простоты Соловея–Штрассена,
38
вычет, 17
вычет квадратичный, 34
закон квадратичной взаимности, 34
метод Монтгомери, 100
cкрученные кривые, 100
139
метод RSA, 5 элементов группы, 19
метод факторизации Вильямса, 55 тест Поклингтона, 32
метод пробных делений, 28 тест простоты AKS, 39
модификация Флойда, 57, 61 тест простоты Миллера–Рабина, 35
неравенство Хассе, 91 тест простоты Соловея–Штрассена,
нуль функции на ЭК, 115 38
отображение Тейта, 122 вычет, 17
отображение Вейля, 120 вычет квадратичный, 34
отображения Вейля и Тейта, 107 закон квадратичной взаимности, 34
парадокс дня рождения, 58
метод Монтгомери, 100
поле, 18
поле Галуа, 18 cкрученные кривые, 100
полюс функции на ЭК, 115
порядок элемента группы, 18
построение ЭЦП с использованием
ЭК, 110
пример эллиптической кривой, 83
протокол Диффи-Хеллмана, 64, 107
протокол Диффи-Хелмана, 59
решето Аткина, 29
решето Эратосфена, 27
ряд Фибоначчи, 25
символ Лежандра, 34
символы Лежандра и Якоби, 35
слепая подпись, 130
сложность алгоритма Евклида, 25
сравнение по модулю, 17
шифрование на основе
идентификационных данных,
128
теорема Ферма малая, 19
теорема Лагранжа о порядке
