发明申请
- 专利标题: Apparatus and method for calculating a multiplication
- 专利标题(中): 用于计算乘法的装置和方法
-
申请号: US11166645申请日: 2005-06-23
-
公开(公告)号: US20060010192A1公开(公告)日: 2006-01-12
- 发明人: Wieland Fischer , Jean-Pierre Seifert , Holger Sedlak
- 申请人: Wieland Fischer , Jean-Pierre Seifert , Holger Sedlak
- 申请人地址: DE Munich
- 专利权人: Infineon Technologies AG
- 当前专利权人: Infineon Technologies AG
- 当前专利权人地址: DE Munich
- 优先权: DE10260655.2 20021223
- 主分类号: G06F7/52
- IPC分类号: G06F7/52
摘要:
An apparatus for calculating a modular multiplication includes an examiner for examining digits of the multiplier with a lookahead algorithm to obtain a multiplication shift value. In addition, a determinator and intermediate-result shift value are provided which determine a positive intermediate-result shift value. A calculator for calculating a multiplicand shift value as the difference between the intermediate-result shift value and the multiplication shift value. The intermediate result from the preceding iteration step as well as the multiplicand are then shifted by the corresponding shifting magnitudes to then perform a three-operands addition with the shifted values, if need be while considering lookahead parameters.
公开/授权文献
- US07647367B2 Apparatus and method for calculating a multiplication 公开/授权日:2010-01-12
信息查询