-
题名MIBS-64算法的三子集中间相遇攻击
被引量:1
- 1
-
-
作者
许星霖
李艳俊
欧海文
孙启龙
-
机构
北京电子科技学院
密码科学技术国家重点实验室
中国电子科技集团公司第十五研究所
-
出处
《密码学报》
CSCD
2022年第1期164-174,共11页
-
基金
中央高校基本科研业务费(328201901)
广西密码与信息安全重点实验室开放课题(GCIS201912)。
-
文摘
MIBS算法于2009年在CANS会议上提出,是一个32轮Feistel结构、64比特分组长度以及包含64比特、80比特两种主密钥长度的轻量级分组密码.针对该算法密钥编排中第1轮到第11轮子密钥之间存在部分重复和等价关系,本文首次完成了MIBS-64的11轮三子集中间相遇攻击,数据复杂度为2^[47],存储复杂度为2^[47]64-bit,时间复杂度为2^[62.25]次11轮加密.与目前已有的对MIBS-64算法的中间相遇攻击相比,将攻击轮数由10轮扩展至11轮,刷新了该算法在中间相遇攻击下的安全性评估结果.
-
关键词
三子集
中间相遇攻击
轻量级分组密码
MIBS
密钥编排
-
Keywords
3-subset
meet-in-the-middle attack
lightweight block cipher
MIBS
key schedule
-
分类号
TP309.7
[自动化与计算机技术—计算机系统结构]
-
-
题名一类SP结构的不可能差分区分器证明
被引量:1
- 2
-
-
作者
李艳俊
许星霖
-
机构
北京电子科技学院
-
出处
《计算机应用研究》
CSCD
北大核心
2021年第5期1529-1532,共4页
-
基金
中央高校基本科研业务费项目(328201901)。
-
文摘
针对分组密码SP结构的不可能差分区分器轮数的下界进行证明,提出的方法使用线性代数的理论,对系数矩阵P及P-1进行分析,提出了系数矩阵部分子空间存在两个行向量线性相关时,可证明至少存在四轮不可能差分区分器。uBlock算法是SPN结构,提出的方法对uBlock算法进行了分析验证,说明了结论的正确性,进一步,使用该算法搜索到比uBlock算法设计文档更多的不可能差分区分器。针对SPN结构线性扩散层P,使用了本原指数的概念,使用线性扩散层P的本原指数对SPN结构不可能差分的轮数进行论证。分析结果表明,分组密码SP结构至少存在四轮不可能差分区分器。
-
关键词
不可能差分分析
扩散层
uBlock算法
-
Keywords
impossible differential cryptanalysis
diffusion layer
uBlock
-
分类号
TP309.2
[自动化与计算机技术—计算机系统结构]
-