The invention relates to the technical field of
information security, and discloses a
security analysis method and device for a
password system and a storage medium. Converting the obtained graph
data structure corresponding to the
Boolean function through the generated
password; determining a target
cut point set of the graph
data structure; each effective
cut point of the target
cut point set is used for segmenting the graph
data structure into a plurality of first connected branches, and each first connected
branch corresponds to a sub-function of a
Boolean function; setting a common variable of each sub-function as a fixed value to obtain a plurality of mutually independent sub-functions; determining the relevancy of the plurality of independent sub-functions based on a stacking lemma, and obtaining the relevancy of the
Boolean function to indicate the security of the cryptographic
system; the problem that the security of a
password system cannot be determined through a general Boolean function relevancy calculation method due to the fact that a general polynomial time
algorithm for determining the relevancy of a high-order Boolean function does not exist can be solved. The evaluation efficiency of the security of the password system can be improved.