一种应用于椭圆曲线密码的双域模加减运算的优化设计

椭圆曲线密码算法由于其安全特性被广泛应用于各种领域,当前支持多协议和多域的ECC算法成为研究的热点。围绕素数域和二元域下的ECC算法展开研究,对双域模加减运算进行了优化设计。针对素数域模加减运算中加法器计算延时较大的问题,设计素数域的模加和模减运算使用同一个运算通路,使用进位保留加法器和加法器组合对电路结构进行优化,缩短素数域模加减运算时间。

一种高性能可扩展双域模乘器的研究与设计

在原始蒙哥马利模乘算法基础上提出一种双域统一的蒙哥马利模乘算法.根据该算法设计了一种高性能可扩展双域模乘单元电路,以支持蒙哥马利模乘运算的加速计算.该模乘单元电路采用以高基数为处理字长,并使用多处理单元流水计算的方法,来实现高效快速的模乘计算,具有高度的可扩展性和可配置性,支持双域任意位宽的模乘运算.在0.18μm CMOS工艺下,对模乘单元电路性能和面积进行评估表明,面积为166×103门,完成1 024bit的模乘运算仅需1.3μs.

高速双域乘法器设计及其应用

双域乘法器在椭圆曲线密码学中具有重要意义,是构成双域模乘器的重要组件.考虑到双域乘法器的关键路径主要由GF(p)域决定;因此,在传统的基4Booth编码乘法器的基础上进行优化设计,改进部分积产生电路以及Wallace压缩电路,使其能够同时支持GF(p)域和GF(2 m)域.设计的双域乘法器在FPGA实现结果表明,双域乘法器比单独实现两个域面积减小16.9%;延时比单独的GF(p)域增加1.188ns.将设计的双域乘法器应用到模乘器,结果表明,该设计完成一次256bit的模乘操作比已有的在时间上节约了7.35%.