论文部分内容阅读
随着物联网的快速发展,轻量级密码算法受到越来越多的关注.轻量级分组密码算法不断提出,如PRINCE算法,PRESENT算法等等.轻量级分组密码分析已经成为促进分析学发展的重要方向.Cube攻击是近年来提出的攻击方式.本文考虑对两种轻量级密码算法——PRINCE算法和PRESENT算法的Cube攻击,有以下结果:(1)利用扩散结构和分而治之思想对2轮PRINCE算法所有Cube项进行搜索,并对2轮PRINCE算法攻击,恢复48比特密钥需要选择明文数量为210.658.考虑旁路攻击中Cube攻击变种——基于汉明重量的Cube攻击,对2轮PRINCE算法分析,恢复64比特全部密钥需要211.8517选择明文.最后,对2轮PRINCE算法三种不同模型下所有Cube项维数分布进一步研究.(2)对3轮PRESENT算法进行Cube攻击,搜索1000个Cube项需要20分钟左右.恢复32比特种子密钥需要选择明文27.13,低于已有的攻击结果.首次基于Cube区分器想法,对5轮PRESENT算法扩展Cube攻击.利用3轮Cube项作为区分器结合编码理论唯一筛选正确猜测密钥.恢复32比特种子密钥和21个猜测轮密钥需要选择明文数据量为28.39和计算复杂度为229.39.