Шаблон:Аннотация/Дискретное логарифмирование

Данный шаблон представляет собой краткое описание статьи «Дискретное логарифмирование» для включения оного в различные виды списков аннотаций, а также для включения в ленты случайного выбора различных порталов. Шаблон сделан для того, чтобы описание статьи было одним и тем же на различных порталах, и чтобы в случае наличия ошибки или необходимости внесения других изменений, это можно было сделать в одном месте.

Картинка к аннотации:

Текст аннотации:

Дискретное логарифмирование (DLOG) – задача обращения функции $g^{x}$ в некоторой конечной мультипликативной группе $G$.

Наиболее часто задачу дискетного логарифмирования рассматривают в группе обратимых элементов кольца вычетов, в мультипликативной группе конечного поля, или в группе точек на эллиптической кривой над конечным полем. Эффективные алгоритмы для решения задачи дискетного логарифмирования в общем случае неизвестны.

Для заданных g и a решение x уравнения $g^{x}=a$ называется дискретным логарифмом элемента a по основанию g. В случае, когда G является группой обратимых элементов кольца вычетов по модулю m, решение называют также индексом числа a по основанию g. Индекс числа a по основанию g гарантированно существует, если g является первообразным корнем по модулю m.

Отображение аннотации по умолчанию

• {{Аннотация/Дискретное логарифмирование|show status=0}}
• {{Аннотация/Дискретное логарифмирование|show status=0|image width=200x200|align=right}}

Дискретное логарифмирование (DLOG) – задача обращения функции $g^{x}$ в некоторой конечной мультипликативной группе $G$.

Наиболее часто задачу дискетного логарифмирования рассматривают в группе обратимых элементов кольца вычетов, в мультипликативной группе конечного поля, или в группе точек на эллиптической кривой над конечным полем. Эффективные алгоритмы для решения задачи дискетного логарифмирования в общем случае неизвестны.

Для заданных g и a решение x уравнения $g^{x}=a$ называется дискретным логарифмом элемента a по основанию g. В случае, когда G является группой обратимых элементов кольца вычетов по модулю m, решение называют также индексом числа a по основанию g. Индекс числа a по основанию g гарантированно существует, если g является первообразным корнем по модулю m.

Отображение аннотации вместе со значком статуса статьи

• {{Аннотация/Дискретное логарифмирование|show status=1}}
• {{Аннотация/Дискретное логарифмирование|show status=1|image width=200|align=right}}

 Дискретное логарифмирование (DLOG) – задача обращения функции $g^{x}$ в некоторой конечной мультипликативной группе $G$.

Наиболее часто задачу дискетного логарифмирования рассматривают в группе обратимых элементов кольца вычетов, в мультипликативной группе конечного поля, или в группе точек на эллиптической кривой над конечным полем. Эффективные алгоритмы для решения задачи дискетного логарифмирования в общем случае неизвестны.

Для заданных g и a решение x уравнения $g^{x}=a$ называется дискретным логарифмом элемента a по основанию g. В случае, когда G является группой обратимых элементов кольца вычетов по модулю m, решение называют также индексом числа a по основанию g. Индекс числа a по основанию g гарантированно существует, если g является первообразным корнем по модулю m.

Отображение аннотации вместе со значком статуса статьи с изображением в режиме thumb слева

• {{Аннотация/Дискретное логарифмирование|show status=1}}
• {{Аннотация/Дискретное логарифмирование|show status=1|thumb=1|image width=200|align=left}}

 Дискретное логарифмирование (DLOG) – задача обращения функции $g^{x}$ в некоторой конечной мультипликативной группе $G$.

Наиболее часто задачу дискетного логарифмирования рассматривают в группе обратимых элементов кольца вычетов, в мультипликативной группе конечного поля, или в группе точек на эллиптической кривой над конечным полем. Эффективные алгоритмы для решения задачи дискетного логарифмирования в общем случае неизвестны.

Для заданных g и a решение x уравнения $g^{x}=a$ называется дискретным логарифмом элемента a по основанию g. В случае, когда G является группой обратимых элементов кольца вычетов по модулю m, решение называют также индексом числа a по основанию g. Индекс числа a по основанию g гарантированно существует, если g является первообразным корнем по модулю m.