Design method of cipher s-box based on feistel-sp structure

Abstract

The invention discloses a method for designing a cipher S-box based on a Feistel-SP structure. The steps include: selecting a 4-bit optimal cipher S-box sample; designing an 8-bit S-box construction scheme; automatically searching for the constructed 8-bit S-box; testing the Search out the password S box. Based on the cryptographic properties of the selected 4-bit cryptographic S-box, the cryptographic properties of the newly constructed 8-bit S-box can be known, which is beneficial to analyze the cryptographic properties of the 8-bit S-box, so as to search for 8-bit S-boxes with good cryptographic properties . The implementation cost of the 8-bit S-box of the classic cryptographic algorithm AES requires 115 equivalent gates, while the implementation cost of the optimal 4-bit S-box is less than 40 equivalent gates, the memory occupied by the 4-bit S-box and the number of equivalent gates required Much lower than 8-bit S-boxes, implementing several small 4-bit S-boxes requires fewer resources than implementing one large 8-bit S-box. Therefore, the hardware implementation cost of the 8-bit S-box designed in the present invention is relatively lower.

Description

technical field [0001] The invention relates to the design of a cipher S-box of a block cipher algorithm, in particular to a design method of a cipher S-box based on a Feistel-SP structure. Background technique [0002] Cryptography is the cornerstone of information security. Modern cryptography is divided into symmetric cryptography and public key cryptography. Block cipher algorithm is an important part of symmetric cipher, and has a wide range of applications in practical information security systems. [0003] With the development of the Internet of Things, some lightweight block cipher algorithms have been proposed to provide security protection for resource-constrained environments. How to design lightweight ciphers with high security strength and low cost of software and hardware implementation is a hot research topic. [0004] Cipher S-box is the key component of block cipher and the only nonlinear component. It provides confusion for cryptographic algorithms, dete...

AI Technical Summary

Problems solved by technology

However, compared to designing a 4-bit cipher S-box, searching for an 8-bit cipher S-box takes a long time and requires a lot of resources.

Images