公钥密码体制的出现对于现代密码学来说是一场突破性的革命,甚至可以说没有公钥密码体制就没有现代密码学。本文介绍了Elgamal公钥加密体制,该体制既可以用于加密也可以应用于数字签名,是一种应用很广泛的公钥密码体制之一。