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. Несколько позднее, усилиями криптографов была описана общая схема ЭЦП на основе дискретного логарифмирования.


 

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

30825. Типы СУБД 13.67 KB
  Централизованная база данных хранится в памяти одной вычислительной системы. Такой способ использования баз данных часто применяют в локальных сетях ПК. Распределенная база данных состоит из нескольких возможно пересекающихся или даже дублирующих друг друга частей хранимых в различных ЭВМ вычислительной сети.
30826. Классификация СУБД по архитектуре (одно-, двух-, трехзвенные) 43.7 KB
  По своей архитектуре СУБД делятся на одно двух и трехзвенные В однозвенной архитектуре используется единственное звено клиент обеспечивающее необходимую логику управления данными и их визуализацию. В двухзвенной архитектуре значительную часть логики управления данными берет на себя сервер БД в то время как клиент в основном занят отображением данных в удобном для пользователя виде.
30827. Физиологические свойства сердечной мышцы 33.5 KB
  Абсолютная рефрактерность 027 сек полная невозбудимость. Относительная рефрактерность 003 сек способность возбуждаться в ответ на сверхпороговый раздражитель. Исходя из того что продолжительность этих двух фаз в сумме составляет 03 сек можно рассчитать максимально возможную частоту сердечных сокращений 60 сек. : 03 сек.
30828. Сердце, его гемодинамические функции 60.5 KB
  Изотонические сокращения это такие сокращения когда напряжение тонус мышц не изменяется изо равные а меняется только длина сокращения мышечное волокно укорачивается. Ауксотонические смешанные сокращения это сокращения в которых присутствуют оба компонента. Фазы мышечного сокращения: Латентный период это время от нанесения раздражения до появления видимого ответа. Фаза сокращения выражается в укорочении мышцы или в изменении напряжения либо и в том и в другом.
30829. Оценка нагнетательной (насосной) функции сердца 27 KB
  Продолжительность фаз цикла при условной его длительности 1 сек 60 ударов мин. Рисунок Систола желудочков 035 сек Период напряжения 01 сек: 1. Фаза асинхронного сокращения 005 сек. Фаза изометрического сокращения 005 сек.
30830. Механические проявления сердечной деятельности 30.5 KB
  Механические проявления сердечной деятельности Механические проявления сердечной деятельности: а верхушечный толчок б сердечный толчок в кровяное давление г артериальный и венный пульс д явления связанные с движением крови по сосудам Верхушечный толчок в норме локализуется в 5 межреберье слева на 15 2 см кнутри от срединноключичной линии. Артериальный пульс колебание артериальной стенки в результате распространения волны повышенного давления по столбу крови. Наполнение пустой vcuus полный plenus зависит от...
30831. Физиология как наука 31 KB
  Физиология изучает функции и процессы протекающие в организме отдельных органах и системах органов механизмы их формирования реализации и регуляции. Физиология изучает процессы т. Физиология относится к разряду фундаментальных наук.
30832. Внутренняя среда организма 33 KB
  Внутренняя среда организма Под внутренней средой организма понимают ту среду которая непосредственно не сообщается с окружающей средой и является микроокружением клеток человеческого организма т. Истинной внутренней средой организма является межклеточная жидкость. Внутренняя среда это среда в которой непосредственно живут клетки организма т. Еще в 18м веке знаменитый французский физиолог Клод Бернар сформулировал понятие гомеостаз постоянство внутренней среды организма.
30833. Приспособление к среде обитания, как важнейшее условие жизнедеятельности. Срочная и долговременная адаптация 27.5 KB
  Срочная и долговременная адаптация. Адаптация процесс приспособления организма к изменяющимся условиям среды обитания. При благоприятном стечении обстоятельств прекращении действия сверхсильного фактора или снижении его силы и интенсивности до уровня физиологического диапозона действия возможна деадаптация. Организм всегда оставляет след от неблагоприятного воздействия вегетативная память что облегчает приспособление при повторной адаптации реадаптация.