-
题名混合基表示下的大数比较算法及其最优性
- 1
-
-
作者
武继刚
-
机构
烟台大学计算机系
-
出处
《系统工程与电子技术》
EI
CSCD
1997年第7期64-66,共3页
-
文摘
本文给出了大数在混合基表示下的比较算法,主要结论为:设X=b_(n+1)P_nP_(n-1)…P_1+…+b_2p_1+b_1,其中{p_i}两两互素,则对于计算{b_i}的任何算法,计算b_(n+1)所花的时间大于计算b_1,b_2,… ,b_n所花时间的总和.从而利用计算b_1,b_2,…,b_n的最优算法进行两个大数的比较,本文提出的比较算法是最优的.
-
关键词
计算机密码学
比较
最佳算法
混合基表示
-
Keywords
Large integer , Comparison, Chinese remainder theorem, Mixed radix representation,Modular operation.
-
分类号
TP301
[自动化与计算机技术—计算机系统结构]
-
