ElGamal 加密计算器

输入素数 p、生成元 g、私钥 x、临时密钥 k 和消息 m。

使用方法

  1. 在上方的输入框中填写您的数值。
  2. 点击“计算”即可立即查看结果。
  3. 使用“分享”按钮复制结果链接。

关于此计算器

ElGamal 密码体制由 Taher Elgamal 于 1985 年发表,是一种公钥加密方案,其安全性建立在有限循环群中的离散对数问题之上——给定素数 p 和生成元 g,要从 y = g^x mod p 中反推出 x 在计算上是困难的。密钥生成时选取私钥 x,并把 y = g^x mod p 作为公钥公布;加密时则为每条消息选取一个全新的随机临时密钥 k,并生成密文对 (c₁, c₂) = (g^k mod p, m·y^k mod p),因此同一份明文永远不会两次加密成相同的密文。

本计算器逐步演示这套运算:输入一个较小的素数 p、生成元 g、私钥 x、临时密钥 k 和一个整数消息 m,它就会像算法本身那样推导出公钥和相应的密文对。密码学专业的学生、计算机科学教师和安全工程师用这类简化示例来建立对非对称加密的直观理解,也用来理解同样构成 Diffie-Hellman 密钥交换和 DSA 签名方案基础的离散对数——实际部署使用的素数长达数百位,远非手算或计算器所能处理。

这对你有帮助吗?

最多可以选择 3 个表情反应。

评论

  • 来发表第一条评论吧。

热门计算器

所有计算器