发明授权
- 专利标题: Method for modular multiplication
- 专利标题(中): 模数乘法的方法
-
申请号: US11440725申请日: 2006-05-25
-
公开(公告)号: US07831650B2公开(公告)日: 2010-11-09
- 发明人: Astrid Elbe , Holger Sedlak , Norbert Janssen , Jean-Pierre Seifert
- 申请人: Astrid Elbe , Holger Sedlak , Norbert Janssen , Jean-Pierre Seifert
- 申请人地址: DE
- 专利权人: Infineon Technologies AG
- 当前专利权人: Infineon Technologies AG
- 当前专利权人地址: DE
- 代理机构: Dickstein Shapiro LLP
- 优先权: DE10111987 20010313
- 主分类号: G06F7/38
- IPC分类号: G06F7/38
摘要:
In a method for modular multiplication using a multiplication look-ahead process for computing a multiplication shift value and a reduction look-ahead process for computing a reduction shift value, a modulus is first transformed into a transformed modulus that is greater than said modulus. The transformation is carried out such that a predetermined fraction of the transformed modulus has a higher-order digit with a first predetermined value that is followed by at least one low-order digit having a second predetermined value. During the iterative working off of the modular multiplication using the multiplication look-ahead process and the reduction look-ahead process, the transformed modulus is utilized so as to obtain at the end of the iteration a transformed result for the modular multiplication. Finally, the transformed result is re-transformed by modular reduction using the original modulus. By means of the transformation according to the invention, iterative working off of the modular multiplication is simplified so that the modular multiplication can be performed faster.
公开/授权文献
- US20070185948A1 Method for modular multiplication 公开/授权日:2007-08-09
信息查询