首页> 外国专利> 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 与变量 j 进行比较。如果 i j 相等,则模平方单元将计算 T = T + a i < / Sub> ×a i ×2 jk 如果 i j 不相等,则模平方单元将计算临时变量 tmp = a i ×a j ×2 < I> jk ,将临时变量 tmp 左移一位,并计算 T = T + tmp

著录项

相似文献

  • 专利
  • 外文文献
  • 中文文献
获取专利

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号