24 отношения: L-нотация, Криптосистема с открытым ключом, Копперсмит, Дон, Простое число, Постквантовая криптография, Первообразный корень (теория чисел), Общий метод решета числового поля, Алгоритм COS, Алгоритм Полига — Хеллмана, Алгоритм Адлемана, Алгоритм Шора, Алгоритм исчисления порядка, Алгоритм Гельфонда — Шенкса, Сравнение по модулю, Шор, Питер, Мультипликативная группа кольца вычетов, Математические заметки, Московский центр непрерывного математического образования, Группа (математика), 1979 год, 1984 год, 1986 год, 1990 год, 1993 год.
L-нотация
L-нотация — это асимптотическая нотация, аналогичная О-нотации, записывается как L_n для n стремящимся к бесконечности.
Новый!!: Дискретное логарифмирование и L-нотация · Узнать больше »
Криптосистема с открытым ключом
Криптографическая система с открытым ключом (разновидность асимметричного шифрования, асимметричного шифра) — система шифрования и/или электронной подписи (ЭП), при которой открытый ключ передаётся по открытому (то есть незащищённому, доступному для наблюдения) каналу и используется для проверки ЭП и для шифрования сообщения.
Новый!!: Дискретное логарифмирование и Криптосистема с открытым ключом · Узнать больше »
Копперсмит, Дон
Дон Копперсмит (Don Coppersmith) — криптограф и математик.
Новый!!: Дискретное логарифмирование и Копперсмит, Дон · Узнать больше »
Простое число
Просто́е число́ (πρώτος ἀριθμός) — натуральное (целое положительное) число, имеющее ровно два различных натуральных делителя — и самого себя.
Новый!!: Дискретное логарифмирование и Простое число · Узнать больше »
Постквантовая криптография
Постквантовая криптография — часть криптографии, которая остаётся актуальной и при появлении квантовых компьютеров и квантовых атак.
Новый!!: Дискретное логарифмирование и Постквантовая криптография · Узнать больше »
Первообразный корень (теория чисел)
Первообразный корень по модулю m ― целое число g такое, что и где \varphi(m) ― функция Эйлера.
Новый!!: Дискретное логарифмирование и Первообразный корень (теория чисел) · Узнать больше »
Общий метод решета числового поля
Общий метод решета числового поля (general number field sieve, GNFS) — метод факторизации целых чисел.
Новый!!: Дискретное логарифмирование и Общий метод решета числового поля · Узнать больше »
Алгоритм COS
Алгоритм COS (Копперсмит, Одлыжко, Шреппель) — субэкспоненциальный алгоритм дискретного логарифмирования в кольце вычетов по модулю простого числа.
Новый!!: Дискретное логарифмирование и Алгоритм COS · Узнать больше »
Алгоритм Полига — Хеллмана
Алгоритм Полига — Хеллмана (также называемый алгоритм Сильвера — Полига — Хеллмана) — детерминированный алгоритм дискретного логарифмирования в кольце вычетов по модулю простого числа.
Новый!!: Дискретное логарифмирование и Алгоритм Полига — Хеллмана · Узнать больше »
Алгоритм Адлемана
Алгорим Адлемена — первый субэкспоненциальный алгоритм дискретного логарифмирования в кольце вычетов по модулю простого числа.
Новый!!: Дискретное логарифмирование и Алгоритм Адлемана · Узнать больше »
Алгоритм Шора
Алгори́тм Шо́ра — квантовый алгоритм факторизации (разложения числа на простые множители), позволяющий разложить число M за время O(\log^3 M), используя O (\log M) логических кубитов.
Новый!!: Дискретное логарифмирование и Алгоритм Шора · Узнать больше »
Алгоритм исчисления порядка
Алгоритм исчисления порядка (index-calculus algorithm) — вероятностный алгоритм вычисления дискретного логарифма в кольце вычетов по модулю простого числа.
Новый!!: Дискретное логарифмирование и Алгоритм исчисления порядка · Узнать больше »
Алгоритм Гельфонда — Шенкса
Алгоритм Гельфонда — Шенкса (Baby-step giant-step; также называемый алгоритмом больших и малых шагов) — в теории групп детерминированный алгоритм дискретного логарифмирования в мульпликативной группе кольца вычетов по модулю простого числа.
Новый!!: Дискретное логарифмирование и Алгоритм Гельфонда — Шенкса · Узнать больше »
Сравнение по модулю
Сравне́ние двух целых чисел по мо́дулю натурального числа m — математическая операция, позволяющая ответить на вопрос о том, дают ли два выбранных целых числа при делении на m один и тот же остаток.
Новый!!: Дискретное логарифмирование и Сравнение по модулю · Узнать больше »
Шор, Питер
Питер Шор (Peter Shor; род. 14 августа 1959, Нью-Йорк, США) — американский учёный.
Новый!!: Дискретное логарифмирование и Шор, Питер · Узнать больше »
Мультипликативная группа кольца вычетов
Мультипликативная группа кольца вычетов по модулю m — мультипликативная группа обратимых элементов кольца вычетов по модулю m. При этом в качестве множества элементов может рассматриваться любая приведенная система вычетов по модулю m.
Новый!!: Дискретное логарифмирование и Мультипликативная группа кольца вычетов · Узнать больше »
Математические заметки
Математические заметки — рецензируемый математический журнал Российской Академии наук.
Новый!!: Дискретное логарифмирование и Математические заметки · Узнать больше »
Московский центр непрерывного математического образования
Московский центр непрерывного математического образования (МЦНМО) — негосударственное некоммерческое образовательное учреждение, ставящее своей целью сохранение традиций математического образования.
Новый!!: Дискретное логарифмирование и Московский центр непрерывного математического образования · Узнать больше »
Группа (математика)
Гру́ппа в математике — множество, на котором определена ассоциативная бинарная операция, причём для этой операции имеется нейтральный элемент (аналог единицы для умножения), и каждый элемент множества имеет обратный.
Новый!!: Дискретное логарифмирование и Группа (математика) · Узнать больше »
1979 год
Организацией объединённых наций данный год был определён как Всемирный год ребёнка.
Новый!!: Дискретное логарифмирование и 1979 год · Узнать больше »
1984 год
Почтовая марка СССР, 1984 год Флаг Брунея Первая модель Apple Macintosh.
Новый!!: Дискретное логарифмирование и 1984 год · Узнать больше »
1986 год
* Объявлен ООН Международным годом мира.
Новый!!: Дискретное логарифмирование и 1986 год · Узнать больше »
1990 год
Объявлен ООН Международным годом грамотности.
Новый!!: Дискретное логарифмирование и 1990 год · Узнать больше »
1993 год
Объявлен ООН Международным годом коренных народов мира.
Новый!!: Дискретное логарифмирование и 1993 год · Узнать больше »
Перенаправления здесь:
Индекс числа по модулю, Дискретный логарифм.