Содержание
8 отношения: RSA, Критерий Эйлера, Протокол Диффи — Хеллмана, Последовательность Люка, Алгоритмы быстрого возведения в степень, Схема Эль-Гамаля, Символ Лежандра, Шнайер, Брюс.
RSA
RSA (аббревиатура от фамилий Rivest, Shamir и Adleman) — криптографический алгоритм с открытым ключом, основывающийся на вычислительной сложности задачи факторизации больших целых чисел.
Посмотреть LUC и RSA
Критерий Эйлера
Критерий Эйлера позволяет определить является ли данное целое число квадратичным вычетом по модулю простого числа.
Посмотреть LUC и Критерий Эйлера
Протокол Диффи — Хеллмана
Протокол Ди́ффи — Хе́ллмана (Diffie-Hellman, DH) — криптографический протокол, позволяющий двум и более сторонам получить общий секретный ключ, используя незащищенный от прослушивания канал связи.
Посмотреть LUC и Протокол Диффи — Хеллмана
Последовательность Люка
В математике, последовательностями Люка называют семейство пар линейных рекуррентных последовательностей второго порядка, впервые рассмотренных Эдуардом Люка.
Посмотреть LUC и Последовательность Люка
Алгоритмы быстрого возведения в степень
Алгоритмы быстрого возведения в степень (дихотомический алгоритм возведения в степень, бинарный алгоритм возведения в степень) — алгоритмы, предназначенные для возведения числа x в натуральную степень n за меньшее число умножений, чем это требуется в определении степени.
Посмотреть LUC и Алгоритмы быстрого возведения в степень
Схема Эль-Гамаля
Схема Эль-Гамаля (Elgamal) — криптосистема с открытым ключом, основанная на трудности вычисления дискретных логарифмов в конечном поле.
Посмотреть LUC и Схема Эль-Гамаля
Символ Лежандра
Символ Лежандра — функция, используемая в теории чисел.
Посмотреть LUC и Символ Лежандра
Шнайер, Брюс
Брюс Шнайер (Bruce Schneier; род. 15 января 1963, Нью-Йорк) — американский криптограф, писатель и специалист по компьютерной безопасности.
Посмотреть LUC и Шнайер, Брюс