WANG Nian-ping, JIN Chen-hui, YU Zhao-ping. Furthermore Analyses of Linear Provable Security for a Class of Unbalanced Feistel Networks[J]. Acta Electronica Sinica, 2006, 34(10): 1799-1802.
DOI:
WANG Nian-ping, JIN Chen-hui, YU Zhao-ping. Furthermore Analyses of Linear Provable Security for a Class of Unbalanced Feistel Networks[J]. Acta Electronica Sinica, 2006, 34(10): 1799-1802.DOI:
Furthermore Analyses of Linear Provable Security for a Class of Unbalanced Feistel Networks
Linear Cryptanalysis is one of the most important attacks on block ciphers.In this paper
the linear provable security for a class of unbalanced Feistel networks is investigated deeply.Using the structure of linear deviation
we prove that the upper bound of r-round(
r≥m
) linear hull probabilities are bounded by LP×LP and r-round(
r≥2m
) linear hull probabilities are bounded by 2(LP× LP×LP×LP) when the maximal linear hull probabilities of round function is LP and rounds keys are independent and uniformly random.