由T.ElGamal在1985年提出的，基于有限域上离散对数问题的公钥密码体制。**该密码体制既可用于加密，又可以用于数字签名，也是最有代表性的公钥密码体制之一。**由于ElGamal密码体制有较好的安全性，且同一明文在不同的时刻会生成不同的密文，在实际中得到了广泛的应用，尤其在数字签名方面的应用，著名的美国数字签名标准DSS(Digital Signature Standard)其实就是ElGamal签名方案的一种变形。

数论核心:

离散对数问题

在这里插入图片描述

公私钥对生成

在离散数学中，该本原元也可指为生成元，该值通常一般取为2.
在这里插入图片描述

加解密过程

指求a是困难的
在这里插入图片描述

在这里插入图片描述
在这里插入图片描述

举个例子

在这里插入图片描述

Logo
魔乐社区

魔乐社区（Modelers.cn) 是一个中立、公益的人工智能社区，提供人工智能工具、模型、数据的托管、展示与应用协同服务，为人工智能开发及爱好者搭建开放的学习交流平台。社区通过理事会方式运作，由全产业链共同建设、共同运营、共同享有，推动国产AI生态繁荣发展。

更多推荐

cover

如何使用AutoDL平台进行深度学习训练——详细步骤指南

avatar 魔乐社区
cover

大数据毕业设计选题推荐-基于大数据的农作物产量数据分析与可视化系统-Hadoop-Spark-数据可视化-BigData

avatar 魔乐社区
cover

大模型推理适配实战：手把手带你完成vLLM Ascend迁移实操

avatar 魔乐社区