北京大学学报自然科学版 ›› 2018, Vol. 54 ›› Issue (6): 1173-1178.DOI: 10.13209/j.0479-8023.2018.086

上一篇    下一篇

Piccolo结构抵抗差分和线性密码分析能力的进一步评估

殷勍1, 王念平2,†   

  1. 1. 航天工程大学, 北京 101416
    2. 信息工程大学密码工程学院, 郑州 450001
  • 收稿日期:2018-01-06 修回日期:2018-07-19 出版日期:2018-11-20 发布日期:2018-11-20
  • 通讯作者: 王念平, E-mail: wwnnpp(at)126.com
  • 基金资助:
    国家自然科学基金(61672031)资助

Further Security Evaluation for Piccolo Structure against Differential and Linear Cryptanalysis

YIN Qing1, WANG Nianping2,†   

  1. 1. Space Engineering University, Beijing 101416
    2. School of Cryptography Engineering, The PLA Information Engineering University, Zhengzhou 450001
  • Received:2018-01-06 Revised:2018-07-19 Online:2018-11-20 Published:2018-11-20
  • Contact: WANG Nianping, E-mail: wwnnpp(at)126.com

摘要:

为评估Piccolo结构的密码性能, 对该结构抵抗差分密码分析和线性密码分析的能力进行研究。给出任意轮差分特征中活动轮函数和活动S盒个数的一个新的下界, 并利用Piccolo结构的差分线性对偶性, 给出任意轮线性逼近中活动轮函数和活动S盒个数的一个新的下界。同时, 证明这些下界是不可改进的。

关键词: Piccolo结构, 差分密码分析, 线性密码分析

Abstract:

To evaluate the security of Piccolo structure, the security against differential and linear cryptanalysis is investigated. A new lower bound on number of active round function and active S-boxes for arbitrary round differential characteristics is given. Using the duality between differential characteristics and linear approximations of Piccolo structure, the new lower bound on number of active round function and active S-boxes for arbitrary round linear approximations is also given. The authors prove that these lower bounds cannot be improved.

Key words: Piccolo structure, differential cryptanalysis, linear cryptanalysis

中图分类号: