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

A Composite Finite Field Inversion Device Based on Search Tree

A finite field and search tree technology, applied in the computer field, can solve problems such as the inability to realize the inversion operation efficiency of finite fields, and achieve the effect of improving operation efficiency

Active Publication Date: 2021-09-07
SHENZHEN POLYTECHNIC
View PDF5 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0003] The complex finite field invertor in the prior art cannot achieve the computational efficiency required for finite field inversion in a real-time and speed-sensitive environment

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
  • A Composite Finite Field Inversion Device Based on Search Tree
  • A Composite Finite Field Inversion Device Based on Search Tree
  • A Composite Finite Field Inversion Device Based on Search Tree

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0048] In order to make the object, technical solution and advantages of the present invention clearer, the implementation manner of the present invention will be further described in detail below in conjunction with the accompanying drawings.

[0049] The embodiment of the present invention provides a compound finite field inversion device based on a search tree, see figure 1 , including a controller 1, an input port, an output port b and an arithmetic unit;

[0050] The input ports include port a for inputting the composite finite field GF((2 n ) 2 ) inverse operand a(x);

[0051] The controller 1 is used to call the arithmetic unit to perform an inversion operation on the inversion operand a(x) to obtain a composite finite field GF((2 n ) 2 ) inverse operation result b(x);

[0052] The operator is used to perform addition, multiplication, squaring and search tree-based inversion;

[0053] The output port b is used to output the inversion result b(x).

[0054] Wherein...

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 compound finite field inversion device based on a search tree, which is characterized in that it includes a controller, an input port, an output port and an arithmetic unit; the input port is used for inputting a compound finite field GF((2 n ) 2 ) of the inverse operand a(x); the controller is used to call the operator to perform an inverse operation on the inverse operand a(x) to obtain a compound finite field GF((2 n ) 2 ) of the inverse operation result b(x); the operator is used to run addition, multiplication, square operation and inverse operation based on the search tree; the output port is used to output the inversion result b(x) ). The invention can effectively improve the computing efficiency of finite field inversion.

Description

technical field [0001] The invention relates to the field of computer technology, in particular to a search tree-based compound finite field inversion device. Background technique [0002] Finite field inversion is a finite field operation, and it is widely used in cryptographic algorithms together with operations such as finite field addition, multiplication, division, square, and power. Composite finite fields belong to finite fields, and the inversion of composite finite fields is characterized by subfield operations. A commonly used composite finite field is GF((2 n ) 2 ), the domain size is (2 n ) 2 , whose subfield is GF(2 n ). GF((2 n ) 2 ) inverse operation generally requires the subfield GF(2 n ) operations such as addition, multiplication, and inversion. Since the composite finite field is GF((2 n ) 2 ) inverse contains the subfield GF(2 n ) operation, so by optimizing GF(2 n ) operation can improve GF((2 n ) 2 ) inverse efficiency. [0003] In the...

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 Patents(China)
IPC IPC(8): G06F7/72
CPCG06F7/726
Inventor 易海博
Owner SHENZHEN POLYTECHNIC