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

A New Type of Cryptography-Specific 4×4 S-box Construction Method

A construction method, a new type of technology, applied in the field of cryptography, which can solve problems such as difficulties

Active Publication Date: 2020-10-30
TSINGHUA UNIV
View PDF5 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

The method of constructing S-boxes through mathematical functions is more difficult in producing 4×4 S-boxes with higher cryptographic strength

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 New Type of Cryptography-Specific 4×4 S-box Construction Method
  • A New Type of Cryptography-Specific 4×4 S-box Construction Method
  • A New Type of Cryptography-Specific 4×4 S-box Construction Method

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0017] In order to make the purpose, technical solutions and advantages of the embodiments of the present invention clearer, the technical solutions in the embodiments of the present invention will be clearly and completely described below in conjunction with the drawings in the embodiments of the present invention. Obviously, the described embodiments It is a part of embodiments of the present invention, but not all embodiments. Based on the embodiments of the present invention, all other embodiments obtained by persons of ordinary skill in the art without making creative efforts belong to the protection scope of the present invention.

[0018] see figure 1 , the present embodiment provides a novel password-specific 4×4 S-box construction method, the novel password-specific 4×4 S-box construction method comprising the following steps:

[0019] Step 1. For each AE class Gi, select the known S box S i (i=0,...,15), search to get a series of new S boxes, the search method is S...

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

Disclosed in the present invention is a novel password-specific 4×4 S-box construction method, comprising: for each affine equivalence (AE) class Gi, selecting a known S-box Siand obtaining a series of new S-boxes according to a preset search method, the search method being S'(x) = M1(Si(M0 T(x))), wherein i = 0, ..., 15, x is the input, S' is the newly obtained S-box, and M0 and M1 are 4×4 row increment reversible matrices, the values of the rows of the matrix gradually increasing from top to bottom; selecting S-boxes that meet design requirements from the obtained S-boxes; traversing P1(S(P0(x+a)))+b for the filtered S-boxes to obtain S-boxes that entirely meet said design requirements, wherein P0 and P1 are 4×4 permutation matrices, and a and b are 4-bit vectors; and finally selecting an S box with a fixed point number of 0 as a final target. By means of combining AE class traversal and S-box feature filtering, the present invention can construct a large amount of 4×4 S-boxes having greater password strength.

Description

technical field [0001] The invention relates to the technical field of cryptography, in particular to a novel cryptographic-specific 4×4 S-box construction method. Background technique [0002] S-boxes are widely used in modern symmetric cipher designs, especially block ciphers and hash functions. In block ciphers, the S-box is usually used as the only non-linear part to provide confusion and ensure the security of the entire cryptographic algorithm. The S-box can be regarded as a Boolean function with n-bit input and m-bit output, called n×m S-box. When n and m are large, almost all S-boxes are nonlinear and have good cryptographic strength, but too large n and m will increase the storage capacity of the algorithm. Common S-box sizes are 8×8 or 4×4. Compared with the 8×8 S-box, the 4×4 S-box has more advantages in the environment with limited resources, so it is often used in lightweight cryptographic algorithms. Many currently known algorithms, such as Serpent, Present...

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): H04L9/06
CPCH04L9/06
Inventor 王小云贾珂婷魏淙洺孙悦
Owner TSINGHUA UNIV