发明申请
US20070233769A1 A Scalable, Faster Method and Apparatus for Montgomery Multiplication
有权
用于蒙哥马利乘法的可扩展的,更快的方法和装置
- 专利标题: A Scalable, Faster Method and Apparatus for Montgomery Multiplication
- 专利标题(中): 用于蒙哥马利乘法的可扩展的,更快的方法和装置
-
申请号: US11277758申请日: 2006-03-28
-
公开(公告)号: US20070233769A1公开(公告)日: 2007-10-04
- 发明人: Michael Moshier , Jeff Furlong
- 申请人: Michael Moshier , Jeff Furlong
- 主分类号: G06F7/38
- IPC分类号: G06F7/38
摘要:
Montgomery multiplication can be computed quickly by using carry save adders and parallel multipliers. We present an enhanced technique for very fast Montgomery multiplication that can be used for RSA calculations. This invention utilizes a scalable bit word implementation, suitable for very large bit encryptions. Such designs can be deployed on mid-level FPGAs that have dedicated multiplier logic, on ASICs, or on custom circuits. To our knowledge, our technique yields some of the fastest RSA encryption times to be reported, having area requirements similar to related work. Such circuits can be ideal for increased security in sensitive communication fields.
公开/授权文献
信息查询