学公钥密码学的时候看到RSA和EIGamal的比较说是RSA密文不扩张而EIGamal密文扩张，不知道是什么意思啊？求大神赐教!
EElGamal公钥加密：
1、选取一个随机数y，1<y<q-1
2、计算c1=g^y
3、计算s=h^y=(g^x)^y=g^(x*y)
4、加密数m得c2=m*s
也就是说输入消息m，获得的密文c=（c1，c2），m、c1、c2都是群上的元素，所以它加密前后的膨胀率为2倍。
而RSA输入消息m，加密输出c，m、c都是Zp上的元素，没有任何膨胀。
是否密文扩张主要看k=密文长度/明文长度，若k>1表示加密方案是密文扩张的。
希望能帮到你:-D
1、选取一个随机数y，1<y<q-1
2、计算c1=g^y
3、计算s=h^y=(g^x)^y=g^(x*y)
4、加密数m得c2=m*s
也就是说输入消息m，获得的密文c=（c1，c2），m、c1、c2都是群上的元素，所以它加密前后的膨胀率为2倍。
而RSA输入消息m，加密输出c，m、c都是Zp上的元素，没有任何膨胀。
是否密文扩张主要看k=密文长度/明文长度，若k>1表示加密方案是密文扩张的。
希望能帮到你:-D
温馨提示：答案为网友推荐，仅供参考
