计算机技术与发展
計算機技術與髮展
계산궤기술여발전
COMPUTER TECHNOLOGY AND DEVELOPMENT
2012年
6期
151-155
,共5页
祖冲之算法%流密码%安全性
祖遲之算法%流密碼%安全性
조충지산법%류밀마%안전성
分析了面向字序列的流密码体制祖冲之算法(ZUC)的安全性.ZUC算法使用128比特的初始密钥和128比特的初始向量,生成32比特的密钥字序列.其整体结构由线性反馈移位寄存器(LFSR)、比特重组(BR)和非线性函数F组成.文中先猜一部分内部单元,然后去推导剩余的,从而得知密钥生成所用的全部内部单元.其穷尽搜索复杂度为O(2128),文中所讲述的方法复杂度为O(2126).因此减少了搜索复杂度.实际应用的ZUC算法中前32步只用来初始化,没有生成密钥,而且丢弃第33步的结果.而文中是让算法初始化两步,从第三步开始进行密钥流的输出,进而说明ZUC算法的安全性,这也说明ZUC在前33步不输出密钥的初衷是为了增进安全性,避免受到此类攻击.
分析瞭麵嚮字序列的流密碼體製祖遲之算法(ZUC)的安全性.ZUC算法使用128比特的初始密鑰和128比特的初始嚮量,生成32比特的密鑰字序列.其整體結構由線性反饋移位寄存器(LFSR)、比特重組(BR)和非線性函數F組成.文中先猜一部分內部單元,然後去推導剩餘的,從而得知密鑰生成所用的全部內部單元.其窮儘搜索複雜度為O(2128),文中所講述的方法複雜度為O(2126).因此減少瞭搜索複雜度.實際應用的ZUC算法中前32步隻用來初始化,沒有生成密鑰,而且丟棄第33步的結果.而文中是讓算法初始化兩步,從第三步開始進行密鑰流的輸齣,進而說明ZUC算法的安全性,這也說明ZUC在前33步不輸齣密鑰的初衷是為瞭增進安全性,避免受到此類攻擊.
분석료면향자서렬적류밀마체제조충지산법(ZUC)적안전성.ZUC산법사용128비특적초시밀약화128비특적초시향량,생성32비특적밀약자서렬.기정체결구유선성반궤이위기존기(LFSR)、비특중조(BR)화비선성함수F조성.문중선시일부분내부단원,연후거추도잉여적,종이득지밀약생성소용적전부내부단원.기궁진수색복잡도위O(2128),문중소강술적방법복잡도위O(2126).인차감소료수색복잡도.실제응용적ZUC산법중전32보지용래초시화,몰유생성밀약,이차주기제33보적결과.이문중시양산법초시화량보,종제삼보개시진행밀약류적수출,진이설명ZUC산법적안전성,저야설명ZUC재전33보불수출밀약적초충시위료증진안전성,피면수도차류공격.
