论文部分内容阅读
摘应用n-adic展开方法给出了Ham密码体制的改进体制，其安全性与原体制的相同。在加密t块消息时，实行一次加密；解密时仅用一次RSA和E1Gamal解密以及求解一个模n的线性方程组。而在原体制中，加密时需重复应用t次RSA与ElGamal加密；解密时需重复应用t次RSA与E1Gamal解密。由于解线性方程组的速度较快，故当消息分块t较大时，无论在加密阶段还是在解密阶段，改进后的体制具有更好的运行效率。