西安电子科技大学学报（自然科学版）
西安電子科技大學學報（自然科學版）
서안전자과기대학학보（자연과학판）
JOURNAL OF XIDIAN UNIVERSITY(NATURAL SCIENCE)
2014年
5期
173-179
,共7页
轻量级分组密码%LBlock算法%多重零相关线性逼近%密码分析%数据复杂度
輕量級分組密碼%LBlock算法%多重零相關線性逼近%密碼分析%數據複雜度
경량급분조밀마%LBlock산법%다중령상관선성핍근%밀마분석%수거복잡도
lightweight block cipher%LBlock cipher%multiple zero-correlation linear approximation%cryptanalysis%data complexity
为了降低对LBlock进行零相关线性分析所需的数据复杂度，提出了对LBlock进行多重零相关线性分析的方法，证明了14轮 LBlock存在26条零相关线性逼近，并给出了其具体构造.利用26条14轮零相关线性逼近为区分器，并基于正态分布的概率计算模型对22轮 LBlock 进行了多重零相关线性攻击，攻击的数据复杂度约为263.45个已知明文，计算复杂度约为276.27次22轮 LBlock 加密，成功实施攻击的概率为0.85.结果表明，该方法有效解决了需要利用整个明文空间对 LBlock进行零相关线性分析的问题.
為瞭降低對LBlock進行零相關線性分析所需的數據複雜度，提齣瞭對LBlock進行多重零相關線性分析的方法，證明瞭14輪 LBlock存在26條零相關線性逼近，併給齣瞭其具體構造.利用26條14輪零相關線性逼近為區分器，併基于正態分佈的概率計算模型對22輪 LBlock 進行瞭多重零相關線性攻擊，攻擊的數據複雜度約為263.45箇已知明文，計算複雜度約為276.27次22輪 LBlock 加密，成功實施攻擊的概率為0.85.結果錶明，該方法有效解決瞭需要利用整箇明文空間對 LBlock進行零相關線性分析的問題.
위료강저대LBlock진행령상관선성분석소수적수거복잡도，제출료대LBlock진행다중령상관선성분석적방법，증명료14륜 LBlock존재26조령상관선성핍근，병급출료기구체구조.이용26조14륜령상관선성핍근위구분기，병기우정태분포적개솔계산모형대22륜 LBlock 진행료다중령상관선성공격，공격적수거복잡도약위263.45개이지명문，계산복잡도약위276.27차22륜 LBlock 가밀，성공실시공격적개솔위0.85.결과표명，해방법유효해결료수요이용정개명문공간대 LBlock진행령상관선성분석적문제.
In order to reduce the data complexity of zero-correlation linear cryptanalysis of the LBlock, cryptanalysis of the LBlock using multiple zero-correlation linear approximations is presented.26 zero-correlations for 14 the round LBlock is proven,and its construction is given.The normal distribution probability model is applied to attack the 22 round LBlock,with the 26 zero-correlations for the 14 round LBlock used as the distinguisher.The data complexity of the cryptanalysis is about 263.45 known plaintexts, the computing complexity is about 276.27 ,and the success probability is 0.85.It is proved that the problem that the whole plaintext is needed to cryptanalyze the LBlock is solved.
