数据安全与隐私保护——Elgamal（DS）（基于有限域乘法群上的离散对数问题）

wujiekd

1272人浏览 · 2019-09-29 00:54:30

wujiekd · 2019-09-29 00:54:30 发布

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

数论核心:

离散对数问题

在这里插入图片描述

公私钥对生成

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

加解密过程

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

在这里插入图片描述

举个例子

在这里插入图片描述

魔乐社区

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

更多推荐

小参数・大码力・易部署 | Qwen3.6-27B上线魔乐社区，基于昇腾的部署教程来了

继一周前模型开源发布后，千问再度开源Qwen3.6-27B —— 一个拥有270亿参数的稠密多模态模型，也是社区呼声最高的模型规格。Qwen3.6-27B 依然支持多模态思考与非思考模式，在智能体编程方面达到了旗舰级表现，全面超越前代开源旗舰 Qwen3.5-397B-A17B（总参数397B / 激活参数17B的MoE模型）。作为稠密架构，它无需MoE路由即可部署，是开发者在实用、可广泛部署规模