应用n-adic展开的快速Harn体制

摘要：

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

关键词：公钥体制、n-adic、整数分解、离散对数

所属期刊栏目：34

分类号：TP3(计算技术、计算机技术)

资助基金：国家自然科学基金60473072

在线出版日期：2007-07-02（万方平台首次上网日期，不代表论文的发表时间）

页数：共2页

页码：79-80