Reconstruction of Scrambler with Real-time Test

MA Yu; ZHANG Limin

doi:10.11999/JEIT151068

Volume 38 Issue 7

Jul. 2016

Turn off MathJax

Article Contents

Article Navigation > Journal of Electronics & Information Technology > 2016 > 38(7): 1794-1799

MA Yu, ZHANG Limin. Reconstruction of Scrambler with Real-time Test[J]. Journal of Electronics & Information Technology, 2016, 38(7): 1794-1799. doi: 10.11999/JEIT151068

Citation:

MA Yu, ZHANG Limin. Reconstruction of Scrambler with Real-time Test[J]. Journal of Electronics & Information Technology, 2016, 38(7): 1794-1799. doi: 10.11999/JEIT151068

MA Yu, ZHANG Limin. Reconstruction of Scrambler with Real-time Test[J]. Journal of Electronics & Information Technology, 2016, 38(7): 1794-1799. doi: 10.11999/JEIT151068

Citation:

MA Yu, ZHANG Limin. Reconstruction of Scrambler with Real-time Test[J]. Journal of Electronics & Information Technology, 2016, 38(7): 1794-1799. doi: 10.11999/JEIT151068

PDF( 1207 KB)

Reconstruction of Scrambler with Real-time Test

doi: 10.11999/JEIT151068

MA Yu¹,
ZHANG Limin¹

Funds:

Taishan Scholar Special Foundation

Received Date: 2015-09-21
Rev Recd Date: 2016-04-08
Publish Date: 2016-07-19

Abstract

Abstract

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.
- Linear Feedback Shift Register (LFSR),
- Scrambler,
- Feedback polynomial,
- Walsh-Hadamard transformation

FullText(HTML)

References(32)

References

钱国兵, 李立萍, 郭亨艺. 多入单出正交空时分组码系统的调制识别[J]. 电子与信息学报, 2015, 37(4): 863-867. doi: 10.11999/JEIT140644.

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.

沈斌, 王建新. 基于奇异值分解的直扩信号伪码序列及信息序列盲估计方法[J]. 电子与信息学报, 2014, 36(9): 2098-2103. doi: 10.3724/SP.J.1146.2013.01692.

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.

沈斌, 王建新. 窄带干扰条件下含有未知载频的直扩信号的伪码序列估计[J]. 电子与信息学报, 2015, 37(7): 1556-1561. doi: 10.11999/JEIT141322.

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.

阔永红, 曾伟涛, 陈健. 基于概率逼近的本原BCH码编码参数的盲识别方法[J]. 电子与信息学报, 2014, 36(2): 332-339. doi: 10.3724/SP.J.1146.2013.00584.

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.

解辉, 王丰华, 黄知涛. 基于最大似然检测的(n,1,m)卷积码盲识别方法[J]. 电子与信息学报, 2013, 35(7): 1671-1676. doi: 10.3724/SP.J.1146.2012.01578.

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.

解辉, 王丰华, 黄知涛. 卷积交织器盲识别方法[J]. 电子与信息学报, 2013, 35(8): 1952-1957. doi: 10.3724/SP.J.1146.2013. 00287.

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.

赵知劲, 顾骁炜, 沈雷. 非周期长码直扩信号的长扰码识别[J]. 电子与信息学报, 2014, 36(8): 1792-1797. doi: 10.3724/ SP.J.1146.2013.01454.

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.

高逸龙. 基于网络层的链路层协议盲分析[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.

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.

MEIER W and STAFFELBACH O. Fast correlation attack on stream ciphers[J]. Journal of Cryptology, 1989, 1(3): 159-176. doi: 10.1007/BF02252874.

JOHANSSON T and JNSSON 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.

JOHANSSON T and JNSSON 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.

游凌, 朱中梁. Walsh函数在解二元域方程组上的应用[J]. 信号处理, 2000, 16(增刊): 27-30.

YOU Ling and ZHU Zhongliang. The application of Walsh function in resolving of F(2) equations[J]. Signal Processing, 2000, 16(Supplement): 27-30.

伍文君, 黄芝平, 唐贵林, 等. 含错扰码序列的快速恢复[J]. 兵工学报, 2009, 30(8): 1134-1138.

WU Wenjun, HUANG Zhiping, TANG Guilin, et al. Fast recovery of interfered scrambling code sequence[J]. Acta Armamentarii, 2009, 30(8): 1134-1138.

廖红舒, 袁叶, 甘露. 自同步扰码的盲识别方法[J]. 通信学报, 2013, 34(1): 136-143. doi: 10.3969/j.issn.1000-436x.2013.01. 016.

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.

黄芝平, 周靖, 苏绍璟, 等. 基于游程统计的自同步扰码多项式阶数估计[J]. 电子科技大学学报, 2013, 42(4): 541-545. doi: 10.3969/j.issn.1001-0548.2013.04.002.

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.

CLUZEAU M. Reconstruction of a linear scrambler[J]. IEEE Transactions on Computers, 2007, 56(9): 1283-1291. doi: 10.1109/TC.2007.1055.

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.

AHMED N and RAO K R. Orthogonal Transforms for Digital Signal Processing[M]. Berlin Heidelberg, Springer, 1975.

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.

Relative Articles

Supplements(0)

Cited By

Proportional views