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

A Finite Field Inverter Based on Unified Irreducible Polynomials

A finite field and polynomial technology, applied in the computer field, can solve the problem of low efficiency of finite field inversion operation, and achieve the effect of improving the operation speed

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

AI Technical Summary

Problems solved by technology

[0004] The finite field invertors existing in the prior art seldom use special irreducible polynomials, such as all-one polynomials, which makes the finite field inversion operation inefficient

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 Finite Field Inverter Based on Unified Irreducible Polynomials
  • A Finite Field Inverter Based on Unified Irreducible Polynomials
  • A Finite Field Inverter Based on Unified Irreducible Polynomials

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0043] The present invention will be further described in detail below in conjunction with the accompanying drawings and specific embodiments.

[0044] The embodiment of the present invention provides a finite field invertor based on all-one irreducible polynomials, see figure 1 , including a controller 1, an input control module 2, a finite field operator 3, an operation module 4 and an output control module 5;

[0045] The controller 1 is used to control and schedule data transmission between the input control module 2, the output control module 5 and the finite field operator 3;

[0046]The input control module 2 is used to detect the finite field GF(2 n ) has all-one irreducible polynomials, input the inversion operand a(x);

[0047] The finite field operator 3 is used to call the operation module to perform a finite field inversion operation on the inversion operand a(x) to obtain an inversion operation result b(x);

[0048] The operation module 4 is used to run square...

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 present invention relates to a finite field invertor based on all one irreducible polynomials, including a controller, an input control module, a finite field operator, an operation module and an output control module; the controller is used to control and schedule the input control module, the output control module and the data transmission between the finite field operator; the input control module is used to detect the finite field GF(2 n ) has all one irreducible polynomials, input the inversion operand a(x); the finite field operator is used to call the operation module to carry out the finite field inversion operation to the inversion operand a(x), Obtaining the inverse operation result b(x); the operation module is used to execute square operation, multiplication operation and modulo operation; the output control module is used to output the inversion operation result b(x). The invention can improve the efficiency of finite field inversion operation.

Description

technical field [0001] The invention relates to the field of computer technology, in particular to a finite field invertor based on an all-one irreducible polynomial. Background technique [0002] A finite field is a field containing only a finite number of elements, and its characteristic is that the results of all operations on the finite field are elements of the finite field. Therefore, finite field operations generally require irreducible polynomials to participate in the operation to ensure that the result of the operation is still on the field. Irreducible polynomials, also known as reduced polynomials, are polynomials with rational coefficients whose degree is greater than zero. Its characteristic is that it cannot be decomposed into two polynomials with rational coefficients of lower degree but both are greater than zero. In a finite field, an irreducible polynomial is a polynomial of degree greater than zero, which cannot be divisible by other polynomials in a fin...

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/72G06F17/16
CPCG06F7/726G06F17/16
Inventor 易海博
Owner SHENZHEN POLYTECHNIC