Improved linear (hull) cryptanalysis of round-reduced versions of SIMON

@article{Shi2014ImprovedL,
  title={Improved linear (hull) cryptanalysis of round-reduced versions of SIMON},
  author={Danping Shi and Lei Hu and Siwei Sun and Ling Song and Kexin Qiao and Xiaoshuang Ma},
  journal={Science China Information Sciences},
  year={2014},
  volume={60},
  pages={1-3}
}
密码算法的不同部件具有相同输入时的线性逼近的相关度计算不能应用堆积引理, 其计算是一个对线性分析结果有重要影响的难题。 充分考虑了 SIMON 分组密码算法不同运算的相关性, 通过化标准二次型的方法准确计算了轮函数线性逼近的相关度, 得到精确的线性分析结果。 基于混合整数线性规划建模, 找到了 SIMON 算法的多个版本的更好的线性迹和线性闭包, 给出了 SIMON 的更好的密钥恢复攻击结果。 

Citations

Publications citing this paper.
Showing 1-10 of 22 extracted citations

Truncated Differential Based Known-Key Attacks on Round-Reduced Simon

IACR Cryptology ePrint Archive • 2016
View 10 Excerpts
Highly Influenced

Improved Linear Cryptanalysis of reduced-round SIMON-32 and SIMON-48

IACR Cryptology ePrint Archive • 2015
View 4 Excerpts
Highly Influenced

Progress in Cryptology -- INDOCRYPT 2015

Lecture Notes in Computer Science • 2015
View 4 Excerpts
Highly Influenced

Improved differential attack on 30-round SIMON64

Wuhan University Journal of Natural Sciences • 2016

References

Publications referenced by this paper.
Showing 1-10 of 14 references

The independence of linear approximations in symmetric cryptanalysis

S Murphy
IEEE Transactions on Information Theory • 2006

Similar Papers

Loading similar papers…