计算机应用与软件
計算機應用與軟件
계산궤응용여연건
COMPUTER APPLICATIONS AND SOFTWARE
2014年
10期
309-313
,共5页
流密码%LEX算法%输出位置%猜测决定攻击
流密碼%LEX算法%輸齣位置%猜測決定攻擊
류밀마%LEX산법%수출위치%시측결정공격
Stream cipher%LEX cipher%Output location%Guess and determine attack
LEX算法是进入eSTREAM计划第三阶段的一个候选算法，该算法的基本思想是从AES算法中输出一部分中间状态作为LEX算法的密钥流。研究输出位置对LEX算法的安全性影响，考察输出位置在奇数轮和偶数轮相同的情况下LEX算法的安全性，利用猜测决定攻击对该LEX算法进行分析，在已知236．3字节的密钥流序列的条件下，仅需要281．4轮LEX加密就可完全恢复128比特初始密钥，远远小于对LEX算法的现有分析结果。该结果表明，现有LEX算法的输出位置的选择是合理的。
LEX算法是進入eSTREAM計劃第三階段的一箇候選算法，該算法的基本思想是從AES算法中輸齣一部分中間狀態作為LEX算法的密鑰流。研究輸齣位置對LEX算法的安全性影響，攷察輸齣位置在奇數輪和偶數輪相同的情況下LEX算法的安全性，利用猜測決定攻擊對該LEX算法進行分析，在已知236．3字節的密鑰流序列的條件下，僅需要281．4輪LEX加密就可完全恢複128比特初始密鑰，遠遠小于對LEX算法的現有分析結果。該結果錶明，現有LEX算法的輸齣位置的選擇是閤理的。
LEX산법시진입eSTREAM계화제삼계단적일개후선산법，해산법적기본사상시종AES산법중수출일부분중간상태작위LEX산법적밀약류。연구수출위치대LEX산법적안전성영향，고찰수출위치재기수륜화우수륜상동적정황하LEX산법적안전성，이용시측결정공격대해LEX산법진행분석，재이지236．3자절적밀약류서렬적조건하，부수요281．4륜LEX가밀취가완전회복128비특초시밀약，원원소우대LEX산법적현유분석결과。해결과표명，현유LEX산법적수출위치적선택시합리적。
LEX is a candidate algorithm that may work in phase 3 of eSTREAM stream cipher project.The basic idea of it is to output from the AES cipher parts of the internal state as the keystream of LEX algorithm.We analyse the impact of the output locations on security of the LEX,examine the security of LEX in the circumstance that its output locations are the same in both the odd round and the even round,and apply the guess and determine attack to LEX cipher for analysis,when the 236.3 bytes keysteams sequence is known,the 128-bit initial key of LEX can be entirely recovered with only 281.4 round LEX encipher operations,which is far less than the current analysis result.This shows that the existing output locations of LEX are chosen reasonably.
