This HTML5 document contains 45 embedded RDF statements represented using HTML+Microdata notation.

The embedded RDF content will be recognized by any processor of HTML5 Microdata.

Subject Item

n2:

rdfs:label

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

rdfs:comment

Дискретное логарифмирование (DLOG) – задача обращения функции в некоторой конечной мультипликативной группе . В основном данную задачу рассматривают в мультипликативной группе конечного поля или в группе точек на эллиптической кривой. На данный момент нет эффективных алгоритмов решения задачи в общем случае. Решение данной задачи называется дискретным логарифмом. Если же рассматривается кольцо вычетов по простому модулю и g является первообразным элементом данного кольца, то решение называют также индексом числа a по основанию g.

dcterms:subject

n18: n23: n26: n29: n34: n37:

n31:

224 1663

n4:

Москва

n15:

328 254

n13:

n14: ТВПб

n12:

Василенко О. Н. Buchmann J., Jacobson M.J., Teske E. Коблиц Н. Odlyzko A. M.

n28:

66 209

n6:

Mathematics of Computation LNCS

n7:

n8: n16: n19: n32:

n5:

2001 2003 1997 1984

n11:

Курс теории чисел и криптографии Теоретико-числовые алгоритмы в криптографии Discrete logarithms in finite fields and their cryptographic significance On some computational problems in finite abelian groups

n27:

220

n9:wikiPageUsesTemplate

n10: n22: n25: n30:

n20:wikiPageUsesTemplate

n21: n35:

n36:

10

n33:

5

n24:abstract

Дискретное логарифмирование (DLOG) – задача обращения функции в некоторой конечной мультипликативной группе . В основном данную задачу рассматривают в мультипликативной группе конечного поля или в группе точек на эллиптической кривой. На данный момент нет эффективных алгоритмов решения задачи в общем случае. Решение данной задачи называется дискретным логарифмом. Если же рассматривается кольцо вычетов по простому модулю и g является первообразным элементом данного кольца, то решение называют также индексом числа a по основанию g.