Scrambler reconstruction algorithm based on Walsh-Hadamard transformation is a promising method to recover the feedback relationships, which picks out the optimal solution under the rule of maximum number. However, its computation complexity increases markedly with the transformation degree. In order to reduce the complexity, a method to reconstruct the scrambler with real-time test is proposed. In the process of Walsh- Hadamard transformation, the objects can be tested in real time. If the feedback polynomial is detected, the transformation can be terminated. With real-time test, the computation complexity can be reduced about 50% on average.
QIAN Guobing, LI Liping, and GUO Hengyi. Modulation identification for orthogonal space-time block code in multiple input single output systems[J]. Journal of Electronics & Information Technology, 2015, 37(4): 863-867. doi: 10.11999/JEIT140644.
SHEN Bin and WANG Jianxin. Blind estimation of the PN sequence and information sequence of a DSSS signal based on SVD[J]. Journal of Electronics & Information Technology, 2014, 36(9): 2098-2103. doi: 10.3724/SP.J.1146.2013.01692.
SHEN Bin and WANG Jianxin. Estimation of PN sequence in DSSS signals with unknown carrier frequency under narrow band interference[J]. Journal of Electronics & Information Technology, 2015, 37(7): 1556-1561. doi: 10.11999/JEIT141322.
KUO Yonghong, ZENG Weitao, and CHEN Jian. Blind identi6cation of primitive BCH codes parameters based on probability approximation[J]. Journal of Electronics & Information Technology, 2014, 36(2): 332-339. doi: 10.3724/ SP.J.1146.2013.00584.
XIE Hui, WANG Fenghua, and HUANG Zhitao. Blind recognition of (n,1,m) convolutional code based on maximum likelihood detection[J]. Journal of Electronics & Information Technology, 2013, 35(7): 1671-1676. doi: 10.3724/SP.J.1146. 2012.01578.
XIE Hui, WANG Fenghua, and HUANG Zhitao. A method for blind recognition of convolutional interleave[J]. Journal of Electronics & Information Technology, 2013, 35(8): 1952-1957. doi: 10.3724/SP.J.1146.2013.00287.
ZHUAO Zhijin, GU Xiaowei, and SHEN Lei. An identification method of long pseudo-random code sequence in non-periodic direct sequence spread spectral signals[J]. Journal of Electronics & Information Technology, 2014, 36(8): 1792-1797. doi: 10.3724/SP.J.1146.2013.01454.
[8]
高逸龙. 基于网络层的链路层协议盲分析[D]. [硕士论文], 电子科技大学, 2013.
GAO Yilong. Blind analysis of the link layer protocol based on the network layer[D]. [Master dissertation], University of Electronic Science and Technology of China, 2013.
[9]
MEIER W and STAFFELBACH O. Fast correlation attack on stream ciphers[C]. Advances in Cryptology, Davos, Switzerland, 1988: 301-314. doi: 10.1007/3-540-45961-8_28.
[10]
MEIER W and STAFFELBACH O. Fast correlation attack on stream ciphers[J]. Journal of Cryptology, 1989, 1(3): 159-176. doi: 10.1007/BF02252874.
[11]
JOHANSSON T and JÖNSSON F. Improved fast correlation attacks on stream ciphers via convolutional codes[C]. Advances in cryptology, Prague, Czech Republic, 1999: 347-362. doi: 10.1007/3-540-48910-X_24.
[12]
JOHANSSON T and JÖNSSON F. Fast correlation attacks through reconstruction of linear polynomials[C]. 20th Annual International Cryptology Conference Santa Barbara, California, USA, 2000: 300-315. doi: 10.1007/3-540-44598- 6_19.
LIAO Hongshu, YUAN Ye, and GAN Lu. Novel blind recognition method for self-synchronized scrambler[J]. Journal on Communications, 2013, 34(1): 136-143. doi: 10. 3969/j.issn.1000-436x.2013.01.016.
HUANG Zhiping, ZHOU Jing, SU Shaojing, et al. Order estimation of self-synchronizing scrambling polynomial based on run statistic[J]. Journal of University of Electronic Science and Technology of China, 2013, 42(4): 541-545. doi: 10.3969/j.issn.1001-0548.2013.04.002.
[17]
CLUZEAU M. Reconstruction of a linear scrambler[J]. IEEE Transactions on Computers, 2007, 56(9): 1283-1291. doi: 10.1109/TC.2007.1055.
[18]
LIU X B, KOH S N, WU X W, et al. Reconstruction of a linear scrambler with improved detection capability and in the presence of noise[J]. IEEE Transactions on Information Forensics and Security, 2012, 7(1): 208-218. doi: 10.1109/ TIFS.2011.2169790.
[19]
AHMED N and RAO K R. Orthogonal Transforms for Digital Signal Processing[M]. Berlin Heidelberg, Springer, 1975.
[20]
MA Yu, ZHANG Limin, and WANG Haotong. Reconstructing synchronous scrambler with robust detection capability in the presence of noise[J]. IEEE Transactions on Information Forensics and Security, 2015, 10(2): 397-408. doi: 10.1109/TIFS.2014.2378143.