发明申请
- 专利标题： Systems and methods for generating random addition chains
- 专利标题（中）： 生成随机加成链的系统和方法
-
申请号： US11069112申请日： 2005-03-01
-
公开(公告)号： US20060198516A1公开(公告)日： 2006-09-07
- 发明人: Anton Mityagin , Ilya Mironov , Yaacov Nissim Kobliner
- 申请人： Anton Mityagin , Ilya Mironov , Yaacov Nissim Kobliner
- 申请人地址： US WA Redmond
- 专利权人： Microsoft Corporation
- 当前专利权人： Microsoft Corporation
- 当前专利权人地址： US WA Redmond
- 主分类号： H04L9/30
- IPC分类号： H04L9/30
摘要：
An addition chain is first generated, and then an integer x is derived from it. Doubling and star steps may be implemented in the addition chain. This approach eliminates the computationally expensive step of generating the addition chain from an exponent, and therefore can greatly reduce the computation time of the modular exponentiation.
公开/授权文献
- US07657029B2 Systems and methods for generating random addition chains 公开/授权日：2010-02-02
信息查询
