首页>
外国专利>
Modular squaring circuit, modular squaring method, and modular squaring program
Modular squaring circuit, modular squaring method, and modular squaring program
展开▼
机译:模块化平方电路,模块化平方方法和模块化平方程序
展开▼
页面导航
摘要
著录项
相似文献
摘要
A fast computation method for squaring operations in Montgomery multiplication, and an arithmetic circuit for realizing the computation method are provided. A modular squaring unit compares variable i with variable j. If i and j are equal, the modular squaring unit computes T=T+ai×ai×2jk. If i and j are not equal, the modular squaring unit computes temporary variable tmp=ai×aj×2jk, shifts temporary variable tmp by one bit to the left, and computes T=T+tmp.展开▼
机译:提供了一种用于蒙哥马利乘法中的平方运算的快速计算方法,以及用于实现该计算方法的算术电路。模块化平方单元将变量 i I>与变量 j I>进行比较。如果 i I>和 j I>相等,则模平方单元将计算 T = T + a I> i I> < / Sub> ×a I> i I> Sub> ×2 I> jk I> Sup > 。 I>如果 i I>和 j I>不相等,则模平方单元将计算临时变量 tmp = a I> i I> Sub> ×a I> j I> Sub> ×2 I> < I> jk I> Sup>,将临时变量 tmp I>左移一位,并计算 T = T + tmp I>。
展开▼