Фэндом


Шифросистема Эль-Гамаля (Elgamal) — была предложена в 1984 году. В частности стандарты электронной цифровой подписи в США и России базируются именно на ней.

Принцип работы шифросистемы Править

Генерация ключей Править

  1. Генерируется случайное простое число p длины n.
  2. Выбираются случайные числа x и g так, что 1<x<p, 1<g<p.
  3. Вычисляется y = g^x \bmod p.

Открытым ключом является тройка (p,g,y), закрытым ключом — число x.

Шифрование Править

В дальнейшем будем понимать под М — исходное сообщение.

  1. Выбирается случайное секретное число k, взаимно простое с p-1.
  2. Вычисляется a = g^k\bmod p, b = y^k M \bmod p, где M — исходное сообщение.

Пара чисел (a,b) является шифротекстом. При этом длина шифротекста длиннее исходного сообщения M вдвое.

Подпись Править

Проверка подписи Править

Криптостойкость Править

Криптостойкость данной схемы основана на сложности проблемы дискретного логарифмирования (по известным p, g и y приходится искать показатель степени х: y \equiv g^x \pmod{p}.

cs:ElGamal

de:Elgamal-Kryptosystem en:ElGamal encryption es:Cifrado ElGamal fi:ElGamal fr:Cryptosystème de ElGamal he:צופן אל-גמאל it:ElGamal ja:ElGamal暗号 lt:ElGamal kriptosistema pl:ElGamal pt:El Gamal sv:ElGamal-kryptering tr:ElGamal

Обнаружено использование расширения AdBlock.


Викия — это свободный ресурс, который существует и развивается за счёт рекламы. Для блокирующих рекламу пользователей мы предоставляем модифицированную версию сайта.

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

Также на Фэндоме

Случайная вики