北京电子科技学院学报
北京電子科技學院學報
북경전자과기학원학보
JOURNAL OF BEIJING ELECTRONIC SCIENCE AND TECHNOLOGY INSTITUTE
2014年
2期
48-53
,共6页
Feistel-SP%MIBS%剪枝技术%Mastui%差分特征
Feistel-SP%MIBS%剪枝技術%Mastui%差分特徵
Feistel-SP%MIBS%전지기술%Mastui%차분특정
本文首先对Mastui算法进行了两方面的改进,首先重构了S盒差分分布表,转变成密集型哈希表.然后提出基于向量的一种严格剪枝技术,可以尽早筛选掉不满足的差分路径.然后将改进算法应用到了Feistel结构和SP结构类型的分组密码中,以轻量级分组密码MIBS为例,应用所给出的自动化搜索技术,搜索出4轮的最优差分概率为2-12,相比文献[2]所声称MIBS最好的4轮差分特征概率为2-16,具有更优结果.本文同时也给出其r(8≤r≤12)轮的差分特征,搜索出12轮最优迭代差分路径,其概率为2-56.
本文首先對Mastui算法進行瞭兩方麵的改進,首先重構瞭S盒差分分佈錶,轉變成密集型哈希錶.然後提齣基于嚮量的一種嚴格剪枝技術,可以儘早篩選掉不滿足的差分路徑.然後將改進算法應用到瞭Feistel結構和SP結構類型的分組密碼中,以輕量級分組密碼MIBS為例,應用所給齣的自動化搜索技術,搜索齣4輪的最優差分概率為2-12,相比文獻[2]所聲稱MIBS最好的4輪差分特徵概率為2-16,具有更優結果.本文同時也給齣其r(8≤r≤12)輪的差分特徵,搜索齣12輪最優迭代差分路徑,其概率為2-56.
본문수선대Mastui산법진행료량방면적개진,수선중구료S합차분분포표,전변성밀집형합희표.연후제출기우향량적일충엄격전지기술,가이진조사선도불만족적차분로경.연후장개진산법응용도료Feistel결구화SP결구류형적분조밀마중,이경량급분조밀마MIBS위례,응용소급출적자동화수색기술,수색출4륜적최우차분개솔위2-12,상비문헌[2]소성칭MIBS최호적4륜차분특정개솔위2-16,구유경우결과.본문동시야급출기r(8≤r≤12)륜적차분특정,수색출12륜최우질대차분로경,기개솔위2-56.
