发明申请
- 专利标题: Computation of a multiplication operation with an electronic circuit and method
- 专利标题(中): 用电子电路和方法计算乘法运算
-
申请号: US11786767申请日: 2007-04-11
-
公开(公告)号: US20070260664A1公开(公告)日: 2007-11-08
- 发明人: Guido Bertoni , Pasqualina Fragneto , Andrew Marsh , Gerardo Pelosi , Moris Ravasio
- 申请人: Guido Bertoni , Pasqualina Fragneto , Andrew Marsh , Gerardo Pelosi , Moris Ravasio
- 优先权: EP06112507.6 20060411
- 主分类号: G06F7/38
- IPC分类号: G06F7/38
摘要:
A computing method and circuit for computing a modular operation with at least one operand having a binary representation. Iteratively for each bit of this operand, doubling the value of an intermediate result stored in a first memory element by shifting the bits of the intermediate result towards the most significant bit and, while the most significant bit of the intermediate result is one, updating this intermediate result by subtracting a modulus stored in a second memory element.
公开/授权文献
信息查询