Расшифровка зашифрованного текста Эль-Гамаля

Если кто-то говорит, что расшифровка шифротекста Эль-Гамаля равна «x», как я могу быть уверен, что реальное значение равно «x», а не «y», даже если он является владельцем соответствующего закрытого ключа?

Предположим, вы используете шифрование Эль-Гамаля в группе, где решение проблемы Диффи-Хеллмана сложно, тебе нельзя. Эль Гамаль, как известно, Индивидуальная цена за конверсию в таких группах.

Если DDH разрешим и они утверждают, что криптограмма $(п,с)$ имеет форму $ (г ^ г, ха ^ г) $ тогда вы можете проверить $\mathrm{DDH}(g,a,n,c/x)$.

Вы можете запросить дополнительную информацию в подтверждение своего утверждения, но это выходит за рамки параметров вашего вопроса.