缘起是我侄子问的题目，参考了书籍、博客，花了一些时间完成的，丢掉可惜了，记录下来吧。这个程序还有些缺陷，数值太大时计算结果会溢出代码#include<stdio.h>#include<time.h>

远程证明方案知识点：Elgamal算法AES加密算法RSA算法数字签名和检验知识点详解：Elgamal算法推荐网址：https://zhuanlan.zhihu.com/p/340162669https://www.cnblogs.co

ElGamal的安全性ElGamal密码体制基于离散对数问题。离散对数问题离散对数问题(DLP)已知一个乘法群\((G,\cdot)\)，一个\(n\)阶元素\(\alpha\inG\)和元素\(\beta\inG