Novel pulsation node type scalar point multiplication double-domain implementation system and novel pulsation method

A technology for implementing a system and an implementation method, which is applied in the directions of calculation using non-number system representation, calculation using residual algorithm, instruments, etc., to achieve the effect of improving the implementation efficiency and the ability to prevent power consumption attacks.

Active Publication Date: 2021-06-22
广州万协通信息技术有限公司
View PDF9 Cites 3 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0005] The purpose of the present invention is to provide a dual-domain realization system and method of a new type of

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
  • Novel pulsation node type scalar point multiplication double-domain implementation system and novel pulsation method
  • Novel pulsation node type scalar point multiplication double-domain implementation system and novel pulsation method
  • Novel pulsation node type scalar point multiplication double-domain implementation system and novel pulsation method

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0055] A novel systolic node-style scalar point multiplication dual-domain implementation system, such as figure 1 As shown, it includes a scalar point multiplication control unit module, a random table building unit module and a basic operation unit module. Realize the fast scheduling execution process of scalar point multiplication; the random table building unit module is used to dynamically construct the data of random node table, provide pulsating node data and high-frequency node data for scalar point multiplication operation, and improve the calculation speed; The basic operation unit module is used to construct random nodes, and at the same time provide basic modular operations of modular addition, modular subtraction, modular multiplication and modular inverse operations to support scalar point multiplication operations.

[0056] Wherein, the scalar dot product control unit module includes a control unit submodule, a dual-domain control unit submodule, a formula opera...

Embodiment 2

[0063] This embodiment provides a new dual-domain implementation method of pulsating node-type scalar point multiplication, which specifically includes the following steps:

[0064] S1, through the scalar dot multiplication control unit module, the random table building unit module and the basic operation unit module step by step semi-autonomous learning to construct a random node table;

[0065] S2, using the random node table constructed in step S1 as a new basic computing unit, using the scalar point multiplication control unit module to call the random node table, and performing a scalar point multiplication calculation process on the input random number and the base point;

[0066] S3. Efficiently output the calculation result data obtained through the scalar dot product calculation process in step S2.

[0067] In this embodiment, the step by step semi-autonomous learning process described in step S1 can gradually supplement the data of pulsating nodes and high-frequency ...

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 novel pulse node type scalar point multiplication double-domain implementation system and method, which adopts a semi-autonomous learning design combining random dynamic table establishment and coordinate mapping derivation formula calculation, combines and uses pulse node values and high-frequency node values in the random table establishment, and adopts the advantage of integration of storage and calculation in the derivation formula, so as to realize the double-domain implementation of the pulse node type scalar point multiplication. The node calculation value position is the position in the random table, so that the cross calling of the formula mapping calculation value and the point value data in the random table is realized, finally, the efficient operation of the pulsation node with the memory of the scalar point multiplication data is realized, and the overall implementation efficiency of the scalar point multiplication is improved; the method is mainly applied to the function implementation of the cryptographic service of the asymmetric cryptography based on the elliptic curve, and the scalar point multiplication operation on the Fp domain and the scalar point multiplication operation on the Fp2 domain are emphatically realized, so that the application of encryption and decryption and signature verification of SM2 and SM9 algorithms is supported.

Description

technical field [0001] The present invention relates to the technical field of data encryption, in particular to a novel pulsating node type scalar point multiplication dual-domain implementation system and method. Background technique [0002] With the continuous development and application of information technology, data security has become more and more important, and data encryption is also an indispensable step in the process of electronic information processing. The security of elliptic curves used in cryptographic algorithms has been recognized by the majority of users, and the scope of application is becoming wider and wider. [0003] At present, in the operation control system of the scalar point multiplication based on the asymmetric algorithm of the elliptic curve, in order to improve the performance speed and enhance the execution efficiency, the non-adjacent form method of constructing binary decomposition or NAF is usually used to simplify the number of point m...

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
IPC IPC(8): G06F7/487G06F7/552G06F7/58G06F7/72G06F21/60
CPCG06F7/4876G06F7/588G06F7/724G06F7/722G06F7/72G06F7/552G06F21/602Y02D10/00
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