LBlock算法的相關(guān)密鑰不可能差分分析
本文選題:LBlock 切入點:分組密碼 出處:《計算機研究與發(fā)展》2014年07期
【摘要】:LBlock算法是2011年提出的輕量級分組密碼,適用于資源受限的環(huán)境.目前,關(guān)于LBlock最好的分析結(jié)果為基于14輪不可能差分路徑和15輪的相關(guān)密鑰不可能差分路徑,攻擊的最高輪數(shù)為22輪.為研究LBlock算法抵抗不可能差分性質(zhì),結(jié)合密鑰擴展算法的特點和輪函數(shù)本身的結(jié)構(gòu),構(gòu)造了新的4條15輪相關(guān)密鑰不可能差分路徑.將15輪差分路徑向前擴展4輪、向后擴展3輪,分析了22輪LBlock算法.在已有的相關(guān)密鑰不可能差分攻擊的基礎(chǔ)上,深入研究了輪函數(shù)中S盒的特點,使用2類相關(guān)密鑰不可能差分路徑.基于部分密鑰分別猜測技術(shù)降低計算量,分析22輪LBlock所需數(shù)據(jù)量為261個明文,計算量為259.58次22輪加密.
[Abstract]:LBlock algorithm is a lightweight block cipher proposed in 2011, which is suitable for resource constrained environment.At present, the best analysis results of LBlock are based on 14 rounds of impossible differential path and 15 rounds of related key impossible differential path, and the maximum number of attacks is 22 rounds.In order to study the impossibility difference property of LBlock algorithm, combined with the characteristics of key expansion algorithm and the structure of the wheel function itself, four new 15-round dependent key impossibility difference paths are constructed.The 15-wheel differential path is extended by 4 rounds forward and 3 rounds backward, and 22 rounds of LBlock algorithm is analyzed.On the basis of the existing correlation key impossibility difference attack, the characteristic of S-box in the round function is studied in depth. Using two kinds of correlation key, it is impossible to differential path.Based on the partial key guessing technique, the amount of data required for 22 rounds of LBlock is 261plaintext, and the amount of computation is 259.58 times for 22 rounds of encryption.
【作者單位】: 北京科技大學(xué)數(shù)理學(xué)院;
【基金】:國家自然科學(xué)基金面上項目(61272476) 內(nèi)蒙古自治區(qū)科技創(chuàng)新引導(dǎo)獎勵資金項目(2012)
【分類號】:TN918.4
【參考文獻】
相關(guān)期刊論文 前3條
1 詹英杰;關(guān)杰;丁林;張中亞;;對簡化版LBLock算法的相關(guān)密鑰不可能差分攻擊[J];電子與信息學(xué)報;2012年09期
2 郭建勝;羅偉;張磊;郭淵博;;LBlock碼的不可能差分密碼性能分析[J];電子與信息學(xué)報;2013年06期
3 于曉麗;吳文玲;李艷俊;;低輪MIBS分組密碼的積分分析[J];計算機研究與發(fā)展;2013年10期
【共引文獻】
相關(guān)期刊論文 前2條
1 羅偉;郭建勝;;Eagle-128算法的相關(guān)密鑰-矩形攻擊[J];電子與信息學(xué)報;2014年06期
2 陳平;廖福成;衛(wèi)宏儒;;對輕量級密碼算法MIBS的相關(guān)密鑰不可能差分攻擊[J];通信學(xué)報;2014年02期
【二級參考文獻】
相關(guān)期刊論文 前2條
1 吳文玲,衛(wèi)宏儒;低輪FOX分組密碼的碰撞-積分攻擊[J];電子學(xué)報;2005年07期
2 孫兵;李瑞林;屈龍江;李超;;對低代數(shù)次數(shù)分組密碼的SQUARE攻擊[J];中國科學(xué):信息科學(xué);2010年06期
【相似文獻】
相關(guān)博士學(xué)位論文 前1條
1 劉亞;若干分組密碼不可能差分分析與代數(shù)分析方法的研究[D];上海交通大學(xué);2013年
,本文編號:1717788
本文鏈接:http://sikaile.net/kejilunwen/wltx/1717788.html