Password S box design method based on Feistel-SP structure

Abstract

The invention discloses a password S box design method based on a Feistel-SP structure. The password S box design method comprises the following steps of: selecting a 4-bit optimal password S box sample; designing an 8-bit S box construction scheme; carrying out automatic search on a constructed 8-bit S box; and testing the searched password S box. Based on the password property of the selected 4-bit password S box, the password property of the newly constructed 8-bit S box can be known, and the analysis of the password property of the 8-bit S box is facilitated, so that the 8-bit S box with good password property is searched. The implementation cost of the 8-bit S box of a classic cryptographic algorithm AES needs 115 equivalent gates, the implementation cost of the optimal 4-bit S box isless than 40 equivalent gates, the memory occupied by the 4-bit S box and the number of the required equivalent gates are far less than those of the 8-bit S box, and resources required for implementing several small 4-bit S boxes are less than those required for implementing a large 8-bit S box. Therefore, the hardware implementation cost of the 8-bit S box designed by the invention is relativelylower.

Description

technical field [0001] The invention relates to the design of a block cipher algorithm cipher S-box, in particular to a method for designing 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 it is widely used 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 a lightweight cipher with high security strength and low hardware and software implementation cost is a hot research topic. [0004] Cipher S-box is the key component of block cipher and the only non-linear component, which provides obfuscation for cryptographic algorithms, determines the s...

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