The present disclosure relates to the technical field of
password system security evaluation, and proposes an improved evaluation method and
system of information set decoding
algorithm, which first acquires SDP problem parameters and optimization parameters of the
algorithm to be evaluated, estimates search space and expected iteration times by using combination number formula; calculates
time overhead of
Gaussian elimination of check matrix H in each round; evaluates complexity of search tree construction according to the number of
layers and the size of the search tree; then estimates expected times of finding correct error vectors by constructing a matching
probability model and taking its reciprocal; and finally obtains overall
time complexity of the information set decoding
algorithm in solving the SDP problem under the current parameter configuration by comprehensively
processing complexity,
Gaussian elimination time, search tree construction complexity and matching expected times. Through fine modeling and probability
backstepping mechanism, more accurate complexity analysis means are provided, which can be widely applied to key links such as parameter selection,
security level verification and standard formulation of post-
quantum encryption algorithm.