利用中国剩余定理改进大数模平方计算研究

• 作者: 丁宏 夏涛 施月玲
• 来源期刊: 杭州电子科技大学学报（自然科学版）
• 关键词: 大数模平方 中国剩余定理 剩余数集 模乘
• 年，卷（期）: 2007,（1）
• 页码范围: 42-45
• 页数: 4页
• 分类号: TP339
• 语种: 中文
• DOI: 10.3969/j.issn.1001-9146.2007.01.011

摘要

一般大数模幂运算可以分解成若干次模平方和模乘运算,所以加快模平方运算的速度就可以提高大数模幂计算的效率,从而解决公钥密码体系加解密速度比较慢的问题.该文介绍了一种利用中国剩余定理来改进模平方算法的方法,同时在该算法基础上利用广义中国剩余定理和剩余系的转换来进一步提高模平方的效率.并对不同算法适用环境进行了比较.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	施月玲	杭州电子科技大学计算机学院	6	43	3.0	6.0
2	夏涛	杭州电子科技大学计算机学院	11	31	3.0	5.0
3	丁宏	杭州电子科技大学计算机学院	26	209	9.0	13.0