大数模幂乘算法研究及其VLSI实现

大数模幂乘算法是信息安全公钥加解密算法中的核心运算。在本项研究中，我们提出了一种快速的大数模幂乘算法，并用数学证明和程序仿真验证了算法的正确性。该算法把以往模乘运算T=T-qN中估计q的准确度的概率从0.5提高到了接近为1。这样，就避开了模乘后再进行减法的运算。在该算法的VLSI实现过程中，我们又解决了大数乘法器设计中阵列的压缩问题和冗余部分积符号位的扩展问题，并完成了1024位×1024位的大数乘法器流水迭代设计。仿真和综合表明大数模幂乘电路可实现1024位的数字签名4300次/秒,这个指标目前已经略超欧美等国同行的研究水平。