|
|
- 2015
SIMON类算法轮函数的线性性质
|
Abstract:
摘要： SIMON类算法是美国国家安全局于2013年提出的一类Feistel结构的轻量级分组密码算法。通过分析轮函数F(x)的线性逼近式的线性性质,在线性逼近式的二次项相互独立的情况下,给出了轮函数F(x)的线性逼近式的相关系数为0、1/2k时输入和输出掩码应满足的条件,同时也给出了二次项相关时相关系数与输入和输出掩码之间的关系。
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
| [1] | BEAULIEU R, SHORS D, SMITH J, et al. The SIMON and SPECK families of lightweight block ciphers[EB/OL]. [2015-01-05]. http://eprint.iacr.org/2013/404.pdf. |
| [2] | BOGDANOV A, KNUDSEN L, LEANDER G, et al. Present: an ultra-lightweight block cipher[C]//Cryptographic Hardware and Embedded Systems-CHES 2007. Berlin Heidelberg: Springer, 2007:450-466. |
| [3] | CANNIERE C D, DUNKELMAN O, KNEZEVIC M. KATAN and KTANTAN-a family of small and efficient hardware-oriented block ciphers[C]//Proceedings of Cryptographic Hardware and Embedded Systems. Berlin Heidelberg: Springer, 2009:272-288. |
| [4] | SHIRAI T, SHIBUTANI K, AKISHITA T, et al. The 128-Bit Blockcipher CLEFIA[C]//Proceedings of Fast software encryption. Berlin Heidelberg: Springer, 2007:181-195. |
| [5] | MATSUI M. Linear cryptanalysis method for DES cipher[C]//Advances in Cryptology-EUROCRYPT'93. Berlin Heidelberg: Springer, 1994:386-397. |
| [6] | ABED F, LIST E, LUCKS S, et al. Differential and linear cryptanalysis of reduced-round SIMON[EB/OL]. [2014-12-25]. http://eprint.iacr.org/2013/526.pdf. |
| [7] | WANG N, WANG X, JIA K, et al. Improved differential attacks on reduced SIMON versions[EB/OL]. [2014-12-25]. http://eprint.iacr.org/2014/448.pdf. |
| [8] | WANG Qingju, LIU Zhiqiang, VARICI K, et al. Cryptanalysis of Reduced-round SIMON32 and SIMON48[J]. Lecture Notes in Computer Science, 2014, 8885:143-160. |
| [9] | BORGHO J, CANTEAUT A, GUNEYSU T, et al. PRINCE-a low-latency block cipher for pervasive computing applications[C]//Proceedings of ASIACRYPT 2012. Berlin Heidelberg:Springer, 2012:208-225. |
| [10] | ALKHZAIMI H, LAURIDSEN M M. Cryptanalysis of the SIMON family of block ciphers[EB/OL]. [2014-12-10]. http://eprint.iacr.org/2013/543.pdf. |
| [11] | ALIZADEH J, ALKHZAIMI H A, AREF M R, et al. Improved linear cryptanalysis of round reduced SIMON[EB/OL]. [2014-12-20]. http://eprint.iacr.org/2014/681.pdf. |
| [12] | TUPSAMUDRE H, BISHT S, MUKHOPADHYAY D. Differential fault analysis on the families of SIMON and SPECK ciphers[C]//Fault Diagnosis and Tolerance in Cryptography(FDTC). New York:IEEE, 2014:40-48. |
