摘要
针对ZUC-256算法在抵御猜测决定攻击时的安全性问题,通过ZUC-256流密码算法在比特重组和有限状态自动机中采用的16比特半字节运算,提出了基于16比特半字节的猜测决定攻击。首先,将ZUC-256中的状态转换运算变换为半位的运算,将线性反馈移位寄存器和有限状态自动机中的每个状态分为上下半位;然后,根据已知的基本点状态和变换后的半位运算,决定出其他未知的状态,从而实现对内部状态的恢复。该方法改变了猜测决定攻击所需猜测的基本点,使计算复杂度降低为2358,所需的数据量为7个密钥字且每个密钥字为32比特。
Aiming at the security problem of ZUC-256 algorithm against guess and decision attack, a 16-bit-nibble-based guess and determine attack was proposed by the 16-bit nibble operation of ZUC-256 stream cipher algorithm used in bit reconstruction and finite-state machine. Firstly the state transition operation in the ZUC-256 was transformed into a nibble operation, and each state in the linear feedback shift register and the finite-state machine was divided into the upper nibble and the lower nibble. According to the known basic point states and the converted nibble operation, other unknown states were determined, so as to restore the internal state. The basic points which guess and determine attacker needs to guess were changed, making the computational complexity reduced to 2 358 and the required amount of data is 7 key words and each key word has 32-bit. This result is better than those of previous guess and determine attacks on ZUC.
作者
王梓宇
毛明
张艳硕
WANG Ziyu;MAO Ming;ZHANG Yanshuo(School of Communications Engineering Institute, Xidian University, Xi’an Shaanxi 710071, China;Beijing Electronic Science & Technology Institute, Beijng 100070, China)
出处
《计算机应用》
CSCD
北大核心
2019年第A01期105-108,共4页
journal of Computer Applications
基金
国家自然科学基金资助项目(61772047)
信息网络安全公安部重点实验室开放基金资助项目(C17608)
中国民航信息技术科研基地资助项目(CAAC-ITRB-201705)
