有限域上RSA-ELGamal加密及数字签名方案

基于增强的RSA和ELGamal加密算法，提出了有限域上多项式的RSA-ELGamal加密方案.新的加密方案基于大整数分解问题(IFP)和难解的离散对数问题(DLP)的结合，使其安全性高于单个使用有限域上多项式形式的RSA加密算法和ELGamal加密体制.新提出的加密方案可对多个明文进行加密，在对明文加密时通过引入RSA的公钥对明文进行隐藏，加密效率高，安全性强.在新加密方案基础上引入单向哈希函数，并提出相应的数字签名方案，签名方案利用多个接收者分别验证和加密消息，进一步增强签名被攻击的概率.加密方案和数字签名的安全性主要基于大整数的分解和离散对数求解的双重困难问题，使得签名具有不可攻击性，提高此类签名方案的安全性.