Дискретный логарифм

От / / Оставьте комментарий

Дискретный логарифм Дискретный логарифм — это обратная операция к возведению числа в степень.  В теоретико-групповых терминах, степени 10 образуют циклическую […]

Computational hardness assumptions, Cryptography, Finite fields, Group theory, Logarithms, Modular arithmetic, Unsolved problems in computer science, Конечные поля, Криптография, Логарифмы, Модульная арифметика, Нерешенные проблемы информатики, Предположения о вычислительной сложности, Теория групп

Дискретный логарифм

  • Дискретный логарифм — это обратная операция к возведению числа в степень. 
  • В теоретико-групповых терминах, степени 10 образуют циклическую группу G при умножении. 
  • Дискретный логарифм определен для любого элемента a из G. 
  • Модульная арифметика является одной из самых простых настроек для дискретных логарифмов. 
  • Задача дискретного логарифмирования считается трудноразрешимой с точки зрения вычислений. 
  • Существуют эффективные квантовые алгоритмы для вычисления дискретных логарифмов. 
  • Вычисление дискретных логарифмов и разложение целых чисел на множители имеют некоторые общие свойства. 
  • Обе задачи (дискретное логарифмирование и целочисленная факторизация) используются в криптографических системах. 

Полный текст статьи:

Дискретный логарифм — Википедия

Похожие статьи:

  1. Логарифм матрицы Логарифм матрицы Определение и свойства логарифма матрицы Логарифм матрицы — это матрица, обратная к экспоненциальной матрице. ...
  2. Десятичный логарифм Общий логарифм Основы логарифмов Логарифм с основанием 10 известен как десятичный логарифм или логарифм Бриггса.  Обозначается...
  3. Натуральный логарифм числа 2 Натуральный логарифм от 2 Логарифм 2 является важным натуральным логарифмом, так как степени 2 распределены плотно. ...
  4. Факторизация графа Факторизация графа Определение и свойства 1-факторизации 1-факторизация графа G — это наличие охватывающего k-регулярного подграфа, который...
  5. Список логарифмических тождеств Список логарифмических тождеств Определение и свойства логарифма Логарифм — это показатель степени, в которую нужно возвести...
  6. Двоичный логарифм Двоичный логарифм Двоичный логарифм используется для вычисления логарифма числа по основанию 2.  Он имеет множество применений...
  7. Натуральный логарифм Натуральный логарифм Натуральный логарифм является математической функцией, которая отображает основание e на число, обратное показателю степени. ...
  8. Разложение Холецкого Разложение по Холецкому Основы разложения Холецкого Разложение Холецкого — это метод факторизации матрицы A в произведение...
  9. Квантовый алгоритм Квантовый алгоритм Обзор квантовых алгоритмов Квантовые алгоритмы значительно ускоряют решение задач по сравнению с классическими.  Квантовые...
  10. Логарифм Логарифм Натуральный логарифм (ln) является функцией, обратной к экспоненциальной функции.  Функция ln может быть охарактеризована формулой...

Оставьте комментарий

Прокрутить вверх