ВУЗ:
Составители:
201
идеал кольца, 168
идеалы и идеальные числа, 177
иррегулярное простое число, 42
китайская теорема об остатках, 35
кольцо, 10, 163
кольцо целых алгебраических чисел
Z
K
, 138
кольцо цельнозамкнутое, 170
кольцо дедекиндово, 170
кольцо евклидово, 171
кольцо коммутативное, 163
кольцо нетерово, 169
кольцо с однозначным делением,
176
константа π , 37
константа e, 37
криптографические протоколы на
ЭК, 92
критерий Корсельта, 49
критерий примитивности и
простоты, 14
кривая суперсингулярная, 98
квадратичная форма, 74
метод RSA, 6
метод факторизации Вильямса, 59
метод квадратичного решета, 103
метод пробных делений, 14
многочлен неприводимый, 164
многочлен унитарный, 157
модификация Флойда, 62, 65
модуль над кольцом, 165
неравенство Хассе, 85
норма полинома, 171
область целостности, 170
парадокс дня рождения, 62
подъем Гензеля, 150
поле, 11, 164
поле Галуа, 11
поле частных, 164
порядок элемента группы, 11
построение ЭЦП с использованием
ЭК, 95
пример эллиптической кривой, 83
проблема Гольдбаха бинарная, 39
проблема Гольдбаха тернарная, 39
проблема чисел–близнецов, 40
процедура просеивания, 112
производительность алгоритма
Евклида, 23
просеивание линейное, 142
просеивание решеточное, 142
просеивание в решете числового
поля, 141
простое число иррегулярное, 42
протокол Диффи-Хелмана, 63, 93
распределение простых чисел, 31
размерность системы линейных
уравнений в GNFS, 141
решение системы линейных
уравнений, 114
решение системы методом Гаусса,
121, 123
решето Аткина, 15
решето Эратосфена, 13
201
идеал кольца, 168 норма полинома, 171
идеалы и идеальные числа, 177 область целостности, 170
иррегулярное простое число, 42 парадокс дня рождения, 62
китайская теорема об остатках, 35 подъем Гензеля, 150
кольцо, 10, 163 поле, 11, 164
кольцо целых алгебраических чисел поле Галуа, 11
ZK , 138 поле частных, 164
кольцо цельнозамкнутое, 170 порядок элемента группы, 11
кольцо дедекиндово, 170 построение ЭЦП с использованием
кольцо евклидово, 171 ЭК, 95
кольцо коммутативное, 163 пример эллиптической кривой, 83
кольцо нетерово, 169 проблема Гольдбаха бинарная, 39
кольцо с однозначным делением, проблема Гольдбаха тернарная, 39
176 проблема чисел–близнецов, 40
константа π , 37 процедура просеивания, 112
константа e, 37 производительность алгоритма
криптографические протоколы на Евклида, 23
ЭК, 92 просеивание линейное, 142
критерий Корсельта, 49 просеивание решеточное, 142
критерий примитивности и просеивание в решете числового
простоты, 14 поля, 141
кривая суперсингулярная, 98 простое число иррегулярное, 42
квадратичная форма, 74 протокол Диффи-Хелмана, 63, 93
метод RSA, 6 распределение простых чисел, 31
метод факторизации Вильямса, 59 размерность системы линейных
метод квадратичного решета, 103 уравнений в GNFS, 141
метод пробных делений, 14 решение системы линейных
многочлен неприводимый, 164 уравнений, 114
многочлен унитарный, 157 решение системы методом Гаусса,
модификация Флойда, 62, 65 121, 123
модуль над кольцом, 165 решето Аткина, 15
неравенство Хассе, 85 решето Эратосфена, 13
