Unlock instant, AI-driven research and patent intelligence for your innovation.

High-performance modular multiplier based on KO-8 algorithm

A KO-8, high-performance technology, applied in the direction of instrumentation, computing, electrical digital data processing, etc., can solve problems affecting the main frequency of the system, affecting the length of the critical path, etc.

Pending Publication Date: 2021-04-09
NANJING LOW POWER IC TECH INST CO LTD
View PDF0 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

In hardware design, the design scheme of domain computing greatly affects the length of the critical path, which in turn affects the main frequency of the system

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • High-performance modular multiplier based on KO-8 algorithm
  • High-performance modular multiplier based on KO-8 algorithm
  • High-performance modular multiplier based on KO-8 algorithm

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0059] The technical solutions of the present invention will be further described below in conjunction with the accompanying drawings and embodiments.

[0060] Such as figure 1 As shown, the high-performance modular multiplier based on the KO-8 algorithm of the present invention is a four-stage pipelined Montgomery modular multiplier, the input is a, b, p, invp, and the output is res. Include steps:

[0061] (1) Utilize KO-8 algorithm to calculate the product T of input a, b, wherein, T_l is the low 256bit of T, T_h is the high 256bit of T;

[0062] T=mul_ko8(a,b), T_l=T[lowbit]

[0063] (2) Calculate the product m of T_l and invp, and only use the lower 256 bits of m in the subsequent calculation process, so further use the KO-8 algorithm to calculate only the lower 256 bits of m, which is m_l;

[0064] m_l=mul_ko8_lowbit(T_l, invp)

[0065] For the 256bit Montgomery modular multiplier, there are a total of three 256bit multiplication calculations, and each 256bit multipl...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

PUM

No PUM Login to View More

Abstract

The invention discloses a high-performance modular multiplier based on a KO-8 algorithm. The high-performance modular multiplier comprises the steps of calculating the product T of an input a and an input b through the KO-8 algorithm, wherein T-1 is the lower 256bit of T; calculating a product m of T-l and invp, and only calculating a low 256-bit m-l of m by an improved KO-8 algorithm; calculating a product c of m-l and p by utilizing a KO-8 algorithm; and adding the calculated c and T, judging whether c and T are greater than p or not, outputting res = c-p if c and T are greater than p, and outputting res = c if c and T are not greater than p. The invention is based on the extended KO-8 algorithm, the algorithm is processed to only calculate the low-order number of the required product, and the high-order number of the product is ignored, so that the requirement of a modular multiplier function is met, and the purpose of reducing power consumption is also achieved. According to the multiplier, the adder serves as the cost, the number of bits of operands and the like are reduced, hardware expenditure is greatly reduced, area power consumption is reduced, meanwhile, the requirement for optimizing the performance of the modular multiplier is met, and the advantages of the modular multiplier in area and power consumption are improved.

Description

technical field [0001] The invention relates to a modular multiplier, in particular to a high-performance modular multiplier based on the KO-8 algorithm. Background technique [0002] Since Hendrik Lenstra gave an integer factorization algorithm based on elliptic curves in 1984, the application of elliptic curves in cryptography and computer number theory has been greatly developed. [0003] The performance of the modular multiplier is the bottleneck of the point multiplication operation on the elliptic curve. The multiplication of large integers is the basic unit in the modular multiplier, and the performance of the large number multiplier determines the performance of the modular multiplier. The multiplication unit is one of the urgent problems to be solved in ECC. When implementing large number multiplication, sometimes we do not need to obtain all the digits of the multiplier product, that is, there is redundancy in the input data, which reduces the speed of the modular...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

Application Information

Patent Timeline
no application Login to View More
Patent Type & Authority Applications(China)
IPC IPC(8): G06F7/487
CPCG06F7/4876
Inventor 任立争
Owner NANJING LOW POWER IC TECH INST CO LTD