Invention Application
- Patent Title: METHOD FOR IMPLEMENTING PRECOMPUTATION OF LARGE NUMBER IN EMBEDDED SYSTEM
- Patent Title (中): 在嵌入式系统中实现大数量预处理的方法
-
Application No.: US14765423Application Date: 2014-04-11
-
Publication No.: US20160004511A1Publication Date: 2016-01-07
- Inventor: Zhou LU , Huazhang YU
- Applicant: FEITIAN TECHNOLOGIES CO., LTD.
- Applicant Address: CN Beijing
- Assignee: FEITIAN TECHNOLOGIES CO., LTD.
- Current Assignee: FEITIAN TECHNOLOGIES CO., LTD.
- Current Assignee Address: CN Beijing
- Priority: CN201310132081.6 20130416
- International Application: PCT/CN2014/075172 WO 20140411
- Main IPC: G06F7/72
- IPC: G06F7/72

Abstract:
Disclosed is a method for implementing precomputation of a large number in an embedded system. A modulo module, a modulo adding module, and a Montgomery modular multiplier are invoked according to a data format of a modulus length and a value of each data bit of a binary number corresponding to the modulus length, to perform an iterative operation, so that a precomputation result of a large number can be obtained when the modulus length is an arbitrary value, thereby improving the data processing speed.
Public/Granted literature
- US09851948B2 Method for implementing precomputation of large number in embedded system Public/Granted day:2017-12-26
Information query