ВУЗ:
Составители:
Предметный указатель
(p + 1)–метод Вильямса, 55
(p − 1)–метод Полларда, 49
ρ-метод Полларда, 56
ρ-метод Полларда вычисления
дискретного логарифма, 59
Брент, 80
Черемушкин А.В, 7
Диффи, 64
Эйлер Леонард, 20, 34
Эль-Гамаля схема, 76
Эратосфен Киренский, 27
Ферма Пьер, 19, 47
Галуа Эварист, 18
Гарднер Мартин, 6
Хеллман, 64
Хеш-функции, 70
Коблитц Нил, 80
Лагранж Жозеф Луи, 19
Ленстра Х., 80, 92
Лежандр Адриен Мари, 34
Односторонние функции, 70
Поклингтон, 33
Поллард Джон, 49, 56, 59
Василенко О.Н, 7
алгоритм Евклида расширенный,
23
алгоритм Гарнера, 44
алгоритм Миллера, 122
алгоритм Шенкса-Тоннелли, 41
алгоритм факторизации Ленстры,
92
алгоритм возведения в степень по
модулю, 26
числа Кармайкла, 20
числа гладкостепенные, 96
число точек эллиптической кривой,
91
дивизор над эллиптической кривой,
116
электронная цифровая подпись, 65
эллиптическая кривая, 81
эллиптическая кривая
суперсингулярная, 91
факторизация методом Ферма, 47
формулы сложения и удвоения
точек эллиптической кривой,
83
функция Эйлера φ(n), 20
функция Вейля, 120
группа, 18
группа абелева, 18
группа коммутативная, 18
китайская теорема об остатках, 43
кольцо, 17
криптографические протоколы на
ЭК, 107
критерий примитивности и
простоты, 28
кривая суперсингулярная, 113
кривые Эдвардса, 104
138
Предметный указатель
(p + 1)–метод Вильямса, 55 92
(p − 1)–метод Полларда, 49 алгоритм возведения в степень по
ρ-метод Полларда, 56 модулю, 26
ρ-метод Полларда вычисления числа Кармайкла, 20
дискретного логарифма, 59 числа гладкостепенные, 96
Брент, 80 число точек эллиптической кривой,
Черемушкин А.В, 7 91
Диффи, 64 дивизор над эллиптической кривой,
Эйлер Леонард, 20, 34 116
Эль-Гамаля схема, 76 электронная цифровая подпись, 65
Эратосфен Киренский, 27 эллиптическая кривая, 81
Ферма Пьер, 19, 47 эллиптическая кривая
Галуа Эварист, 18 суперсингулярная, 91
Гарднер Мартин, 6 факторизация методом Ферма, 47
Хеллман, 64 формулы сложения и удвоения
Хеш-функции, 70 точек эллиптической кривой,
Коблитц Нил, 80 83
Лагранж Жозеф Луи, 19 функция Эйлера φ(n), 20
Ленстра Х., 80, 92 функция Вейля, 120
Лежандр Адриен Мари, 34 группа, 18
Односторонние функции, 70 группа абелева, 18
Поклингтон, 33 группа коммутативная, 18
Поллард Джон, 49, 56, 59 китайская теорема об остатках, 43
Василенко О.Н, 7 кольцо, 17
алгоритм Евклида расширенный, криптографические протоколы на
23 ЭК, 107
алгоритм Гарнера, 44 критерий примитивности и
алгоритм Миллера, 122 простоты, 28
алгоритм Шенкса-Тоннелли, 41 кривая суперсингулярная, 113
алгоритм факторизации Ленстры, кривые Эдвардса, 104
138
