改进的RSA签名在远程控制中的应用  

APPLICATION OF MODIFIED RSA SIGNATURE IN TELECONTROL

作　　者：肖振久[1,2] 胡驰[1] 陈虹[1] 

机构地区：[1]辽宁工程技术大学软件学院,辽宁葫芦岛125105 [2]中国传媒大学计算机学院,北京100024

出　　处：《计算机应用与软件》2014年第10期305-308,共4页Computer Applications and Software

基　　金：国家自然科学基金项目(61103199);北京市自然科学基金项目(4112052)

摘　　要：针对传统的RSA签名在远程控制中签名效率低的问题,将传统的双素数RSA算法改为四素数,并采用中国剩余定理和蒙哥马利模指数算法对签名过程加以优化。经测试,在模数为2 048 bits的RSA密码系统中,改进算法对一个512 bits消息摘要进行签名耗时约300 ms,其效率约是传统签名算法的11倍。实验结果和安全性分析表明,新算法在保证安全性的同时,大幅度提高了签名效率,更适合应用于交互频繁的远程控制系统中。Traditional RSA signature has low signing efficiency in telecontrol, to improve it, we alter the double primes RSA to four primes’, and optimise the signature process with Chinese remainder theorem and Montgomery modular exponentiation algorithm. A test in RSA cryptosystem with module of 2 048 bits demonstrates that the modified algorithm spent nearly 300 ms in signing a message digest of 512 bits, which is of 11 times to the traditional RSA signature. Experimental result as well as security analysis all show that the new algorithm greatly improves the signature efficiency while guaranteeing the safety, and it’s more suitable for the frequently interactive telecontrol system.

关 键 词：远程控制 RSA密码算法 中国剩余定理 蒙哥马利算法 消息摘要 数字签名 

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