发明授权
US06850960B2 Inverse calculation apparatus and recording medium having stored thereon a program for executing inverse calculation
有权
在其上存储有用于执行反向计算的程序的反向计算装置和记录介质
- 专利标题: Inverse calculation apparatus and recording medium having stored thereon a program for executing inverse calculation
- 专利标题(中): 在其上存储有用于执行反向计算的程序的反向计算装置和记录介质
-
申请号: US10419241申请日: 2003-04-21
-
公开(公告)号: US06850960B2公开(公告)日: 2005-02-01
- 发明人: Kazumaro Aoki , Hiroki Ueda , Masayuki Kanda
- 申请人: Kazumaro Aoki , Hiroki Ueda , Masayuki Kanda
- 申请人地址: JP Tokyo
- 专利权人: Nippon Telegraph and Telephone Corporation
- 当前专利权人: Nippon Telegraph and Telephone Corporation
- 当前专利权人地址: JP Tokyo
- 代理机构: Connolly Bove Lodge & Hutz LLP
- 优先权: JP11-10788 19990119; JP11-15525 19990125; JP11-16238 19990125; JP11-71255 19990317
- 主分类号: G06F7/72
- IPC分类号: G06F7/72 ; H04L9/06 ; G06F1/02 ; G06F7/38
摘要:
In an inverse calculation, x is road out of a storage means, [x/2] is calculated and stored therein as b, a lent significant bit of b is stored as a, [(ax+b)/2] is calculated and stored as updated b, and low-order two bits of x are stored as y. Then, for i=1, 2, . . . , n−1, by is calculated, a is updated with −by, [(b+ax)/(2^(2i))] is calculated and stored as updated b, and y+a2^(2i) is calculated and stored as updated y, where y is road out as the result of inverse calculation.
公开/授权文献
信息查询