Optimization method and device for lattice cipher polynomial multiplication operation based on number-theory transformation
A polynomial multiplication and optimization method technology, applied in the field of cryptographic algorithms, can solve problems such as long operation time, multiple computing resources, and complexity, and achieve the effects of reducing read and write operations, saving storage space, and saving chip area
Pending Publication Date: 2022-01-25
NATIONZ TECH INC
View PDF0 Cites 2 Cited by
- Summary
- Abstract
- Description
- Claims
- Application Information
AI Technical Summary
Problems solved by technology
Compared with other polynomial algebraic operations, polynomial multiplication is more complex, obviously requires more computing resources, and takes longer
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
[0060]Example embodiments will now be described more fully with reference to the accompanying drawings. Example embodiments may, however, be embodied in many forms and should not be construed as limited to the embodiments set forth herein. These embodiments are provided so that this application will be thorough and complete, and will fully convey the concept of example embodiments to those skilled in the art. The same reference numerals denote the same or similar parts in the drawings, and thus their repeated descriptions will be omitted.
[0061] Furthermore, the described features, structures, or characteristics may be combined in any suitable manner in one or more embodiments. In the following description, numerous specific details are provided in order to give a thorough understanding of the embodiments of the application. However, those skilled in the art will appreciate that the technical solutions of the present application may be practiced without one or more of the ...
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 invention discloses a lattice cipher polynomial multiplication optimization method and device based on number theory transformation. The optimization method comprises the following steps: before number theory transformation, storing polynomial coefficients needing to be transformed in an external register; calculating an initialized twiddle factor according to the transformation parameter of the lattice cryptographic algorithm, and pre-storing the initialized twiddle factor in the external memory; in the current-order transformation, reading the pre-stored initialized twiddle factor, and iteratively calculating a current-order twiddle factor; and performing current-order transformation on the calculated current-order twiddle factor and the read polynomial coefficient by adopting a transformation algorithm. The twiddle factor is dynamically generated in iteration, and the operation of pre-calculating the twiddle factor is removed, so the storage space is saved, the algorithm supports more different parameter settings, and more chip area is saved.
Description
technical field [0001] The present application relates to the technical field of cryptographic algorithms, in particular to an optimization method, device and chip for lattice cipher polynomial multiplication operations based on number theory transformation. Background technique [0002] In the cryptographic algorithm based on the Ring Learning With Errors (RLWE) model, the core operation is implemented in the form of polynomial algebra, which inevitably involves polynomial multiplication. Compared with other polynomial algebraic operations, polynomial multiplication is more complicated, obviously requires more computing resources, and the operation time is also longer. Therefore, the optimization of polynomial multiplication operations can significantly improve the performance of cryptographic devices. [0003] At present, number-theoretic transformation is one of the most common optimization methods for polynomial multiplication, that is, polynomial multiplication is tran...
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 Applications(China)
IPC IPC(8): H04L9/08G06F7/523
CPCH04L9/0816G06F7/523
Inventor 徐基明王宇建
Owner NATIONZ TECH INC