Processing

Please wait...

Settings

Settings

Goto Application

1. WO2014169783 - METHOD FOR IMPLEMENTING PRECOMPUTATION OF LARGE NUMBER IN EMBEDDED SYSTEM

Publication Number WO/2014/169783
Publication Date 23.10.2014
International Application No. PCT/CN2014/075172
International Filing Date 11.04.2014
IPC
G06F 7/52 2006.01
GPHYSICS
06COMPUTING; CALCULATING OR COUNTING
FELECTRIC DIGITAL DATA PROCESSING
7Methods or arrangements for processing data by operating upon the order or content of the data handled
38Methods or arrangements for performing computations using exclusively denominational number representation, e.g. using binary, ternary, decimal representation
48using non-contact-making devices, e.g. tube, solid state device; using unspecified devices
52Multiplying; Dividing
CPC
G06F 7/72
GPHYSICS
06COMPUTING; CALCULATING; COUNTING
FELECTRIC DIGITAL DATA PROCESSING
7Methods or arrangements for processing data by operating upon the order or content of the data handled
60Methods or arrangements for performing computations using a digital non-denominational number representation, i.e. number representation without radix; Computing devices using combinations of denominational and non-denominational quantity representations ; , e.g. using difunction pulse trains, STEELE computers, phase computers
72using residue arithmetic
G06F 7/728
GPHYSICS
06COMPUTING; CALCULATING; COUNTING
FELECTRIC DIGITAL DATA PROCESSING
7Methods or arrangements for processing data by operating upon the order or content of the data handled
60Methods or arrangements for performing computations using a digital non-denominational number representation, i.e. number representation without radix; Computing devices using combinations of denominational and non-denominational quantity representations ; , e.g. using difunction pulse trains, STEELE computers, phase computers
72using residue arithmetic
728using Montgomery reduction
Applicants
  • 飞天诚信科技股份有限公司 FEITIAN TECHNOLOGIES CO., LTD. [CN]/[CN]
Inventors
  • 陆舟 LU, Zhou
  • 于华章 YU, Huazhang
Agents
  • 北京集佳知识产权代理有限公司 UNITALEN ATTORNEYS AT LAW
Priority Data
201310132081.616.04.2013CN
Publication Language Chinese (ZH)
Filing Language Chinese (ZH)
Designated States
Title
(EN) METHOD FOR IMPLEMENTING PRECOMPUTATION OF LARGE NUMBER IN EMBEDDED SYSTEM
(FR) PROCÉDÉ DE MISE EN ŒUVRE DE CALCUL PRÉALABLE D'UN GRAND NOMBRE DANS UN SYSTÈME EMBARQUÉ
(ZH) 一种在嵌入式系统中实现大数预计算的方法
Abstract
(EN)
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.
(FR)
L'invention porte sur un procédé de mise en œuvre de calcul préalable d'un grand nombre dans un système embarqué. Un module modulo, un module d'addition modulo et un multiplicateur modulaire de Montgomery sont appelés en fonction d'un format de données d'une longueur de module et d'une valeur de chaque bit de données d'un nombre binaire correspondant à la longueur de module, afin d'effectuer une opération itérative, de manière qu'un résultat de calcul préalable d'un grand nombre puisse être obtenu quand la longueur de module est une valeur arbitraire, améliorant ainsi la vitesse de traitement de données.
(ZH)
本发明公开一种在嵌入式系统中实现大数预计算的方法,根据模长的数据格式以及模长对应的二进制数的各个数据位的取值,调用取模模块、模加模块和蒙哥马利模乘器进行迭代运算,能够在模长为任意值时,得到大数预计算结果,从而提高了数据处理速度。
Also published as
Latest bibliographic data on file with the International Bureau