Invention Grant
- Patent Title: Systems and methods for generating random addition chains
- Patent Title (中): 生成随机加成链的系统和方法
-
Application No.: US11069112Application Date: 2005-03-01
-
Publication No.: US07657029B2Publication Date: 2010-02-02
- Inventor: Anton Mityagin , Ilya Mironov , Yaacov Nissim Kobliner
- Applicant: Anton Mityagin , Ilya Mironov , Yaacov Nissim Kobliner
- Applicant Address: US WA Redmond
- Assignee: Microsoft Corporation
- Current Assignee: Microsoft Corporation
- Current Assignee Address: US WA Redmond
- Agency: Woodcock Washburn LLP
- Main IPC: H04L9/30
- IPC: H04L9/30
Abstract:
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.
Public/Granted literature
- US20060198516A1 Systems and methods for generating random addition chains Public/Granted day:2006-09-07
Information query
