| 一种基于序列译码的快速相关攻击算法 |
| |
| 引用本文： | 史建红,胡斌,皮扬. 一种基于序列译码的快速相关攻击算法[J]. 微计算机信息, 2006, 22(30): 38-40 |
| |
| 作者姓名： | 史建红 胡斌 皮扬 |
| |
| 作者单位： | 450004,河南郑州解放军信息工程大学电子技术学院 |
| |
| 基金项目： | 河南省杰出青年科学基金 |
| |
| 摘 要： | 快速相关攻击是一种重要的序列密码分析方法。该文提出一种基于卷积码的序列译码的快速相关攻击算法,首先利用特殊的校验方程将线性分组码转化为低码率卷积码,然后用卷积码的序列译码算法恢复出密钥。当记忆长度较大时,该算法显著地降低了中算法的译码复杂度。
|
| 关 键 词： | 相关攻击 卷积码 序列译码算法 |
| 文章编号： | 1008-0570(2006)10-3-0038-03 |
| 修稿时间： | 2006-02-23 |
A Fast Correlation Attack Algorithm Based on Sequence Decoding |
| |
| Shi Jianhong,Hu Bin,Pi Yang. A Fast Correlation Attack Algorithm Based on Sequence Decoding[J]. Control & Automation, 2006, 22(30): 38-40 |
| |
| Authors: | Shi Jianhong Hu Bin Pi Yang |
| |
| Abstract: | Fast correlation attack is one of the important cryptanalysis method for stream ciphers. This paper presents a new fast cor- relation attack algorithm which based on error- correcting codes. First, transferring the linear block code to a convolutional code with low rate using special parity check equations; then obtaining the key from squence decoding algorithm of convolutional code. The new algorithm notably reduces the decoding complexity of the fast correlation attack algorithm from . |
| |
| Keywords: | Correlation attack Convolutional code sequence decoding algorithm |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
