16-bit S box construction method based on NFSR and Feistel structure

A construction method and bit technology, applied in the field of information security, can solve problems such as low complexity and difficulty in resisting threats of high-performance computing attacks, and achieve the effect of simple structure

Active Publication Date: 2021-12-10
GUILIN UNIV OF ELECTRONIC TECH
View PDF4 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

With the improvement of computer computing power, 4-bit and 8-bit S-boxes are difficult to resist the attack threats brought by high-performance computing, especially quantum computing, due to their low complexity.

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
  • 16-bit S box construction method based on NFSR and Feistel structure
  • 16-bit S box construction method based on NFSR and Feistel structure
  • 16-bit S box construction method based on NFSR and Feistel structure

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0058] The content of the present invention will be further described below in conjunction with the accompanying drawings, but the present invention is not limited.

[0059] refer to figure 1 , a 16-bit S-box construction method based on NFSR and Feistel structure, comprising the following steps:

[0060] (1) Construct an 8-bit S-box sample set;

[0061] (1.1) Select 8-bit S-box samples: select an AES algorithm 8-bit S-box as an affine equivalent sample, the nonlinearity of the S-box is 112, the difference uniformity is 4, and the algebraic degree is 7;

[0062] (1.2) Based on the selected 8-bit S-box, use the affine equivalent to construct the S-box sample set. The affine equivalent formula is: Among them, S AES is the S box of AES; A, B are n-order invertible matrices, A, B∈GL(n, F 2 ), a, b are n-bit constants, The S-box obtained by using affine equivalence can ensure that its nonlinearity, differential uniformity, algebraic order and other properties are the same as...

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 16-bit S box construction method based on NFSR and an Feistel structure. The method comprises the following steps: constructing an 8-bit S box sample set; constructing two NFSR components by using an eight-stage nonlinear feedback shift register; combining the two constructed NFSR components with a Feistel structure, carrying out multi-round iteration based on the 8-bit password S box sample set, and carrying out output after iteration so as to construct a 16-bit password S box; and finally, testing the constructed 16-bit S box, performing screening according to difference uniformity, nonlinearity, algebraic times and signal-to-noise ratio in sequence, and screening out the 16-bit S box with better password property for outputting. The method is based on an NFSR and Feistel structure, an S box is used for replacing a round function, and the construction structure is simple; the 16-bit S box with better cryptographic properties can be constructed, and S box support with high security is provided for a block cipher algorithm.

Description

technical field [0001] The invention relates to the field of information security, and is a method for constructing a 16-bit S-box based on NFSR and Feistel structure. Background technique [0002] Symmetric encryption algorithm has the characteristics of low cost, consistent encryption and decryption, and high efficiency, and occupies an important position in the field of cryptography. The block cipher algorithm is an encryption algorithm commonly used in symmetric encryption. S-Box (S-Box) is the only core component that provides non-linear transformation in most block cipher algorithms, and provides necessary obfuscation for the cipher algorithm. At present, most of the attacks on the block cipher algorithm are attacks on the S-box, so the security properties of the S-box play a pivotal role in the security properties of the overall cryptographic algorithm, and it is related to the security strength of the entire cryptographic algorithm. The safety indicators of the box...

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 Applications(China)
IPC IPC(8): H04L9/06
CPCH04L9/0625H04L9/0631
Inventor 武小年豆道饶李灵琛张润莲韦永壮
Owner GUILIN UNIV OF ELECTRONIC TECH
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

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap