位置:成果数据库 > 期刊 > 期刊详情页
LBlock-s算法的不可能差分分析
  • ISSN号:0372-2112
  • 期刊名称:《电子学报》
  • 时间:0
  • 分类:TP309.7[自动化与计算机技术—计算机系统结构;自动化与计算机技术—计算机科学与技术] TN918.1[电子电信—通信与信息系统;电子电信—信息与通信工程]
  • 作者机构:[1]信息工程大学,河南郑州450001, [2]数学工程与先进计算国家重点实验室,河南郑州450001, [3]上海交通大学计算机科学与工程系,上海200240
  • 相关基金:国家自然科学基金(No.61100200,No.61170235,No.61309017,No.61472251,No.61502524,No.61521003,No.U1536101); 国家863高技术研究发展计划(No.2015AA01A708)
中文摘要:

LBlock-s算法是CAESAR竞赛候选认证加密算法LAC中的主体算法,算法结构与LBlock算法基本一致,只是密钥扩展算法采用了扩散效果更好的增强版设计.利用新密钥扩展算法中仍然存在的子密钥间的迭代关系,通过选择合适的14轮不可能差分特征,我们给出了对21轮LBlock-s算法的不可能差分分析.攻击需要猜测的子密钥比特数为72比特,需要的数据量为2^(63)个选择明文,时间复杂度约为2^(67.61)次21轮加密.利用部分匹配技术,我们也给出了直到23轮LBlock-s算法低于密钥穷举量的不可能差分分析结果.这些研究可以为LAC算法的整体分析提供参考依据.

英文摘要:

LBlock-s is the kernel block cipher of the authentication encryption algorithm LAC submitted to CAESAR competition. The general structure of LBlock-s is almost the same as that of LBlock, but LBlock-s adopts an improved key schedule algorithm with better diffusion property. Using the shifting relation of subkeys derived by the key schedule algo- rithm, an impossible differential cryptanalysis on 21-round LBlock-s was presented based on a 14-round impossible differen- tial. The time and data complexities are 267. 67.61 21-round encryptions and 263 chosen plaintexts respectively, and the number of subkey bits needed to be guessed is 72. Using partial-matching method, an impossible differential cryptanalysis on LBlock-s up to 23-round was also presented with time complexity less than exhaustion of all key bits. This work is useful for the secu- rity analysis of LAC algorithm.

同期刊论文项目
同项目期刊论文
期刊信息
  • 《电子学报》
  • 中国科技核心期刊
  • 主管单位:中国科学技术协会
  • 主办单位:中国电子学会
  • 主编:郝跃
  • 地址:北京165信箱
  • 邮编:100036
  • 邮箱:new@ejournal.org.cn
  • 电话:010-68279116 68285082
  • 国际标准刊号:ISSN:0372-2112
  • 国内统一刊号:ISSN:11-2087/TN
  • 邮发代号:2-891
  • 获奖情况:
  • 2000年获国家期刊奖,2000年获国家自然科学基金志项基金支持,中国期刊方阵“双高”期刊
  • 国内外数据库收录:
  • 美国化学文摘(网络版),荷兰文摘与引文数据库,美国工程索引,美国剑桥科学文摘,日本日本科学技术振兴机构数据库,中国中国科技核心期刊,中国北大核心期刊(2004版),中国北大核心期刊(2008版),中国北大核心期刊(2011版),中国北大核心期刊(2014版),英国英国皇家化学学会文摘,中国北大核心期刊(2000版)
  • 被引量:57611