Интернет магазин китайских планшетных компьютеров



Компьютеры - Схема Эль-Гамаля

22 января 2011


Оглавление:
1. Схема Эль-Гамаля
2. Работа в режиме шифрования
3. Работа в режиме подписи
4. Криптостойкость и особенности



Схема Эль-Гамаля — криптосистема с открытым ключом,основанная на трудности вычисления дискретных логарифмов в конечном поле. Криптосистема включает в себя алгоритм шифрования и алгоритм цифровой подписи. Схема Эль-Гамаля лежит в основе стандартов электронной цифровой подписи в США и России.

Схема была предложена Тахером Эль-Гамалем  в 1984 году. Эль-Гамаль разработал один из вариантов алгоритма Диффи-Хеллмана. Он усовершенствовал систему Диффи-Хеллмана и получил два алгоритма, которые использовались для шифрования и для обеспечения аутентификации. В отличии от RSA алгоритм Эль-Гамаля не был запатентован и, поэтому, стал более дешевой альтернативой, так как не требовалась оплата взносов за лицензию. Считается, что алгоритм попадает под действие патента Диффи-Хеллмана.

Генерация ключей

  1. Генерируется случайное простое число ~p длины ~n битов.
  2. Выбирается произвольное целое число ~g, являющееся первообразным корнем по модулю ~p.
  3. Выбирается случайное целое число ~x такое, что ~1 < x < p.
  4. Вычисляется ~y = g^x\,\bmod\,p.
  5. Открытым ключом является тройка \left, закрытым ключом — число ~x.


Просмотров: 4396


<<< Скитала
Тайнопись Толкования паполитово от чени >>>