密码学院中文 密码学院中文

密码讲堂 | 20220909季福磊博士

  • 文/密码学院
  • 日期：2022-08-30
  • 5271

GIFT相关密钥Boomerang攻击
报告人：季福磊 讲师
会议时间: 2022/09/09 09:30-15:00
腾讯会议: 554-448-547
报告摘要：
In this paper, we reevaluate the security of GIFT against differential cryptanalysis under related-key scenario. Firstly, we apply Matsui’s algorithm to search related-key differential trails of GIFT. We add three constraints to limit the search space and search the optimal related-key differential trails on the limited search space. We obtain related-key differential trails of GIFT-64/128 for up to 15/14 rounds, which are the best results on related-key differential trails of GIFT so far. Secondly, we propose an automatic algorithm to increase the probability of the related-key boomerang distinguisher of GIFT by searching the clustering of the related-key differential trails utilized in the boomerang distinguisher. We find a 20-round related-key boomerang distinguisher of GIFT-64 with probability 2^−58.557. The 25- round related-key rectangle attack on GIFT-64 is constructed based on it. We also find a 19-round related-key boomerang distinguisher of GIFT-128 with probability 2^−109.626. We propose a 23-round related-key rectangle attack on GIFT-128 utilizing the 19-round distinguisher. 
报告人简介：
季福磊，2016年毕业于山东大学数学学院，获理学学士学位。2022年毕业于中国科学院信息工程研究所，获工学博士学位。2022年9月入职北京电子科技学院，任密码科学与技术系讲师。主要研究方向为轻量级分组密码的安全性分析与设计。