流密码与纠错码联合设计新方向——快速相关攻击译码算法研究进展
New Direction for Joint Design of Stream Cipher and Error-correcting Codes — Advances of Research on Fast Correlation Attack Decoding Algorithm
-
摘要: 快速相关攻击是分析流密码组合生成器最有效的攻击方法,其核心思想是将组合流密码的破译转化为译码问题,利用纠错码的译码技术实现对组合流密码的攻击。近年来,基于纠错码译码技术的流密码快速相关攻击技术有重要的进展和应用,因此总结快速相关攻击技术的发展现状,提出并分析新的快速相关攻击问题,有重要的学术和应用价值。该文首次将流密码快速相关攻击模型应用到纠错码理论中,提出流密码和纠错码联合设计新的研究方向,其研究成果有望解决极低信噪比环境下的可靠通信这一当前通信领域的难题。依据快速相关攻击的基本原理,分析并比较了4类典型快速相关攻击算法,即Meier-Staffelbach型算法,分别基于卷积码和Turbo码的攻击算法,CJS算法和基于LDPC码的快速相关攻击算法。最后得出快速相关攻击算法的一般适用准则,指出了快速相关攻击中尚未解决的问题和进一步的研究内容。Abstract: Fast correlation attack is the best method for analysing the stream cipher combination generators, its idea is transforming the decryption of the combination stream cipher to a decoding problem, and realizing its attack using decoding techniques in error-correcting codes. In past few years, there are important developments and applications in stream cipher fast correlation attack based on error correcting codes, so it has important scientific and applied values to summarizing the development of the fast correlation attack and propose and analyze the new problems. In this paper, we apply the stream cipher fast correlation attack model to error-correcting codes and propose firstly the new direction for joint design of stream cipher and error-correcting codes. The research results may resolve the reliable communication under the lower SNR. According to the principles of the fast correlation attack, four kind primary fast correlation attack algorithms and their performances are analysed. In the end, the general applicable rules has been drawed, and open problems and future works of fast correlation attack are proposed.