×

蒙哥马利算法的收缩倍增器。 (英语) Zbl 1011.68036号

摘要:为了在RSA密码系统中高效实现Montgomery的模乘算法,提出了一种新的处理单元(PE)结构和串行输入输出脉动乘法器。通过在布尔算子层次上对Montgomery算法的递归方程进行重组和分析,与其他设计相比,该PE的关键路径延迟更短。与Walter PE和Guo的比特序列PE相比,该PE的关键路径延迟分别减少了9%和36%。此外,提出的PE的面积要求比Walter PE小16%。在连续数据输入的情况下,提出的阵列可以以每(n+3)个周期一次的速度产生乘法结果,延迟为(3n+6)个循环,其中n是模的比特大小。该体系结构具有规则性、模块性、局部互连和单向数据流等特点。因此,它非常适合VLSI实现。

MSC公司:

68第25页 数据加密(计算机科学方面)
PDF格式BibTeX公司 XML格式引用
全文: 内政部