发明名称 Scalable, faster method and apparatus for montgomery multiplication
摘要 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.
申请公布号 US7805479(B2) 申请公布日期 2010.09.28
申请号 US20060277758 申请日期 2006.03.28
申请人 MOSHIER MICHAEL ANDREW;FURLONG JEFF 发明人 MOSHIER MICHAEL ANDREW;FURLONG JEFF
分类号 G06F7/72 主分类号 G06F7/72
代理机构 代理人
主权项
地址