EIGamal密码体制

EIGamal密码体制：由EIGamal提出，是一种基于离散对数问题的双钥密码体制，既可用于加密，又可以用于签名。 密钥对生成步骤： 1.取大素数p和g<p（g最好是p的素根） 2.选一整数x<p，（p，g，x）是私钥 3.计算y=gx （mod p），（p，g，y）作为公钥   加密和解密步骤 要加密M，选取一个随机数k，（k，p-1）=1即k与p-1互素 加密:  a=gk （mod p） 　

>>阅读原文<<