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

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