一种扩展滑动窗口算法

现代密码体制中大量运用求大整数的幂这样的运算。现有的求幂算法基本上都是将幂的二进制表示分成小的片断然后进行预计算,根据片断的大小预计算出所有片断可能的值。因此对窗口算法做了扩展,提出根据预计算量来划分段的思想,原来的窗口算法成为新算法的一个特例。同时,对新算法做了理论分析并用测试数据验证了其正确性。

一种大数模幂的硬件实现设计

提出了一种实现大数模幂的硬件设计方法。其中的大数模乘部分基于基2的Montgomery改进算法,采用模乘心动阵列结构,提出了一种双边沿触发串行计算的新结构,节约了面积,同时可以达到较高的时钟频率。模幂部分基于M-ary算法,减少了所需模乘运算的次数。并比较了这种实现方法与常见的L-R二进制幂算法的实现方式速度上的改进。