Security analysis method and system for virtual shuffling aiming at misuse of bit slices

By combining statistical linear decoding analysis (SLDA) with trace filtering and probabilistic key hypothesis evaluation, the security problem of virtual shuffling due to bit slice misuse was solved, enabling efficient identification and assessment of the security risks of virtual shuffling, and improving the security and analysis efficiency of virtual shuffling.

CN121125164APending Publication Date: 2025-12-12SHANDONG UNIV
0 Cites 0 Cited by

Patent Information

Application Number
CN202511097512.9
Authority / Receiving Office
CN · China
Patent Type
Applications(China)
Current Assignee / Owner
Filing Date
2025-08-06
Publication Date
2025-12-12

AI Technical Summary

Technical Problem

In existing technologies, virtual shuffling due to bit slice misuse poses security risks in practical applications, especially when implemented using IF-ELSE discriminative methods, which significantly reduces the security of virtual shuffling and lacks effective assessment methods to identify and mitigate these vulnerabilities.

Method used

By employing Statistical Linear Decoding Analysis (SLDA) combined with trace filtering and probabilistic critical hypothesis evaluation, and through the screening of counter arrays and trace groups, the risk of misuse of bit slice virtual shuffling in IF-ELSE implementation is efficiently identified. The counter array records the number of key recommendations, and the correct key is identified through LDA operations and counter array traversal.

Benefits of technology

Effectively identify and assess the risk of virtual shuffling due to bit slice misuse, reduce computational complexity, improve the efficiency of security analysis, and significantly enhance the security of virtual shuffling.

✦ Generated by Eureka AI based on patent content.
Patent Text Reader

Abstract

The invention relates to the technical field of security evaluation of encryption algorithms, and provides a virtual shuffling security analysis method and system for bit slice misuse, and the method comprises the steps: creating a counter array which comprises a plurality of elements, and the index of each element corresponds to the value of a candidate key; for virtual shuffling, collecting a plurality of groups of tracks, screening out effective tracks for each track group, and if the number of the effective tracks is smaller than a threshold value, discarding the track group; performing LDA operation on the reserved track group to obtain a recommended key set, and for each candidate key in the recommended key set, adding one to the value of the index position of the corresponding counter array; and after all the track groups are processed, traversing the counter array, finding out the key with the highest count as a correct key, counting the count of the correct key, and obtaining the actual recommendation frequency of the correct key. And the risk of misuse of bit slice virtual shuffling in IF-ELSE implementation can be efficiently identified.
Need to check novelty before this filing date? Find Prior Art