Simpira置换的差分路线研究
DOI:
作者:
作者单位:

作者简介:

李铮1992年生,讲师,主要从事对称密码算法的分析与设计研究工作。

通讯作者:

中图分类号:

TP309

基金项目:


Study for differential trails of Simpira
Author:
Affiliation:

Fund Project:

  • 摘要
  • |
  • 图/表
  • |
  • 相似文献
  • |
  • 引证文献
  • |
  • 资源附件
  • |
  • 文章评论
    摘要:

    对称密码算法设计由算法结构设计和内部置换函数设计组成,但又不是一种单纯的累加,算法结构与置换函数之间的配合与相互作用也是至关重要的,相应的分析工作可为密码算法的安全性评估和设计提供参考。Simpira 是一族密码置换,整体结构为广义 Feistel 结构,其 F 函数基于 AES,最终选取的 F 函数相当于 2 轮 AES 轮函数。研究的对象是 Simpira 设计文档中提到的一种结构,是 Simpira-2 的一种简化情形,算法的状态大小为 256 比特,整体结构为 Feistel 结构,其中 F 函数采用 1 轮 AES。在这种简化的情况中,研究给出了 4 轮 6 个活跃 S 盒和 5 轮 15 个活跃 S 盒的截断差分路线的可能模式,通过 S 盒、列混合操作中差分的计算和分析,对应上述 4 轮、5 轮截断差分,具体路线的概率分别可达到 2-36、2-91

    Abstract:

    The design of symmetric cryptographic algorithms is composed of structure and internal permutation, but it is not a simple accumulation, the coordination and interaction between the structure and the internal permutation is also crucial, the corresponding cryptanalysis can help to the security evaluation and the design of symmetric cryptographic algorithms. Simpira is a family of cryptographic permutation. The overall structure is a generalized Feistel structure, and its F function is based on AES. The object of this paper is a structure mentioned in the Simpira document, which is a simplified case of Simpira-2. The algorithm's state size is 256 bits, and the overall structure is Feistel structure, whose F function is 1-round AES. This paper focuses on the simplified case mentioned above, so the 4-round truncated differential trail with 6 active S-boxes and the 5-round truncated differential trail with 15 active S-boxes are presented. By the computation and analysis of differentials in S-box and MixColumns, corresponding to the 4-round and 5-round truncated differential trails, the probabilities of two differential trails can reach 2-36, 2-91, respectively.

    相似文献
    引证文献
引用本文

李铮,张建标,赵静远,徐万山,袁艺林. Simpira置换的差分路线研究[J].遥测遥控,2020,41(5):52-56.

复制
分享
文章指标
  • 点击次数:
  • 下载次数:
  • HTML阅读次数:
  • 引用次数:
    参考文献
历史
  • 收稿日期:
  • 最后修改日期:
  • 录用日期:
  • 在线发布日期: 2021-03-01
  • 出版日期:
  • 优先出版日期: 2021-03-01