%0 Journal Article %T SIMON类算法轮函数的线性性质<br>Linear properties of the round function of SIMON family of block ciphers %A 董向忠 %A 关杰< %A br> %A DONG Xiang-zhong %A GUAN Jie %J 山东大学学报(理学版) %D 2015 %R 10.6040/j.issn.1671-9352.0.2015.070 %X 摘要: SIMON类算法是美国国家安全局于2013年提出的一类Feistel结构的轻量级分组密码算法。通过分析轮函数F(x)的线性逼近式的线性性质,在线性逼近式的二次项相互独立的情况下,给出了轮函数F(x)的线性逼近式的相关系数为0、1/2k时输入和输出掩码应满足的条件,同时也给出了二次项相关时相关系数与输入和输出掩码之间的关系。<br>Abstract: SIMON is a family of the lightweight Feistel block ciphers designed by the U.S National Security Agency in 2013. We analyze the linear properties of the F-function F(x) and propose the sufficient conditions for correlation coefficient being 0 and 1/2k respectively when the quadratic terms of the linear approximations are independent. We also give the relationship between the correlation coefficient and the input-output masks when the quadratic terms are not independent %K SIMON %K 循环移位 %K 线性分析 %K 相关系数 %K < %K br> %K correlation coefficient %K linear cryptanalysis %K SIMON %K rotation %U http://lxbwk.njournal.sdu.edu.cn/CN/10.6040/j.issn.1671-9352.0.2015.070