A Finite Field Multiplier Based on All-One Irreducible Polynomials
A finite field and polynomial technology, applied in the computer field, can solve the problems of low operation speed of finite field multiplication and influence of operation efficiency, and achieve the effect of improving operation speed.
Active Publication Date: 2021-07-13
SHENZHEN POLYTECHNIC
View PDF6 Cites 0 Cited by
- Summary
- Abstract
- Description
- Claims
- Application Information
AI Technical Summary
Problems solved by technology
These finite field multiplications require the participation of irreducible polynomials, and its operational efficiency is often affected by irreducible polynomials
[0004] The finite field multipliers in the prior art seldom use special irreducible polynomials, such as all-one polynomials, so that the operation rate of finite field multiplication is low
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 moreImage
Smart Image Click on the blue labels to locate them in the text.
Smart ImageViewing Examples
Examples
Experimental program
Comparison scheme
Effect test
Embodiment Construction
[0040]In order to make the objects, technical solutions, and advantages of the present invention, the embodiments of the present invention will be further described in detail below with reference to the accompanying drawings.
[0041] Embodiments of the present invention provide a limited multiplier multiplier based on all unsuccessful polynomials, see figure 1 , Including controller 1, input control module 2, output control module 3, finite domain arithmetic calculator 4, and arithmetic module 5;
[0042] The controller 1 is configured to control and schedule data transmission between the input control module 2, the output control module 3, and the limited domain operator 4;
[0043] The input control module 2 is used to detect a limited domain GF (2 n When there is a full-time non-comparative polynomial, the multiplication number A (X) and multiplication calculations B (x);
[0044] The limited domain operator 4 is configured to invoke the arithmetic module 5 to perform a limite...
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
Login to View More Abstract
The present invention relates to a finite-field multiplier based on all-one irreducible polynomials, including a controller, an input control module, an output control module, a finite-field arithmetic unit and an operation module; the controller is used to control and schedule the input control module , the data transmission between the output control module and the finite field operator; the input control module is used to detect the finite field GF(2 n ) has all one irreducible polynomials, input multiplication operand a(x) and multiplication operand b(x); the finite field arithmetic unit is used to call the operation module for the multiplication operand a(x) and The multiplication operand b(x) performs finite-field multiplication to obtain the multiplication result c(x); the operation module is used to run AND logic operations, XOR logic operations and modulo operations; the output control module is used to output all Describe the multiplication result c(x). The invention can improve the computing efficiency of finite field multiplication.
Description
Technical field [0001] The present invention relates to the field of computer technology, and more particularly to a single-domain multiplier based on all unsuccessful polynomial. Background technique [0002] The limited domain is a domain that contains only a limited number of elements, first discovered by Galerapave, so the tread domain is also known as the galidava field. It is characterized by adding, multiplier, in reverse, division of calculation, etc., is a finite domain element. Therefore, the limited domain operations generally need not to be more than a polynomial participation operation, and ensure that the results are still in the domain. Instead of more than about polynomial, there is a multi-term multiplicate number, which is greater than zero, and it is characterized by unrequently decomposing a number of quorum multi-factors that are less than zero. In a limited domain, the non-approximate polynomial is a polynomial having a number of larger than zero. In additio...
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
Login to View More Patent Type & Authority Patents(China)
IPC IPC(8): G06F7/523
CPCG06F7/523
Inventor 易海博
Owner SHENZHEN POLYTECHNIC