что такое индекс числа

ИНДЕКС

Понятие И. аналогично понятию логарифма и И. обладает рядом свойств логарифма, а именно:

что такое индекс числа. Смотреть фото что такое индекс числа. Смотреть картинку что такое индекс числа. Картинка про что такое индекс числа. Фото что такое индекс числа

где alb означает корень сравнения

что такое индекс числа. Смотреть фото что такое индекс числа. Смотреть картинку что такое индекс числа. Картинка про что такое индекс числа. Фото что такое индекс числа

что такое индекс числа. Смотреть фото что такое индекс числа. Смотреть картинку что такое индекс числа. Картинка про что такое индекс числа. Фото что такое индекс числа

что такое индекс числа. Смотреть фото что такое индекс числа. Смотреть картинку что такое индекс числа. Картинка про что такое индекс числа. Фото что такое индекс числа

Понятие системы И. числа апо модулю тудобно для явного построения характеров мультипликативной группы приведенных классов вычетов по модулю т.

Лит.:[1] Виноградов И. М., Основы теории чисел, 8 изд., М., 1972.

Полезное

Смотреть что такое «ИНДЕКС» в других словарях:

индекс — индекс, а … Русский орфографический словарь

Индекс — (лат. index список, реестр, указатель) число, буквы или другая комбинация символов, указывающая место элемента в совокупности или характеризующая состояние некоторой системы, например показатель активности, производительности, развития,… … Википедия

Индекс — [index] 1. Индексный показатель [index value, index number], величина, получаемая как отношение показателей одинаковой размерности при их сопоставлении (например, за различные периоды времени, для разных территорий). Поэтому индексы … … Экономико-математический словарь

индекс — Индексом является 16 битовый адрес, используемый для доступа к объектному словарю CANopen. Для массивов и записей этот адрес расширяется 8 битовым субиндексом. [http://can cia.com/fileadmin/cia/pdfs/CANdictionary v2 ru.pdf] индекс 1. Индексный… … Справочник технического переводчика

ИНДЕКС — (Index) 1) указатель; 2) оглавление; 3) каталог книг, запрещенных папами, которые внесли в него более 20000 названий. Словарь иностранных слов, вошедших в состав русского языка. Павленков Ф., 1907. ИНДЕКС (лат. index указатель). Перечень,… … Словарь иностранных слов русского языка

Индекс UX — Индекс UX, Индекс Украинской биржи украинский фондовый индекс, который рассчитывается в ходе торгов на Украинской бирже. Индекс рассчитывается в режиме реального времени, значения индекса публикуются каждые 15 секунд, а также транслируются… … Википедия

ИНДЕКС — [дэ], индекса, муж. (лат. index указатель) (книжн.). 1. Список, указатель, перечень чего нибудь. Индекс запрещенных книг. 2. Цифровой показатель, выражающий в процентах последовательные изменения какого нибудь экономического явления (экон.).… … Толковый словарь Ушакова

индекс — а, м. index m. <, лат. index. 1. Список, перечень имен, цен, названий и т. п.; указатель. БАС 1. По сем совершит написание индекса, или указания экспериментов, который так сочинит, чтоб был кратким изложением знатнейших физических начал и… … Исторический словарь галлицизмов русского языка

ИНДЕКС — (латинское index), 1) указатель, реестр имен, названий и т.п. 2) Условное обозначение (буквенное, цифровое или комбинированное) в системе какой либо классификации (например, почтовый индекс). 3) Числовой или буквенный указатель, которым… … Современная энциклопедия

Индекс — (латинское index), 1) указатель, реестр имен, названий и т.п. 2) Условное обозначение (буквенное, цифровое или комбинированное) в системе какой либо классификации (например, почтовый индекс). 3) Числовой или буквенный указатель, которым… … Иллюстрированный энциклопедический словарь

ИНДЕКС — цифра, обозначающая эволюцию стоимости, ценности и т.д. За базовую стоимость берется уровень 100. Словарь финансовых терминов. Индекс Экономический и статистический показатель, характеризующий в относительном виде изменение экономических величин … Финансовый словарь

Источник

Что такое индекс

Здравствуйте, уважаемые читатели блога KtoNaNovenkogo.ru. Во многих областях жизнедеятельности мы сталкиваемся со словом «индекс».

Но не всегда бывает понятно, что этот термин означает в данном конкретном случае.

что такое индекс числа. Смотреть фото что такое индекс числа. Смотреть картинку что такое индекс числа. Картинка про что такое индекс числа. Фото что такое индекс числа

Поэтому сегодня мы поговорим коротенько про индекс вообще (что это такое?) и про частные случаи использования этого термина в различных областях.

Индекс − это многозначный и многоплановый термин, пришедший из латинского языка.

В общем смысле индекс [index] — это список, реестр, показатель или указатель.

Он выражается в виде комбинации букв, цифр, других символов, и показывает, какое место определённая составная часть системы занимает внутри неё, например, почтовый индекс (что это?).

Или же он характеризует динамическое состояние системы, показывая, в каком направлении та изменяется. Например, индекс заработной платы, или индекс производительности труда.

Но так как термин в современном мире приобрёл множество частных значений, выяснять, что же такое индекс, целесообразно только в контексте (это как?).

Почтовый индекс

Ещё пару десятилетий назад термин индекс чаще всего использовался вместе с прилагательным «почтовый».

что такое индекс числа. Смотреть фото что такое индекс числа. Смотреть картинку что такое индекс числа. Картинка про что такое индекс числа. Фото что такое индекс числа

Его используют сотрудники почты, чтобы сортировать письма или другие почтовые отправления.

Почтовый индекс — это шесть цифр в определённой последовательности. Первые три означают регион, а последние – номер отделения почты.

Почтовый индекс указывается при отправлении письма или посылки, и если допустить ошибку в его написании, то сроки доставки почтовых отправлений могут значительно увеличиться.

Система сортировки считывает индекс, и отправляет письмо или посылку именно в тот регион и в то почтовое отделение, которое соответствует указанному индексу.

Чтобы узнать такой индекс, можно зайти на сайт Почты России и найти его в общем списке по своему адресу.

Индекс в математике и в химии

Первое знакомство с индексами мы получаем ещё в школе.

что такое индекс числа. Смотреть фото что такое индекс числа. Смотреть картинку что такое индекс числа. Картинка про что такое индекс числа. Фото что такое индекс числа

Так, в математике и физике индексы — это указатели, помещаемые в нижнем углу переменной, входящей в формулу, например, F1, или Хn.

В химии индекс показывает число атомов определённого вещества в молекуле. Например, в молекуле воды H2O у водорода индекс 2, что означает, что в этой молекуле два атома водорода.

Атом кислорода в молекуле один, но индекс, равный единице в формулы не ставится.

Что такое биржевые индексы

Сегодня термин индекс чаще всего употребляется с терминами, относящимися к рынку (это что?), например, так: «Индекс Мосбиржи просел на 2 %». Что же означает здесь индекс?

что такое индекс числа. Смотреть фото что такое индекс числа. Смотреть картинку что такое индекс числа. Картинка про что такое индекс числа. Фото что такое индекс числа

Самый первый биржевой индекс — это индекс Доу-Джонса, удобный финансовый инструмент, работающий ещё с 1884 года.

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

Было решено взять 12 крупных компаний, и рассчитать для них среднюю цену акции, и делать такой расчёт регулярно, через равные интервалы.

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

что такое индекс числа. Смотреть фото что такое индекс числа. Смотреть картинку что такое индекс числа. Картинка про что такое индекс числа. Фото что такое индекс числа

Со временем индекс Доу-Джонса усложнялся, стал рассчитываться по разным отраслям, оброс разнообразными поправочными коэффициентами, но продолжает активно использоваться.

Сегодня в США он рассчитывается на основе стоимости акций 30 крупнейших промышленных компаний.

Вместе с ним важную роль играет индекс S&P 500. Он рассчитывается для 500 американских компаний с высоким уровнем капитализации. Состав и вес индексов пересматривается несколько раз в год.

В других странах имеются аналогичные по сути индексы: DAX для Германии, Nikkei 225 для Японии. В России основные фондовые индексы − это Индекс Мосбиржи и РТС. РТС показывает рыночную капитализацию 50 ведущих российских компаний в динамике.

Таким образом, в экономике индексы — это индикаторы развития как всей экономики в целом, так и отдельных её отраслей.

Удачи вам! До скорых встреч на страницах блога KtoNaNovenkogo.ru

Эта статья относится к рубрикам:

Комментарии и отзывы (2)

В программировании тоже данный термин встречается, например в массивах, когда одна переменная может содержать в себе сразу несколько значений одновременно, причём в большинстве языков программирования индекс первого элемента массива начинается с нуля, а не единицы.

Если сказать слово «индекс», мне лично сразу на ум приходит почтовый. Если бы попытался дать определение, сказал бы тоже, что это реально какой-то указатель на что либо.

Мне вон почта России сделала недавно подарок, перепутав каким-то образом индекс и посылка, которая направлялась мне, ушла в соседний город )).

Источник

ИНДЕКС

Понятие И. аналогично понятию логарифма и И. обладает рядом свойств логарифма, а именно:

где alb означает корень сравнения

Понятие системы И. числа апо модулю тудобно для явного построения характеров мультипликативной группы приведенных классов вычетов по модулю т.

Лит.:[1] Виноградов И. М., Основы теории чисел, 8 изд., М., 1972.

Смотреть что такое ИНДЕКС в других словарях:

ИНДЕКС

(лат.) — список, реестр, указатель, в частности, указатель книг, запрещенных католической церковью (index librorum prohibitorum). Уже в первые века христианства явилась мысль о составлении списка канонических книг, а в конце V века папа Геласий опубликовал от имени Римского собора декрет, в котором перечислены те патристические сочинения, которые принимает церковь, а затем приведен список апокрифов и сочинений еретических; об авторах этих сочинений (среди которых встречаются сочин. Тертуллиана, Климента Александрийского, Лактанция, церковная история Евсевия Памфила, соч. Оригена) и последователях их в декрете сказано, что они подвергнуты на вечные времена анафеме и осуждены, но общего запрещения читать эти сочинения не высказано. В средние века подвергались осуждению некоторые отдельные сочинения (книга Иоанна Скотта «De divisione naturae», соч. Абеляра, Эккарта), Констанцский собор 1415 г. определил воспретить чтение сочинений Виклефа и Гуса, а сами книги предать огню. С изобретением книгопечатания и возникновением реформационного движения католическая церковь устанавливает предварительную цензуру и все чаще прибегает к запрещению книг. Вормсский эдикт 1521 г. запрещает продавать, покупать, списывать, печатать или защищать все сочинения Лютера на каком бы то ни было языке. Аналогичные распоряжения относительно сочинений известных авторов изданы были в Нидерландах Карлом V, в 1524-40 годах, а в Англии Генрихом VIII и английскими епископами в 1526-55 гг. Первый же каталог книг, приближающийся по своему характеру, объему и распорядку к И. в собственном смысле, издан был по повелению Карла V Лувенским богословским факультетом в 1546 г.; в 1550 и 1558 гг. появились новые каталоги того же факультета. В 1542 г. парижская Сорбонна выхлопотала себе у парламента право составлять список книг, которые она находит полезным запретить; такие списки Сорбонна и опубликовала в 1544, 1547, 1551 и 1656 гг.В Испании генерал-инквизитор Фернандо Вальдес в 1551 г. обнародовал Лувенский каталог 1550 г., а в 1554 г. издал каталог, им самим составленный и замечательный тем, что это был первый экспургационный И., так как им приказывалось некоторые книги (различные издания Библии) отбирать у владельцев, а потом по исправлении (expurgatio) снова возвратить их последним. В Италии каталоги запрещенных книг издавались местными властями, напр. в Лукке (1545), в Венеции (1549) и Милане (1554). Первый же И., обнародованный под этим названием (index autorum et librorum) от имени папы, появился в Риме в 1559 г. и был изготовлен инквизицией по поручению папы Павла IV. И. изложен в алфавитном порядке и разделен на три класса: к первому отнесены авторы, все сочинения которых, как уже ими написанные, так и имеющие появиться в будущем, запрещены, хотя бы в произведениях их о вере и религии совсем не было речи; ко второму классу отнесены авторы, у которых лишь некоторые сочинения запрещены, а к третьему классу — анонимные сочинения, содержащие вредные лжеучения. Некоторые книги в этом И. запрещены не безусловно, а с оговоркой: donec corrigatur (пока не будет исправлено) или другой какой-либо в этом роде; это значит, что употребление этих книг дозволено под условием, чтобы известные места в них были в существующих экземплярах изглажены («экспургированы») или поправлены пером, а в новых изданиях — опущены или изменены. Наконец, И. Павла IV насчитывает 61 типографа, все издания которых, кто бы ни был их автор, запрещены ввиду того, что «типографы эти доселе занимались печатанием еретических книг». И. Павла IV подвергнут был пересмотру в особой комиссии при Тридентском соборе, причем многие книги были исключены из И. Тридентский И. (Index Tridentinus) послужил основой для всех последующих папских И., заключавших в себе все новые добавления: Климента VIII (1596), Александра VII (1664), Бенедикта XIV (1758); новейшее издание папского И. вышло в 1892 г. Независимо от римской курии испанская инквизиция издала в XVII и XVIII вв. ряд И. Наряду с церковью и светское правительство издавало аналогичные И. Таковы австрийские «Catalogi librorum prohibitorum», публиковавшиеся с 1754 г. (последнее нем. издание 1816 г.) и баварский «Catalogus» 1770 г.

Составлением и пополнением папского И. заведует инквизиция совместно с состоящей при римск. курии особой И.-конгрегацией (соngregatio indicis), учрежденной папой Пием V в 1571 г. Конгрегация имеет в своем распоряжении известное число доносчиков (delatores) и консультантов, среди которых должны быть и богословы, и юристы, и лица, сведущие в светских науках. В действительности постоянно раздавались жалобы на невежество папских цензоров. В 1882 г. И.-конгрегация состояла из 36 кардиналов, 39 консультантов и 5 доносчиков. Кроме того, 25 консультантов состояло при инквизиции. И. требует, чтобы книгу, подвергшуюся запрещению, ни один католик не читал, не держал у себя, не перепечатывал под опасением отлучения. Впрочем, со времени Пия IX эта столь суровая кара грозит лишь тем ослушникам И., которые оказываются виновными в чтении книг, написанных в защиту ереси или запрещенных особыми повелениями папы. Католик, у которого находится книга, внесенная в И., обязан доставить ее местному епископу или инквизиции — последняя должна такие книги сжигать. Разрешение читать запрещенные книги в прежние столетия давались папой с величайшим трудом и то только ученым, которые поставили себе задачей опровергать изложенные в них лжеучения, даже высшие сановники церкви, как, напр., генерал ордена иезуитов, могли читать внесенные в И. книги лишь с особого разрешения папы. В настоящее время епископы в качестве уполномоченных папы могут дозволить чтение запрещенных книг священникам, которые выказывают особенную заботливость о спасении душ своей паствы; миряне, желающие добиться того же права, должны обращаться за разрешением к папскому престолу. Запрещенные книги эти лица обязаны держать под замком. Впрочем, практическое значение И. имел лишь в тех странах, где была инквизиция. Во Франции запрещения книг, исходившие от инквизиции и от И.-конгрегации, не признавались обязательными. Практическое значение И. ослабляется еще тем, что знакомство с содержащимися в нем запретами даже среди образованных католиков далеко не распространено в той мере, как это требуется папскими постановлениями. Даже высшее католическое духовенство иногда обнаруживает недостаточное знакомство с И. Наконец, и по внутреннему своему содержанию И. оказывается несостоятельным, ибо характерная черта И. — это случайность и непоследовательность в запретах: одно здесь запрещено, другое нет, ничтожное подвергнуто каре, о важнейшем умолчано.

ИНДЕКС

индексация (от лат. index — указатель, список), 1) указатель, реестр имён, названий и т. п. Система условных обозначений (буквенных, цифровых и. смотреть

ИНДЕКС

ИНДЕКС

индекс м. 1) Список, перечень, указатель имен, названий и т.п. 2) Условное обозначение (буквенное, цифровое или комбинированное в системе какой-л. классификации). 3) Цифровой показатель, выражающий (обычно в процентах) последовательные изменения какого-л. экономического явления (объема производства, цен и т.п.). 4) Числовой или буквенный указатель, которым снабжаются математические выражения для отличия их друг от друга.

ИНДЕКС

ИНДЕКС

ИНДЕКС

ИНДЕКС

ИНДЕКС

ИНДЕКС

ИНДЕКС(Index) 1) указатель; 2) оглавление; 3) каталог книг, запрещенных папами, которые внесли в него более 20000 названий.Словарь иностранных слов, во. смотреть

ИНДЕКС

identification, index, identification mark, index mark, number, (моды) order* * *и́ндекс м. 1. мат. indexи́ндекс ука́зывает на систе́мные набо́ры да́н. смотреть

ИНДЕКС

ИНДЕКС

1) index2) relative– верхний индекс– индекс вверху– индекс внизу– индекс выцветания– индекс вязкости– индекс дефекта– индекс дизельный– индекс интераци. смотреть

ИНДЕКС

ИНДЕКС

специфич. конструкция, образованная путем комбинации индикаторов (см.) Процесс конструирования индекса часто является единственным средством формирования нового понятия на эмпирич. уровне знания или замены неточного понятия теоретич. уровня более точным. Нередко построение И. можно рассматривать и как способ получения значении не поддающегося непосредственному измерения латентного признака (см.) с помощью определ ных преобразований значений наблюдаемых пр знаков (индикаторов). И. в качестве консирукции из индикаторов считается эмпирич. эквивалентом соответствующего ему понятия. Построение И. можно рассматривать как частный случай шкалирования (см. Шкала). Процесс конструирования И. включает четыре стадии. 1. Перевод понятия в индикаторы, осуществляемый посредством как операциональных, так и неоперациональных определений. 2. Перевод индикаторов в переменные (выбираются тип шкалы и, если возможно, единицы измерения, начало отсчета и т. д.). 3. Перевод переменных в И. (выбирается техника конструирования И.); значения И. могут находиться как на основе определенного математич. анализа наблюдаемых величин, так и путем введения формулы, выражающей связь латентной переменной с индикаторами (таковы, напр., многие социометрич. индексы). 4. Оценка И. (проверяется его надежность и обоснованность). Примером может служить И. групповой сплоченности, представляющий собой частное от деления числа взаимных позитивных выборов, сделанных в группе, на общее число всех возможных выборов. Понятие групповой сплоченности определяется через индикатор (число взаимных выборов) и средство его фиксации (простой подсчет). Т.обр., И. это идеальный объект оперирования, заменяющий реальные объекты оперирования (индикаторы) фрагменты действительности, наделенные экспериментальными функциями приборов-измерителей и представляющие изучаемый объект в исследовательской ситуации. Лит.: Социальные исследования: Построение и сравнение показателей. М., 1978; Логика социологического исследования. М., 1987; Lazarsfeld P.F. Evidence and in ference in social research//Daedalus. 1958. Vol. 87; Lazarsfeld R.F., Barton A. Qualitative measurement in social Science//Classification, typologies and indices in the policy Sciences. Stanford, 1965.A.B. Кабыща. смотреть

ИНДЕКС

ИНДЕКС

м. index ( см. тж показатель, коэффициент) альвеолярный папиллярно-маргинальный индекс — стом. papillary marginal alveolary index индекс лейкоцитарно-бактерицидной токсичности — bactericidoleucocidal index индекс нуждаемости в лечении пародонта — index of parodont treatment needs индекс профилактической эффективности вакцины — vaccine prophylactic efficiency index

ИНДЕКС

Источник

Индекс числа по модулю

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

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

Содержание

Постановка задачи

Пусть в некоторой конечной мультипликативной абелевой группе G задано уравнение

Пример

Проще всего рассмотреть задачу дискретного логарифмирования в кольце вычетов по модулю простого числа.

Пусть задано сравнение

что такое индекс числа. Смотреть фото что такое индекс числа. Смотреть картинку что такое индекс числа. Картинка про что такое индекс числа. Фото что такое индекс числа

Будем решать задачу методом перебора. Выпишем таблицу всех степеней числа 3. Каждый раз мы вычисляем остаток от деления на 17 (например, 3 3 ≡27 — остаток от деления на 17 равен 10).

3 1 ≡ 33 2 ≡ 93 3 ≡ 103 4 ≡ 133 5 ≡ 53 6 ≡ 153 7 ≡ 113 8 ≡ 16
3 9 ≡ 143 10 ≡ 83 11 ≡ 73 12 ≡ 43 13 ≡ 123 14 ≡ 23 15 ≡ 63 16 ≡ 1

Теперь легко увидеть, что решением рассматриваемого сравнения является x=4, поскольку 3 4 ≡13.

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

Алгоритмы решения

В произвольной мультипликативной группе

В кольце вычетов по простому модулю

что такое индекс числа. Смотреть фото что такое индекс числа. Смотреть картинку что такое индекс числа. Картинка про что такое индекс числа. Фото что такое индекс числа(2)
что такое индекс числа. Смотреть фото что такое индекс числа. Смотреть картинку что такое индекс числа. Картинка про что такое индекс числа. Фото что такое индекс числа

Однако, сложность вычисления по этой формуле хуже, чем сложность перебора.

Следующий алгоритм имеет сложность что такое индекс числа. Смотреть фото что такое индекс числа. Смотреть картинку что такое индекс числа. Картинка про что такое индекс числа. Фото что такое индекс числа

Существует также множество других алгоритмов для решения задачи дискретного логарифмирования в поле вычетов. Их принято разделять на экспоненциальные и субэкспоненциальные. Полиномиального алгоритма для решения этой задачи пока не существует.

Алгоритмы с экспоненциальной сложностью

Субэкспоненциальные алгоритмы

Данные алгоритмы имеют сложность что такое индекс числа. Смотреть фото что такое индекс числа. Смотреть картинку что такое индекс числа. Картинка про что такое индекс числа. Фото что такое индекс числаарифметических операций, где что такое индекс числа. Смотреть фото что такое индекс числа. Смотреть картинку что такое индекс числа. Картинка про что такое индекс числа. Фото что такое индекс числаи что такое индекс числа. Смотреть фото что такое индекс числа. Смотреть картинку что такое индекс числа. Картинка про что такое индекс числа. Фото что такое индекс числа— некоторые константы. Эффективность алгоритма во многом зависит от близости c к 1 и d — к 0.

Наилучшими параметрами в оценке сложности на данный момент является что такое индекс числа. Смотреть фото что такое индекс числа. Смотреть картинку что такое индекс числа. Картинка про что такое индекс числа. Фото что такое индекс числа, что такое индекс числа. Смотреть фото что такое индекс числа. Смотреть картинку что такое индекс числа. Картинка про что такое индекс числа. Фото что такое индекс числа.

Для чисел специального вида результат можно улучшить. В некоторых случаях можно построить алгоритм, для которого константы будут что такое индекс числа. Смотреть фото что такое индекс числа. Смотреть картинку что такое индекс числа. Картинка про что такое индекс числа. Фото что такое индекс числа, что такое индекс числа. Смотреть фото что такое индекс числа. Смотреть картинку что такое индекс числа. Картинка про что такое индекс числа. Фото что такое индекс числа. За счёт того, что константа c достаточно близка к 1, подобные алгоритмы могут обогнать алгоритм с что такое индекс числа. Смотреть фото что такое индекс числа. Смотреть картинку что такое индекс числа. Картинка про что такое индекс числа. Фото что такое индекс числа.

В произвольном конечном поле

В группе точек на эллиптической кривой

для заданных точек P и A.

Вычислительная сложность и приложения в криптографии

Задача дискретного логарифмирования является одной из основных задач, на которых базируется криптография с открытым ключом. Идея, лежащая в основе подобных систем, опирается на высокую вычислительную сложность обращения некоторых числовых функций. В данном случае, операция дискретного логарифмирования является обратной к показательной функции. Последняя вычисляется достаточно просто, в то время как даже самые современные алгоритмы вычисления дискретного логарифма имеют очень высокую сложность, которая сравнима со сложностью наиболее быстрых алгоритмов разложения чисел на множители.

Классическими криптографическими схемами, базирующимися на сложности задачи дискретного логарифмирования, являются схема выработки общего ключа Диффи-Хеллмана, схема электронной подписи Эль-Гамаля, криптосистема Мэсси-Омуры для передачи сообщений.

Источник

Добавить комментарий

Ваш адрес email не будет опубликован. Обязательные поля помечены *