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

Fast Harn Cryptosystem Using N-adic Expansion

作　　者：张京良[1] 王育民[1] 

机构地区：[1]西安电子科技大学综合业务网国家重点实验室

出　　处：《计算机科学》2007年第5期79-80,共2页Computer Science

基　　金：国家自然科学基金(60473072)

摘　　要：应用n-adic展开方法给出了Harn密码体制的改进体制,其安全性与原体制的相同。在加密t块消息时,实行一次加密;解密时仅用一次RSA和ElGamal解密以及求解一个模n的线性方程组。而在原体制中,加密时需重复应用t次RSA与ElGamal加密;解密时需重复应用t次RSA与ElGamal解密。由于解线性方程组的速度较快,故当消息分块t较大时,无论在加密阶段还是在解密阶段,改进后的体制具有更好的运行效率。An improved Ham cryptosystem that has the same security as the original one is proposed using n-adic expansion. The proposed cryptosystem only needs one time encryption and decryption as well as solving a system of linear equations modulo n when a large message with t blocks is encrypted, while the originalcryptosystem needs t times RSA and E1Gamal encryption and decryption repeatedly, so the proposed cryptosystem has more efficiency when the number of message blocks t is large.

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

分 类 号：TP309[自动化与计算机技术—计算机系统结构]