计算机应用研究

作者：刘亚,占婷婷,姒宏明,李玮,刘志强,

单位：1.上海理工大学a.光电信息与计算机工程学院;b.上海市现代化光学重点实验室,上海200093；2.上海交通大学计算机科学与工程系,上海200240；3.东华大学计算机科学与技术学院,上海201620；4.上海市信息安全综合管理技术研究重点实验室,上海200240；

关键词：Kalyna,多重集,中间相遇攻击,

基金：国家“十三五”密码发展基金理论课题资助项目(MMJJ20180202)；信息保障技术重点实验室开放基金资助项目(KJ-17-008)；；

分组密码Kalyna在2015年6月被确立为乌克兰的加密标准，它的分组长度为128 bit、256 bit和512 bit，密钥长度与分组长度相等或者是分组长度的2倍，记为Kalyna-b/2b。为了保证该算法在实际环境中能安全使用，必须对其抵抗当下流行的攻击方法中的中间相遇攻击的能力进行评估。通过研究Kalyna-128/256轮密钥之间的线性关系，再结合多重集、差分枚举和相关密钥筛选等技巧构造了四条6轮中间相遇区分器链，在此区分器前端接1轮后端接3轮，再利用时空折中实现了对10轮Kalyna-128/256的中间相遇攻击，攻击所需的数据、时间和存储复杂度分别为2111个选择明文、2238.63次10轮加密和2222个128 bit块。将之前10轮Kalyna-128/256中间相遇攻击最优结果的数据、时间和存储复杂度分别降低了24倍、214.67倍和226.8倍。

来源：2020年第7期

《计算机应用研究》期刊编辑部

查看计算机应用研究杂志2020年第7期