最优冗余数及其在大整数乘法中的应用

摘要：

最优冗余数为带符号的二进制表示，将传统二进制数转化为最优冗余数的算法也简单，可以详细分析最优冗余数表示中非零位数目的概率分布。在所有长度为n的二进制数的最优余数表示中，得出非零位数目为k的概率分布，在k=n/3处取得极大值，其期望值为n/3，方差为2n/27。将最优冗余数应用到两个大整数相乘的加密计算中，证明了可以将计算效率提高33℅。

关键词： 冗余数 最优冗余数 大整数相乘

作者: 叶世伟 方春旭

作者单位: 中国科学技术大学研究生院(北京) 华东交通大学电信系(南昌)

会议类型: 国内会议

会议名称: 第十届全国信息存储学术会议

会议地点: 北京

会议语种:中文

页码: 145～149

在线出版日期: 2000-11-08（万方平台首次上网日期，不代表论文的发表时间）