28569

Система открытого шифрования Эль Гамаля

Доклад

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

Для шифрования сообщения M проводится следующая процедура: Выбирается случайное число k kP1=1 Вычисляется G=AK mod P Вычисляется H=yK M mod P Пара G H является шифрованным сообщением M При расшифровании вычисляется: H GX mod P = yK M AXK mod P = M mod P Преимуществами системы ЭЦП и ОШ Эль Гамаля является простота генерации открытых и секретных ключей а так же то что параметры P и A могут быть общими для всех участников сети связи.

Русский

2013-08-20

58 KB

10 чел.

49. Система открытого шифрования Эль Гамаля

Одновременно с описанием системы ЭЦП Эль Гамаль предложил к использованию систему открытого шифрования, так же основанную на задаче дискретного логарифмирования.

Пусть, как и выше задано простое число P, основание A, секретный ключ расшифрования x и открытый ключ шифрования y=AX.

Для шифрования сообщения M, проводится следующая процедура:

  1.  Выбирается случайное число k, (k,P-1)=1
  2.  Вычисляется G=AK mod P
  3.  Вычисляется H=yK M mod P
  4.  Пара (G, H) является шифрованным сообщением M

При расшифровании вычисляется:

H/GX mod P = yK M / AXK mod P = M mod P

Преимуществами системы ЭЦП и ОШ Эль Гамаля, является простота генерации открытых и секретных ключей, а так же то, что параметры P и A могут быть общими для всех участников сети связи.

Открытое шифрование по Эль Гамалю не получило широкого распространения, в то время, как алгоритм ЭЦП стал весьма известным и начал успешно конкурировать с алгоритмом RSA. Несколько позднее, усилиями криптографов была описана общая схема ЭЦП на основе дискретного логарифмирования.


 

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

40185. Корпоративный финансовый контроль. Сущность контроллинга 31.5 KB
  Необходимость использования контроллинга вызвано следующими причинами: 1повышение нестабильности внешней среды что вызывает повышенные требования в системе управления организации; 2необходимость увеличения скорости реакции организации на изменения внешней среды; 3необходимость наличия в организации механизма действий по обеспечению выживаемости организации и избеганию кризисных ситуаций. Конечной целью любой коммерческой организации является получение прибыли поэтому контроллинг можно назвать как система управления...
40187. Раскройте экономическую сущность финансов. Назовите и охарактеризуйте функции финансов 67.5 KB
  Функции: 1 Распределительная посредством финансов распределяется и перераспределяется внутренний валовой доход благодаря чему денежные средства поступают в распоряжение государства муниципалитета; 2 Контрольная заключается в их способности отслеживать весь ход распределительного процесса также расходование по целевому назначению денежных средств поступающих из федерального бюджета; 3 Регулирующая вмешательство государства в процесс воспроизводства через финансы налоги государственные кредиты и т. Финансы выполняют две...
40188. Финансовая система государства понятие, сущность, подсистемы и сферы. Место и роль финансов корпораций в финансовой системе страны 45.5 KB
  Место и роль финансов корпораций в финансовой системе страны. Сущность финансовой системы Процесс распределения и перераспределения стоимости совокупного общественного продукта представляет собой финансовый механизм который включает в себя систему организации регулирования и планирования финансов способов формирования и использования финансовых ресурсов у хозяйствующих субъектов наёмных работников государства и органов местного самоуправления. Структура финансовой системы В зависимости от методов формирования доходов экономических...
40189. Финансовые рынки, их функции и виды. Особенности формирования финансовых рынков в России 62 KB
  Для англоамериканской модели характерна ориентация на публичное размещение ценных бумаг и высокий уровень развития вторичного рынка который по объему значительно больше вторичного рынка стран континентальной Европы. Главный инструмент страхового сегмента финансового рынка договор между страхователем и страховщиком. Под производными финансовыми инструментами обычно понимаются фьючерсные опционные и иные стандартные биржевые контракты а также форвардные опционные и иные срочные сделки внебиржевого рынка. Финансовые инструменты денежного...
40190. Финансовые инструменты 31 KB
  Финансовые инструменты. Различают инструменты денежного рынка или инструменты рынка капиталов. Финансовые инструменты подразделяются на первичные денежные средства ценные бумаги кредиторская и дебиторская задолженность по текущим операциям и вторичные или производные финансовые опционы фьючерсы форвардные контракты процентные свопы валютные свопы. К первичным относятся финансовые инструменты с определенностью предусматривающие покупку продажу или поставку получение некоторого финансового актива в результате чего возникают взаимные...
40191. Финансовые институты 26.5 KB
  Некоторые финансовые институты не принимают вкладов депозитов например брокеры или компании страхования жизни которые финансируют свою деятельность и получают доход за счет продажи ценных бумаг страховых полисов или же предоставления брокерских услуг. Сейчас ситуация изменилась: брокеры и другие компании часто вкладывают средства своих клиентов в банки или в операции на денежном рынке. Компании по страхованию жизни LIC. Компании по страхованию жизни.
40192. Функции и роль финансов в хозяйственной деятельности предприятий и корпораций 31.5 KB
  Особенности управления финансами корпорации определяются следующими основными моментами. Если для предприятия имеющего достаточно простую организационную структуру анализ рынка конкурентов определение приоритетов являются менее сложной задачей чем для многозвенного предприятия то соответственно для корпорации вопросы организации финансовых потоков представляются более сложными так как чем крупнее корпорация тем многообразнее возможные источники финансирования и направления использования финансовых ресурсов; многократно возрастает цена...
40193. Охарактеризуйте сущность, функции и принципы организации финансов хозяйствующих субъектов 29.5 KB
  1Сущность финансов хозяйственных субъектов: Предприятие хозяйственный субъект созданный для организации предпринимательской деятельности экономической целью которого является обеспечение общественных потребностей и получение прибыли для обеспечения собственного финансового роста. 2Принципы организации финансов предприятия:Финансовые отношения коммерческих организаций и предприятий строятся на определенных принципах связанных с основами хозяйственной деятельности: хозяйственная самостоятельность самофинансирование материальная...