A zero-correlation linear cryptanalysis method, system, medium and electronic device

Abstract

The present disclosure provides a zero-correlation linear cryptanalysis method, system, medium and electronic equipment, including the following steps: obtaining an adjustable block cipher to be analyzed; treating the obtained adjustable block cipher as a vector Boolean function, constructing plaintext, cipher The key sum adjusts the mapping relationship with the vector Boolean function, and sets the linear approximation expression of the vector Boolean function; searches for a linear approximation that makes the correlation value of the linear approximation expression zero, and distinguishes according to the obtained linear approximation, that is, zero correlation The device is converted into an integral distinguisher to judge whether the key used for reverse decryption is correct; wherein, the correlation of the zero-correlation linear approximation approximation expression is obtained by traversing all possible values ​​of the plaintext, key and adjustment; in this disclosure, the plaintext , keys and adjustments are treated equally, realizing fast and accurate search for linear approximation, can determine the accuracy of keys more quickly, reduce the complexity of decryption, and improve the success rate of integral attacks.

Description

technical field [0001] The present disclosure relates to the technical field of cryptanalysis, in particular to a zero-correlation linear cryptanalysis method, system, medium and electronic equipment. Background technique [0002] The statements in this section merely provide background information related to the present disclosure and may not necessarily constitute prior art. [0003] Linear cryptanalysis is one of the most important techniques for analyzing block ciphers, from which many cryptanalytic techniques are derived, including linear shell influence, multiple linear cryptanalysis, multidimensional linear cryptanalysis, etc. Basically, these techniques rely on a linear approximation of the target with high absolute correlation. In 2014, Bogdanov and Rijmen proposed a variant of linear cryptanalysis called zero-correlation linear cryptanalysis, utilizing linear shells with absolutely zero correlation. The main disadvantage of the technique in its early days was tha...

AI Technical Summary

Problems solved by technology

Obviously, the plaintext, key, and adjustment are not treated equally, which makes the process of zero-correlation linear cryptanalysis more complicated, and cannot achieve faster zero-correlation linear cryptanalysis

Images