Dynamic S box generation method and test system based on spatiotemporal chaotic system
Through the dynamic S-box generation method and testing system based on the space-time chaos system, the problem of missing S-box security performance testing in the prior art is solved, efficient and secure S-box generation and performance testing are achieved, and the security of cryptography applications is improved.
Patent Information
- Application Number
- CN202411659240.2
- Authority / Receiving Office
- CN · China
- Patent Type
- Applications(China)
- Current Assignee / Owner
- Filing Date
- 2024-11-20
- Publication Date
- 2025-03-11
- Estimated Expiration
- Not applicable · inactive patent
AI Technical Summary
The lack of a unified S-box security performance testing system in the prior art has led to a lack of guarantees for S-box research and it is difficult to effectively evaluate its cryptographic performance.
A dynamic S-box generation method and testing system based on space-time chaotic system is proposed. By constructing an iterative matrix, dynamic perturbing chaotic sequences, initializing a two-dimensional coupled image grid and iterating, removing the initial value influence, finally constructing an S-box, and designing a safety performance test system.
It improves the efficiency and security of S-box generation, can comprehensively test the performance of S-box, and enhances the security and attack resistance of cryptographic applications.
Smart Images

Figure CN119602926A_ABST
Abstract
Description
Technical Field
[0001] The present invention relates to the field of cryptography and information security technology, and in particular to a dynamic S-box generation method and a test system based on a spatiotemporal chaotic system. Background Art
[0002] As the core nonlinear component of block ciphers, S-boxes play a role of confusion and diffusion in block cipher algorithms. Their security performance directly determines the reliability of the entire cryptographic algorithm. Therefore, testing the cryptographic performance of S-boxes is of great significance. Among many evaluation criteria, nonlinear characteristics, strict avalanche criteria, independence between output bits, and input-output differential distribution have been widely recognized and adopted by the academic community due to their scientificity and practicality. However, after searching scientific and technological literature, it is not difficult to find that there is still a gap in the research on the design of S-box security performance test system, which makes the current scholars lack uniformity in the research on S-boxes and lack the guarantee of S-box security performance testing in the research process. Summary of the invention
[0003] The present invention aims to solve one of the technical problems in the related art at least to a certain extent.
[0004] To this end, the present invention proposes a dynamic S-box generation method based on spatiotemporal chaotic system, which can improve the efficiency and security of S-box generation and comprehensively test its performance.
[0005] Another object of the present invention is to provide a dynamic S-box generation device based on a spatiotemporal chaotic system.
[0006] Another object of the present invention is to provide an S-box safety performance testing system.
[0007] Another object of the present invention is to provide a dynamic S-box design and safety performance testing software based on spatiotemporal chaotic system.
[0008] To achieve the above object, the present invention proposes a dynamic S-box generation method based on a spatiotemporal chaotic system, comprising:
[0009] An iterative matrix is constructed using a preset m-sequence, and a coupling object index and a perturbation symbol of each grid in the iterative process are determined; wherein each element of the iterative matrix represents a grid;
[0010] According to the coupling object index and the perturbation sign as well as the index offset and the grid coordinate, the initial chaotic sequence is dynamically perturbed to obtain the dynamic chaotic sequence;
[0011] Initializing the two-dimensional coupled image lattice by using the dynamic chaotic sequence, and iterating to obtain the iterated coupled image lattice;
[0012] The results of the first N iterations of the coupled image grid after the iteration are removed;
[0013] The chaotic sequence value obtained in the N+1th iteration is numerically converted to construct an S-box.
[0014] The dynamic S-box generation method based on spatiotemporal chaotic system in the embodiment of the present invention may also have the following additional technical features:
[0015] In one embodiment of the present invention, the two-dimensional coupled image lattice is initialized by using the dynamic chaotic sequence, and iterated to obtain the iterated coupled image lattice, including:
[0016] Set a two-dimensional coupled image grid with preset length and width dimensions;
[0017] A dynamic chaotic sequence is used to initialize a two-dimensional coupled image grid with preset length and width dimensions;
[0018] The initialized two-dimensional coupled image lattice is iterated multiple times through chaotic mapping to obtain the iterated coupled image lattice.
[0019] In one embodiment of the present invention, numerical conversion is performed on the chaotic sequence value obtained in the N+1th iteration to construct an S-box, including:
[0020] The chaotic sequence value is multiplied by the power of 10 and then rounded modulo 256 to obtain 256 decimal numbers to construct an S-box.
[0021] In one embodiment of the present invention, after constructing the S-box, the method further includes:
[0022] The obtained chaotic sequence value is used as the index number of the S-box;
[0023] The generated 256 decimal numbers are placed in the positions corresponding to the index numbers in the S-box in order to complete the scrambling of the S-box.
[0024] To achieve the above object, the present invention, on the other hand, provides a dynamic S-box generation device based on a spatiotemporal chaotic system, comprising:
[0025] An iterative matrix determination module is used to construct an iterative matrix using a preset m-sequence and determine the coupled object index and disturbance symbol of each grid during the iteration process; wherein each element of the iterative matrix represents a grid;
[0026] A chaotic sequence perturbation module is used to dynamically perturb the initial chaotic sequence according to the coupling object index and the perturbation sign as well as the index offset and the grid coordinate to obtain a dynamic chaotic sequence;
[0027] A coupled image iteration module, used to initialize the two-dimensional coupled image lattice using the dynamic chaotic sequence, and iterate to obtain the iterated coupled image lattice;
[0028] The initial value influence removal module is used to remove the first N iteration results of the iterative coupling image grid;
[0029] The S-box construction module is used to perform numerical conversion on the chaotic sequence value obtained in the N+1th iteration to construct an S-box.
[0030] To achieve the above object, the present invention further provides an S-box safety performance testing system, the system comprising:
[0031] A user interface for inputting custom S-box data or using system-generated S-boxes for safety performance testing;
[0032] The test module is used to test the nonlinearity, differential uniformity, strict avalanche criterion, independence between output bits, and correlation matrix between output bits of a single S-box or a batch of S-boxes to obtain test results;
[0033] The result display module is used to display the test results in the form of data and images.
[0034] To achieve the above object, the present invention, on the other hand, proposes a dynamic S-box design and safety performance testing software based on spatiotemporal chaotic system, comprising:
[0035] Dynamic S-box design module, used to dynamically generate single or batch S-boxes based on spatiotemporal chaotic systems;
[0036] Safety test module, used to perform safety performance test on single or batch S-boxes;
[0037] Bilingual interface for different user operations.
[0038] The dynamic S-box generation method and test system based on the spatiotemporal chaotic system of the embodiment of the present invention not only have a high degree of randomness and complexity, but also can effectively enhance the security and anti-attack capability of cryptographic applications.
[0039] Additional aspects and advantages of the present invention will be given in part in the following description and in part will be obvious from the following description, or will be learned through practice of the present invention. BRIEF DESCRIPTION OF THE DRAWINGS
[0040] The above and / or additional aspects and advantages of the present invention will become apparent and easily understood from the following description of the embodiments in conjunction with the accompanying drawings, in which:
[0041] Figure 1 is a flow chart of a dynamic S-box generation method based on a spatiotemporal chaotic system according to an embodiment of the present invention;
[0042] Figure 2 is a detailed flow chart of a dynamic S-box generation method based on a spatiotemporal chaotic system according to an embodiment of the present invention;
[0043] Figure 3 is a functional implementation module diagram of the test software according to an embodiment of the present invention;
[0044] Figure 4 is a schematic diagram of an interface of a dynamic S-box design according to an embodiment of the present invention;
[0045] Figure 5 is a schematic diagram of a first specific operation of dynamic S-box generation according to an embodiment of the present invention;
[0046] Figure 6 is a second specific operation schematic diagram of dynamic S-box generation according to an embodiment of the present invention;
[0047] Figure 7 is a schematic diagram of a third specific operation of dynamic S-box generation according to an embodiment of the present invention;
[0048] Figure 8 is a fourth specific operation schematic diagram of dynamic S-box generation according to an embodiment of the present invention;
[0049] Fig. 9 is a fifth specific operation schematic diagram of dynamic S-box generation according to an embodiment of the present invention;
[0050] Fig.10 is a structural diagram of a dynamic S-box generation device based on a spatiotemporal chaotic system according to an embodiment of the present invention;
[0051] Fig.11 is a structural diagram of an S-box safety performance testing system according to an embodiment of the present invention;
[0052] Fig.12 is a schematic diagram of an S-box safety performance test interface according to an embodiment of the present invention;
[0053] Fig.13 is a schematic diagram of a single S-box performance test result according to an embodiment of the present invention;
[0054] Fig.14 is a schematic diagram of a first result of a batch S-box performance test according to an embodiment of the present invention;
[0055] Fig.15 is a schematic diagram of a second result of a batch S-box performance test according to an embodiment of the present invention;
[0056] Fig.16 is a schematic diagram of a third result of a batch S-box performance test according to an embodiment of the present invention;
[0057] Fig.17 is a schematic diagram of a fourth result of a batch S-box performance test according to an embodiment of the present invention;
[0058] Fig.18 is a schematic diagram of a fifth result of a batch S-box performance test according to an embodiment of the present invention;
[0059] Fig.19 4 is a schematic diagram of the sixth result of the batch S-box performance test according to an embodiment of the present invention. DETAILED DESCRIPTION
[0060] It should be noted that, in the absence of conflict, the embodiments of the present invention and the features in the embodiments can be combined with each other. The present invention will be described in detail below with reference to the accompanying drawings and in combination with the embodiments.
[0061] In order to enable those skilled in the art to better understand the scheme of the present invention, the technical scheme 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 are only part of the embodiments of the present invention, not all of the embodiments. Based on the embodiments of the present invention, all other embodiments obtained by ordinary technicians in this field without creative work should fall within the scope of protection of the present invention.
[0062] The following describes a dynamic S-box generation method and system based on a spatiotemporal chaotic system according to an embodiment of the present invention with reference to the accompanying drawings.
[0063] Figure 1 FIG. 1 is a flow chart of a method for generating a dynamic S-box based on a spatiotemporal chaotic system according to an embodiment of the present invention. Figure 1 As shown, the method includes:
[0064] S1, constructing an iteration matrix using a preset m-sequence, and determining a coupling object index and a disturbance symbol of each grid during the iteration process; wherein each element of the iteration matrix represents a grid;
[0065] S2, dynamically perturbing the initial chaotic sequence according to the coupling object index and perturbation sign as well as the index offset and grid coordinates to obtain a dynamic chaotic sequence;
[0066] S3, using the dynamic chaotic sequence to initialize the two-dimensional coupled image lattice, and iterating to obtain the iterated coupled image lattice;
[0067] S4, the results of the first N iterations of the coupled image grid after the iteration is removed;
[0068] S5, numerically transform the chaotic sequence value obtained in the N+1th iteration to construct an S-box.
[0069] Specifically, the detailed steps of the dynamic S-box generation method based on spatiotemporal chaotic system of the present invention are as follows: Figure 2 shown.
[0070] Furthermore, the present invention also provides a dynamic S-box design and safety performance testing software based on spatiotemporal chaotic system, comprising:
[0071] Dynamic S-box design module, used to dynamically generate single or batch S-boxes based on spatiotemporal chaotic systems;
[0072] Safety test module, used to perform safety performance test on single or batch S-boxes;
[0073] Bilingual interface for different user operations.
[0074] The invention adopts MATLAB and C++ dual programming languages, adopts bilingual implementation on the interface, and is suitable for users in different countries. The S-box design and testing system of the invention not only improves the security and anti-attack capability of the S-box, but also provides an efficient and reliable research tool for cryptography researchers.
[0075] Specifically, Figure 3 It is a specific module diagram for realizing the functions of the testing software according to an embodiment of the present invention.
[0076] Specifically, Figure 4 1 is a schematic diagram of an interface for dynamic S-box design according to an embodiment of the present invention. A user can generate different numbers of S-boxes by uploading different parameters.
[0077] Specifically, Figures 5 to 9 The specific operation diagram of dynamic S-box generation is shown, including selecting dynamic S-box design, dynamic S-box generation, m-sequence matrix generation, chaotic sequence generation, S-box mirror generation, and S-box generation.
[0078] Exemplarily, an iterative matrix is constructed using an improved m-sequence, which determines the index of the coupling object of each grid during the iterative process and the disturbance sign that determines the direction and nature of the disturbance during the coupling process.
[0079] It can be understood that the m sequence is a maximum length sequence generated by a linear feedback shift register (LFSR), and has good randomness and periodicity.
[0080] The improved m-sequence can enhance its randomness and security by changing the feedback polynomial of LFSR or introducing additional nonlinear operations.
[0081] The iteration matrix is used to determine the index of the coupling object and the perturbation direction and property of each grid during the iteration process.
[0082] Each element in the matrix represents a grid, and the value of the element indicates the object index coupled to the grid during the iteration process.
[0083] Another dimension or additional information in the matrix represents the direction and nature of the perturbation (such as positive or negative perturbation).
[0084] The present invention generates an improved m-sequence, maps the m-sequence into an iterative matrix, and determines the coupling object index and disturbance symbol of each grid.
[0085] The improved m-sequence selected in the embodiment of the present invention has good randomness and periodicity. By constructing an iteration matrix, the randomness of the chaotic sequence can be further enhanced. The iteration matrix determines the object index and disturbance direction and properties coupled to each grid during the iteration process, which helps to accurately control the behavior of the chaotic sequence in subsequent steps.
[0086] Exemplarily, the iterative matrix is used as the basis for determining the dynamic perturbation of the chaotic sequence, and the dynamic perturbation is added to the chaotic sequence in combination with the index offset and the grid coordinates, thereby inducing new dynamic behaviors of the spatiotemporal chaotic system and obtaining a chaotic sequence that has been dynamically perturbed.
[0087] Among them, the iteration matrix is the iteration matrix generated above.
[0088] Among them, the initial chaotic sequence is a basic chaotic sequence, which can be generated by some chaotic mapping.
[0089] The index offset is used to determine the relative position of the coupling object.
[0090] The grid coordinates determine the position of each grid in the two-dimensional grid.
[0091] According to the coupling object index and perturbation sign in the iteration matrix, combined with the index offset and lattice coordinates, the initial chaotic sequence is dynamically perturbed. The perturbation can be based on the addition, subtraction or other nonlinear operations of the lattice coordinates, the purpose is to make the chaotic sequence produce new dynamic behaviors in time and space. The chaotic sequence after dynamic perturbation is output, which has new dynamic characteristics.
[0092] The embodiment of the present invention dynamically perturbs the chaotic sequence through an iterative matrix, which can introduce new dynamic behaviors and make the chaotic sequence more complex and difficult to predict. The dynamic perturbation increases the uncertainty of the chaotic sequence and improves the system's ability to resist various attacks, such as differential attacks and linear attacks.
[0093] Exemplarily, a dynamic chaotic sequence is used to initialize a coupled image grid, the length and width of the two-dimensional coupled image grid are set to 16×16, corresponding to the size of the generated S-box, and the coupled image grid is initialized using a chaotic map and iterated.
[0094] Data acquisition: Get the chaotic sequence obtained above after dynamic disturbance, set a two-dimensional grid with a length and width of 16×16 to initialize the two-dimensional coupled image grid of the S-box.
[0095] Processing process: Use the dynamic chaotic sequence to initialize the two-dimensional coupled image lattice. The initial value of each lattice can be a value in the dynamic chaotic sequence. According to the chaotic map (such as Logistic map, Henon map, etc.), the coupled image lattice is iterated multiple times to further enhance the chaotic characteristics.
[0096] Output result: A two-dimensional coupled image lattice after multiple iterations, which has complex chaotic characteristics.
[0097] The embodiment of the present invention uses a dynamic chaotic sequence to initialize the coupled image grid, ensuring that the initial state has a high randomness. The coupled image grid is iterated multiple times through chaotic mapping, further enhancing the chaotic characteristics, making the values in the coupled image grid more disordered and difficult to predict.
[0098] Exemplarily, the first 1000 iteration results of the system are removed to reduce the impact of initial values.
[0099] Data acquisition: Obtain a two-dimensional coupled image grid after multiple iterations.
[0100] Processing: The results of the first 1000 iterations of the system can be removed to reduce the impact of the initial value on the final result. This is because in a chaotic system, a small change in the initial value will lead to a huge difference in the result, so removing the results of the first few iterations helps the system reach a more stable chaotic state.
[0101] Output: The coupled image lattice after removing the results of the first 1000 iterations.
[0102] The embodiment of the present invention removes the first 1000 iteration results to reduce the impact of initial conditions on the system, ensuring that the subsequent chaotic sequence is more stable and random. After removing the initial value impact, the chaotic characteristics of the system are more stable, reducing the deviation caused by the initial conditions.
[0103] Exemplarily, the chaotic sequence value obtained at the 1001th iteration is multiplied by a power of 10, and then rounded modulo 256 to obtain 256 (0-255) decimal numbers to construct an S-box.
[0104] Data acquisition: Get the coupled image grid after removing the influence of initial values.
[0105] Processing process: Select the result of the 1001th iteration from the coupled image grid after removing the influence of the initial value.
[0106] Numeric conversion: multiply the chaotic sequence value obtained from the 1001th iteration by the power of 10 and then round it modulo 256 to obtain 256 decimal numbers (0-255) to construct an S-box.
[0107] The S-box of the embodiment of the present invention is used for replacement operation in cryptography. The S-box generated by the chaotic sequence has a high degree of randomness and complexity, thereby enhancing the security of the encryption algorithm.
[0108] Furthermore, the index sorting perturbation method is used to take the obtained chaotic sequence value as the index number of the S-box, and the 256 decimal numbers generated by the first item are sequentially placed in the positions corresponding to the index numbers in the S-box to complete the perturbation of the S-box.
[0109] The embodiment of the present invention uses the chaotic sequence value as the index number of the S-box through the index sorting perturbation method, which can significantly improve the randomness and security of the S-box.
[0110] According to the dynamic S-box generation method based on the spatiotemporal chaotic system of the embodiment of the present invention, the randomness and unpredictability of the entire chaotic sequence are significantly improved through the improved m-sequence and dynamic perturbation, making the generated S-box more difficult to crack. The constructed S-box has a high degree of randomness and complexity, and can effectively resist various cryptographic attacks, thereby enhancing the overall security of the encryption algorithm. The S-box generated by the chaotic sequence can provide a more complex replacement mode, which improves the obfuscation and diffusibility of the encryption algorithm. The influence of the initial value is reduced, the stability and reliability of the system are improved, and the generated S-box is more consistent and reliable. Through dynamic perturbation and chaotic mapping, the generated S-box has a stronger anti-attack ability and can effectively resist various known cryptographic attack methods.
[0111] In order to implement the above embodiment, Fig.10 As shown, this embodiment also provides a dynamic S-box generation device 10 based on a spatiotemporal chaotic system, including:
[0112] The iteration matrix determination module 100 is used to construct an iteration matrix using a preset m-sequence, and determine the coupling object index and the disturbance symbol of each grid during the iteration process; wherein each element of the iteration matrix represents a grid;
[0113] A chaotic sequence perturbation module 200 is used to dynamically perturb the initial chaotic sequence according to the coupling object index and the perturbation symbol as well as the index offset and the grid coordinate to obtain a dynamic chaotic sequence;
[0114] A coupling image iteration module 300 is used to initialize the two-dimensional coupling image grid using the dynamic chaotic sequence and iterate to obtain the iterated coupling image grid;
[0115] An initial value influence removal module 400 is used to remove the first N iteration results of the iterated coupling image grid;
[0116] The S-box construction module 500 is used to perform numerical conversion on the chaotic sequence value obtained in the N+1th iteration to construct an S-box.
[0117] Furthermore, the coupled image iteration module 300 is further configured to:
[0118] Set a two-dimensional coupled image grid with preset length and width dimensions;
[0119] A dynamic chaotic sequence is used to initialize a two-dimensional coupled image grid with preset length and width dimensions;
[0120] The initialized two-dimensional coupled image lattice is iterated multiple times through chaotic mapping to obtain the iterated coupled image lattice.
[0121] Furthermore, after the S-box construction module 500, it further includes: an S-box scrambling module, which is used to:
[0122] The obtained chaotic sequence value is used as the index number of the S-box;
[0123] The generated 256 decimal numbers are placed in the positions corresponding to the index numbers in the S-box in order to complete the scrambling of the S-box.
[0124] According to the dynamic S-box generation device based on the spatiotemporal chaotic system of the embodiment of the present invention, the randomness and unpredictability of the entire chaotic sequence are significantly improved through the improved m-sequence and dynamic perturbation, making the generated S-box more difficult to crack. The constructed S-box has a high degree of randomness and complexity, and can effectively resist various cryptographic attacks, thereby enhancing the overall security of the encryption algorithm. The S-box generated by the chaotic sequence can provide a more complex replacement mode, which improves the obfuscation and diffusibility of the encryption algorithm. The influence of the initial value is reduced, the stability and reliability of the system are improved, and the generated S-box is more consistent and reliable. Through dynamic perturbation and chaotic mapping, the generated S-box has a stronger anti-attack ability and can effectively resist various known cryptographic attack methods.
[0125] In order to implement the above embodiment, Fig.11 As shown, an S-box safety performance testing system 20 is provided, comprising:
[0126] A user interface 30, used to input custom S-box data or use a system-generated S-box to perform safety performance testing;
[0127] The test module 40 is used to test the nonlinearity, differential uniformity, strict avalanche criterion, independence between output bits, and correlation matrix between output bits of a single S-box or a batch of S-boxes to obtain test results;
[0128] The result display module 50 is used to display the test results in the form of data and images.
[0129] The test system also includes:
[0130] Software tool to save the generated S-box data into a .txt file;
[0131] Performance analysis tool, used to read S-box data .txt file, output performance data results, and save the results to .txt file.
[0132] The implementation of the S-box safety performance test system of the present invention mainly includes a user interface, which allows the user to input customized S-box data or use the S-box generated by the system to perform safety performance testing; a test module, which performs nonlinearity, differential uniformity, strict avalanche criterion, independence between output bits, and correlation matrix between output bits on a single S-box or a batch of S-boxes; and a result display module, which displays the test results in the form of data and images.
[0133] Allows the user to enter custom S-box data or use system-generated S-boxes. Allows the user to configure test parameters, such as the number of S-boxes tested, test type, etc. Provides a button or option to start the test. Displays test results, supporting data and graphical presentation.
[0134] Nonlinearity test: Evaluate the nonlinearity of the S-box and measure its ability to resist linear attacks.
[0135] Differential uniformity test: Evaluate the differential uniformity of the S-box and measure its ability to resist differential attacks.
[0136] Strict Avalanche Criterion Testing: Evaluates the strict avalanche criterion of the S-box, measuring its sensitivity to input changes.
[0137] Independence test between output bits: Evaluate the independence between the output bits of the S-box to ensure that there is no obvious correlation between the output bits.
[0138] Output bit correlation matrix test: Calculate the correlation matrix between the S-box output bits and evaluate the correlation between the output bits.
[0139] The test results are displayed in a table, including the specific values of each indicator. The test results are displayed in a graphical form, such as a bar chart, line chart, etc., to facilitate users' intuitive understanding.
[0140] In summary, Fig.12 This is the S-box security performance test interface. Fig.13 This is a schematic diagram of the performance test results of a single S-box. Figure 14-Figure 19This is a schematic diagram of the performance test results of batch S-boxes according to an embodiment of the present invention. The average nonlinearity of a single S-box, the maximum differential uniformity, the mean value of nonlinearity between output bits, the strict avalanche criterion, the mean value of independence between output bits, and the related performance display images of batch S-boxes are all saved in the relevant txt files.
[0141] The S-box security performance testing system of the embodiment of the present invention comprehensively evaluates the security performance of the S-box through multiple tests and discovers potential security vulnerabilities. According to the test results, the design of the S-box is optimized to improve its anti-attack capability. Each test is automatically executed to reduce manual operations and improve test efficiency. Batch testing is supported to save time and resources. The test results are intuitively displayed through charts to facilitate user understanding and analysis.
[0142] In the description of this specification, the description with reference to the terms "one embodiment", "some embodiments", "example", "specific example", or "some examples" etc. means that the specific features, structures, materials or characteristics described in conjunction with the embodiment or example are included in at least one embodiment or example of the present invention. In this specification, the schematic representations of the above terms do not necessarily refer to the same embodiment or example. Moreover, the specific features, structures, materials or characteristics described may be combined in any one or more embodiments or examples in a suitable manner. In addition, those skilled in the art may combine and combine the different embodiments or examples described in this specification and the features of the different embodiments or examples, without contradiction.
[0143] In addition, the terms "first" and "second" are used for descriptive purposes only and should not be understood as indicating or implying relative importance or implicitly indicating the number of the indicated technical features. Therefore, the features defined as "first" and "second" may explicitly or implicitly include at least one of the features. In the description of the present invention, the meaning of "plurality" is at least two, such as two, three, etc., unless otherwise clearly and specifically defined.
Claims
1. A dynamic S-box generation method based on spatiotemporal chaotic system, characterized in that: include: An iterative matrix is constructed using a preset m-sequence, and a coupling object index and a perturbation symbol of each grid in the iterative process are determined; wherein each element of the iterative matrix represents a grid; According to the coupling object index and the perturbation sign as well as the index offset and the grid coordinate, the initial chaotic sequence is dynamically perturbed to obtain the dynamic chaotic sequence; Initializing the two-dimensional coupled image lattice by using the dynamic chaotic sequence, and iterating to obtain the iterated coupled image lattice; The results of the first N iterations of the coupled image grid after the iteration are removed; The chaotic sequence value obtained in the N+1th iteration is numerically converted to construct an S-box.
2. The method according to claim 1, characterized in that The two-dimensional coupled image lattice is initialized by using the dynamic chaotic sequence, and iterated to obtain the iterated coupled image lattice, including: Set a two-dimensional coupled image grid with preset length and width dimensions; A dynamic chaotic sequence is used to initialize a two-dimensional coupled image grid with preset length and width dimensions; The initialized two-dimensional coupled image lattice is iterated multiple times through chaotic mapping to obtain the iterated coupled image lattice.
3. The method according to claim 1, characterized in that The chaotic sequence value obtained in the N+1th iteration is numerically converted to construct an S-box, including: The chaotic sequence value is multiplied by the power of 10 and then rounded modulo 256 to obtain 256 decimal numbers to construct an S-box.
4. The method according to claim 3, characterized in that: After constructing the S-box, the method further includes: The obtained chaotic sequence value is used as the index number of the S-box; The generated 256 decimal numbers are placed in the positions corresponding to the index numbers in the S-box in order to complete the scrambling of the S-box.
5. A dynamic S-box generation device based on spatiotemporal chaotic system, characterized in that: include: An iterative matrix determination module is used to construct an iterative matrix using a preset m-sequence and determine the coupled object index and disturbance symbol of each grid during the iteration process; wherein each element of the iterative matrix represents a grid; A chaotic sequence perturbation module is used to dynamically perturb the initial chaotic sequence according to the coupling object index and the perturbation sign as well as the index offset and the grid coordinate to obtain a dynamic chaotic sequence; A coupled image iteration module, used to initialize the two-dimensional coupled image lattice using the dynamic chaotic sequence, and iterate to obtain the iterated coupled image lattice; The initial value influence removal module is used to remove the first N iteration results of the iterative coupling image grid; The S-box construction module is used to perform numerical conversion on the chaotic sequence value obtained in the N+1th iteration to construct an S-box.
6. The device according to claim 5, characterized in that The coupled image iteration module is also used to: Set a two-dimensional coupled image grid with preset length and width dimensions; A dynamic chaotic sequence is used to initialize a two-dimensional coupled image grid with preset length and width dimensions; The initialized two-dimensional coupled image lattice is iterated multiple times through chaotic mapping to obtain the iterated coupled image lattice.
7. The device according to claim 5, characterized in that After the S-box construction module, it also includes: an S-box scrambling module, which is used to: The obtained chaotic sequence value is used as the index number of the S-box; The generated 256 decimal numbers are placed in the positions corresponding to the index numbers in the S-box in order to complete the scrambling of the S-box.
8. An S-box safety performance testing system, characterized in that: The system includes: A user interface for inputting custom S-box data or using system-generated S-boxes for safety performance testing; The test module is used to test the nonlinearity, differential uniformity, strict avalanche criterion, independence between output bits, and correlation matrix between output bits of a single S-box or a batch of S-boxes to obtain test results; The result display module is used to display the test results in the form of data and images.
9. The S-box safety performance testing system according to claim 8, characterized in that: Also includes: Software tool to save the generated S-box data into a .txt file; Performance analysis tool, used to read S-box data .txt file, output performance data results, and save the results to .txt file.
10. A dynamic S-box design and safety performance testing software based on spatiotemporal chaotic system, characterized in that: include: Dynamic S-box design module, used to dynamically generate single or batch S-boxes based on spatiotemporal chaotic systems; Safety test module, used to perform safety performance test on single or batch S-boxes; Bilingual interface for different user operations.
Citation Information
Patent Citations
Image encryption method based on chaotic mapping and bit-level replacement
CN112084517A
Cited By
Satellite internet traffic security protection method and system
CN119997005A
A Satellite Internet Traffic Security Protection Method and System
CN119997005B
Lightweight s-box implementation method and device based on chaotic sequence dynamic update
CN122533732A