大数相除快速算法的比较及在RSA加密体制中的应用  

Comparison of Some Fast Division Algorithms on Long Integer and Their Application in RSA Cryptosystem

作　　者：赵一鸣[1] 张届恩 鲍振东[1] 

机构地区：[1]复旦大学计算机系,上海200433

出　　处：《信息安全与通信保密》1997年第4期38-43,共6页Information Security and Communications Privacy

摘　　要：讨论了几种大数相除算法,并通过仿真比较了它们的运行效率,还讨论了大数相除算法在快速大数幂模运算中的效率。This paper discusses some fast division algorithms on long integer- and we compare their efficiency by emulation.We often use long integer devision in the cryptographic algorithms such as y=at mod r,so we discuss efficiency of long integer division to the long integer power operation.

关 键 词：有估商的大数相除快速算法 MONTGOMERY算法 大数幂模运算 RSA 

分 类 号：TN918.6[电子电信—通信与信息系统]