10043

Цифровая подпись Ель Гамаля

Доклад

Информатика, кибернетика и программирование

Цифровая подпись Ель Гамаля основывается на односторонней функции дискретного возведения в степень обратной к которой является дискретный логарифм. Механизм цифровой подписи Эль Гамаля широко используется на практике для организации аналогичных схем цифровой подписи...

Русский

2013-03-20

37 KB

8 чел.

Цифровая подпись Ель Гамаля основывается на односторонней функции дискретного возведения в степень, обратной к которой является дискретный логарифм. Механизм цифровой подписи Эль Гамаля широко используется на практике для организации аналогичных схем цифровой подписи.

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

Формирование цифровой подписи производится лицом, обладающим секретным ключом.

В качестве секретного ключа выбирается большое случайное число .

Открытым ключом является тройка чисел .

Кроме того, используется хэш-функция сообщения .

Цифровая подпись Эль-Гамаля состоит из пары блоков .

Лицо, подписывающее документ, должно для каждого подписываемого сообщения выбрать рандомизатор - секретное псевдослучайное число, являющееся вычетом по модулю р-1. Рандомизатор должен быть взаимно простым с р-1.

Первый блок подписи (предподпись) вычисляется в виде .

Затем необходимо составить сравнение вида и определить из него второй блок подписи .

Подпись считается действительной, если .

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

 


 

А также другие работы, которые могут Вас заинтересовать

84151. Общественное и индивидуальное сознание: их взаимосвязь. Структура общественного сознания и его основные формы. Обыденное и теоретическое сознание 32.01 KB
  Обыденное и теоретическое сознание. Общественное сознание – это совокупность идей взглядов и оценок свойственных данному обществу в осознании им собственного бытия. Индивидуальное сознание – это совокупность идей взглядов чувств свойственных конкретному человеку.
84152. Политическая и правовая формы общественного сознания. Их роль в современном обществе. Политико-правовая культура и демократия 32.17 KB
  Политическое сознание – это система знаний убеждений и оценок в русле которых происходит осмысление политики членами общества и на основе чего они занимают ту или иную политическую позицию. Политическое сознание является непременным спутником функционирования и развития любой политической системы поскольку любая политическая система строится осознанными действиями членов общества исходя именно из реалий и целей преобладающего у них политического сознания. Политическое сознание занимает особое место среди всех других форм общественного...
84153. Нравственная и эстетическая формы общественного сознания. Их роль в формировании духовно-интеллектуального содержания личности 34.63 KB
  Нравственное сознание изучается одной из философских дисциплин – этикой. Нравственное сознание связано с другими формами общественного сознания среди которых оно оказывает особое влияние на правовое сознание политическое сознание эстетическое сознание и религию. Наиболее тесно нравственное сознание взаимодействует с религиозным сознанием и правосознанием. Нравственное сознание и как следствие нравственное развитие людей приобретает особенно важное значение в современном обществе потому что современное общество становится всё более...
84154. Научная и религиозная формы общественного сознания. Характер их исторического развития. Их роль в современном обществе 31.97 KB
  НАУЧНОЕ СОЗНАНИЕ – это система экспериментально установленных и статистически закономерных знаний о природе обществе и человеке. Научное сознание как и сама наука включает: – естественнотехнический раздел содержащий законы физической природы методы её наблюдения способы её исследования а также технологии её преобразования или использования для потребностей человека; – общественный раздел содержащий сведения о различных общественных явлениях социальных законах развития а также о человеке как о социальном явлении. В соответствии с...
84155. Культура и духовная жизнь общества. Культура как определяющее условие становления и развития личности 31.83 KB
  Культура как определяющее условие становления и развития личности. Культура – это сумма материальных творческих и духовных достижений народа или группы народов. В широком смысле культура – это уровень материального и духовного развития общества. В частных смыслах культура – это и некие вечные духовные ценности и степень образованности общества и его политическая культура и его бытовая культура и материальная культура и нравственное или эстетическое развитие народа и т.
84156. Аналитика внутреннего мира человека: проблема счастья, смысл жизни, проблема смерти и бессмертия. Творческая жизнедеятельность как выражение личностного начала 37.67 KB
  Внутренний мир человека – это единый духовный опыт взаимодействия его личности как с внешними фактами бытия так и с собственным я. Таким образом внутренний мир человека дан ему непосредственно в прямом созерцании собственным сознанием собственных же процессов сознания. Поэтому для человека в его внутреннем мире одинаково очевидны и процессы сознания вызванные внешними фактами бытия и процессы сознания вызванные деятельностью его собственного я ведь для его сознания и те и эти процессы есть явления одной внутренней природы...
84157. Общественный прогресс. Противоречивый характер его содержания. Критерии общественного прогресса. Гуманизм и культура 34.4 KB
  Критерии общественного прогресса. Идея прогресса человеческого общества стала формироваться в философии с древнейших времен и опиралась на факты умственного движения человека вперед что выражалось в постоянном приобретении и накоплении человеком новых знаний позволяющих ему всё более понижать свою зависимость от природы. Таким образом идея общественного прогресса зародилась в философии на основе объективных наблюдений социальнокультурных преобразований человеческого общества. Поскольку философия рассматривает мир как целое то...
84158. Предмет философии и специфика философского мышления. Основные содержательные аспекты философского знания и главные мировоззренческие направления в его развитии 37.34 KB
  Основной особенностью философии её отличием от других видов знания является то что она пытается создать целостную картину мира стремится к максимальному обобщению результатов познания. Таким образом объектом изучения то есть предметом философии в самом широком не конкретном смысле является непосредственно сам мир как таковой. Главный метод философии состоит в том что она изучает не мир в целом то есть не мир как простую совокупность фактов и явлений у каждого из которых есть своя сущность а мир как целое то есть мир как единый...
84159. Общая характеристика античной философии. Ее космоцентризм. Основные натурфилософские школы и виднейшие их представители 63.92 KB
  Слово космос для эллинов не было названием какойлибо природной сферы окружающего мира наоборот этим термином древние греки характеризовали некую неприродную суть мира. Поэтому естественно что понимая мир как космос античные философы пытались выявить источники космической разумности порядка и гармонии мира. И начали они эти попытки с наиболее наглядной данности мира – с окружающей природы. Именно на этом этапе древнегреческая мысль стала философией поскольку отказалась от мифологических объяснений возникновения мирового порядка из...