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

Construction method of G0-type S-box and circuit of G0-type S-box

A construction method, x0x1x2x3 technology, applied in the field of communication, can solve problems such as circuit diagrams without hardware implementation

Inactive Publication Date: 2013-10-23
INST OF SOFTWARE - CHINESE ACAD OF SCI
View PDF5 Cites 10 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

At present, the representative elements of the 16 types of S-boxes given in Table 1 do not have an optimal hardware implementation circuit diagram. The present invention provides a construction method of a G0-type S-box. The hardware implementation cost is small and the cryptographic properties reach Optimal, great advantage in resource-constrained implementation environments

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
  • Construction method of G0-type S-box and circuit of G0-type S-box

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0053] The processing steps of adopting the scheme of the present invention to construct N 4×4S boxes are as follows:

[0054] Step 1: For i=1, 2, ..., N, repeat the following steps:

[0055] Step 2: Randomly generate a 4×4 binary field matrix, and test whether the matrix is ​​invertible. If the matrix is ​​invertible, denote it as A i , and execute Step 3; otherwise, execute this step again.

[0056] Step 3: Randomly generate a 4×4 binary domain matrix, and test whether the matrix is ​​invertible. If the matrix is ​​invertible, denote it as C i , and execute Step 4; otherwise, execute this step again.

[0057] Step 4: Randomly generate two constant vectors b i , Calculate the content S of the new S box according to the following formula i (x)=C i ·S(A i ·x+b i )+d i , where S(x) is the basic S-box whose contents are shown in Table 1.

[0058] Step 5: Output the S i (x) as an optimal S-box. If i

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 construction method of a G0-type S-box and a circuit of the G0-type S-box, and belongs to the technical field of communication. The method comprises the following steps: 1) x0x1x2x3 is set as input information of an S-box; a logic AND operation is conducted on x0 and x1, then the obtained result and x3 are conducted with an Exclusive OR operation, and the newly obtained result is applied to update x3; 2) a logic OR operation is conducted on x1 and x2, then the obtained result and x0 are conducted with the Exclusive OR operation, and x'0 is obtained; 3) the logic AND operation is conducted on x2 and the updated x3, then the obtained result and x1 are conducted with the Exclusive OR operation, and the newly obtained result is applied to update x1; 4) the updated x1 and x'0 are conducted with the Exclusive OR operation, and the obtained result is applied to update x0; 5) the logic OR operation is conducted on the updated x0 and x1, then the obtained result and x2 are conducted with the Exclusive OR operation, and the newly obtained result is applied to update x2; 6) the updated x0x1x2x3 is arranged as input information x0x1x2x3 which is outputted via the S-box. The circuit comprises five Exclusive OR operational units of A1, A2, A3, A4 and A5, two logic AND operations units of B1 and B2, and two logic OR operational units of C1 and C2. According to the construction method of the G0-type S-box and the circuit of the G0-type S-box, all password characteristics can be rapidly generated so that an optimal G0-type 4x4S-box is achieved, and the realization price of hardware is quite low.

Description

technical field [0001] The invention proposes a construction method of G0-type S-box and its circuit, which can be applied to quickly generate all G0-type 4×4S-boxes with optimal cryptographic properties, and the hardware implementation cost of this type of S-box is very small, which belongs to communication technology field. Background technique [0002] In recent years, with the development of computer and communication technology, lightweight cryptography has become a research hotspot in cryptography. As a non-linear component of the algorithm, the S-box plays a vital role in the security of the algorithm. Therefore, constructing S-boxes with good cryptographic properties is an important part of cryptographic algorithm design. [0003] The S-box is a Boolean function defined on a binary field with n inputs and m outputs, which can essentially be regarded as the following mapping S(X)=(f 1 (X),...,f m (X)): Usually referred to simply as an n×m S-box. Since the S-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
Inventor 于晓丽张蕾吴文玲
Owner INST OF SOFTWARE - CHINESE ACAD OF SCI