TA的每日心情 | 怒
2019-11-20 15:22 |
|---|
签到天数: 2 天 [LV.1]初来乍到
|
EDA365欢迎您登录！
您需要 登录 才可以下载或查看，没有帐号？注册
x
LBlock-s算法的不可能差分分析
9 ?, X; C* a. v( W$ u摘要: LBlock-s算法是CAESAR竞赛候选认证加密算法LAC中的主体算法,算法结构与L.Block算法基本一致,只是密钥扩展算法采用了扩散效果更好的增强版设计.利用新密钥扩展算法中仍然存在的子密钥间的迭代关系，通过选择合适的14轮不可能差分特征,我们给出了对21轮 IBlock-s算法的不可能差分分析.攻击需要猜测的子密钥比特数为72比特,需要的数据量为2“个选择明文,时间复杂度约为2.次21轮加密.利用部分匹配技术,我们也给出了直到23轮LBlock-s算法低于密钥穷举量的不可能差分分析结果.这些研究可以为LAC算法的整体分析提供参考依据.
7 H* |: x; j2 [6 E% X) Y关键词: LBlock 算法;LBlock-s 算法;密钥扩展算法;不可能差分分析
+ U- T& i' I: v3 H, _" Q7 U0 G' g
- ]! _* v8 O& A X8 T. Q1引言, o0 I- F7 z( P( k
LBlock-s 算法是CAESAR竞赛候选认证加密算法LAC2]中的主体算法.算法整体与LBlock 算法[3基本一致,采用Feistel-SP结构,基于4比特块设计,分组长度为64比特,密钥长度为80 比特,迭代轮数为32轮,但是密钥扩展算法采用了Wang Yanfeng 等针对Bi-clique攻击提出的扩散效果更好的增强版设计4.
7 _, q8 l9 B0 P* S! x# ]% G
( C; J, G, X" w8 O: c" O8 Z; Y l不可能差分分析[5·6]是分组密码中非常有效的密码分析方法之一,它利用出现概率为0的差分特征排除错误密钥以达到降低密钥搜索量的目的.2003年, Kim等7给出了自动搜索不可能差分链的矩阵方法.利用该方法,Wu3]等给出了LBlock 算法形如(0, a)a,( B，0)的14轮不可能差分特征(其中 α,β恰有一个非零块),并给出了对20轮LBlock算法的不可能差分分析.利用密钥扩展算法的特点,选择新的不可能差分特征，. H3 |' L. j/ h7 T1 W* z7 h/ n, @
! `2 C0 e, b& M0 r |
|
/1 
发表于 2021-3-29 14:00
收藏
淘帖
支持！
反对！