应用n—adic展开的快速harn体制

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