Elliptic curve multi-scalar point multiplication calculation optimization method and optimization device

An elliptic curve and optimization method technology, applied in the field of cryptography, can solve problems such as difficulty in implementation, inability to parallelize the calculation process, and performance loss, and achieve the effects of improving overall performance, increasing continuous working time, and increasing the degree of parallelism

Pending Publication Date: 2021-10-15
深圳市智芯华玺信息技术有限公司
View PDF0 Cites 2 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0005] 1) Each round of calculation requires vertical reduction, and this calculation process can hardly be parallelized, resulting in performance loss
[0006] 2) Each round of calculation requires horizontal reduction, and this calculation process can hardly be parallelized, resulting in performance loss
[0007] 3) Each round of calculation needs to be written back to the memory. This process will bring additional logic control and bring certain difficulties in implementation.

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
  • Elliptic curve multi-scalar point multiplication calculation optimization method and optimization device
  • Elliptic curve multi-scalar point multiplication calculation optimization method and optimization device
  • Elliptic curve multi-scalar point multiplication calculation optimization method and optimization device

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0042] Embodiments of the present application are described in detail below, examples of which are shown in the drawings, wherein the same or similar reference numerals denote the same or similar elements or elements having the same or similar functions throughout. The embodiments described below by referring to the figures are exemplary, and are intended to explain the present application, and should not be construed as limiting the present application.

[0043] First, the definitions and related terms in this application are introduced.

[0044] bit segment:

[0045] A bit field refers to a part of a certain number in binary representation, for example, "the 2nd to 4th digits of the binary number 101011" is a bit field of this number.

[0046] The following notation is used to represent bit segments:

[0047] a[p:q]

[0048] Among them, a is a certain number, p is the lowest subscript of the bit segment, q is the highest subscript of the bit segment, and the subscript sta...

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 an elliptic curve multi-scalar point multiplication calculation optimization method and optimization device. Comprising the following steps: designing a bucket matrix to cache an intermediate variable point in a main calculation process, and avoiding the output of a Pippenger intermediate quantity; continuously running and calculating in a running water manner until all the final calculations are finished; then performing transverse reduction and longitudinal reduction, and reducing the total number of calculation times of serial calculation to one from thousands of times. Therefore, most overhead of serial-to-parallel conversion, synchronous locking and the like is eliminated, the continuous working time of an assembly line is effectively prolonged, and therefore the overall performance is improved.

Description

technical field [0001] The present application relates to the technical field of cryptography, in particular to an elliptic curve multi-scalar point product calculation optimization method and an optimization device. Background technique [0002] In related technologies, such as figure 1 As shown, it is the Pippenger algorithm, which is the algorithm used for one round of calculation in the MSM module of PipeZK. In PipeZK, a total of such calculations need to be performed times to generate points, and finally put this Points are again used as input for a calculation to obtain the final result. Among them, N is the total amount of input data, and M is the total amount of input data in a single round. The former is generally 10 6 In terms of magnitude, the latter often takes values ​​such as 1000 and 1024. [0003] exist figure 1 , for each G i , its buckets (Buckets, used to temporarily store the results of a point) have different storage contents, so different G i...

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/72
CPCG06F7/725
Inventor 高鸣宇张烨董江彬
Owner 深圳市智芯华玺信息技术有限公司
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Try Eureka
PatSnap group products

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap