Reconstruction of Scrambler with Real-time Test
Funds:
Taishan Scholar Special Foundation
-
摘要: 基于Walsh-Hadamard變換的擾碼重建算法在最大成立數(shù)準(zhǔn)則下尋找全局最優(yōu)解,是求解線性反饋關(guān)系的一種有效方法,但其計(jì)算復(fù)雜度隨著變換階數(shù)的增加而迅速增加。為降低算法的計(jì)算復(fù)雜度,論文提出一種基于實(shí)時(shí)檢測(cè)的擾碼重建算法,即在進(jìn)行Walsh-Hadamard變換的過(guò)程中,實(shí)時(shí)判斷檢測(cè)對(duì)象是否為反饋關(guān)系;當(dāng)檢測(cè)到反饋關(guān)系時(shí),即可停止運(yùn)算。引入實(shí)時(shí)檢測(cè)后可使計(jì)算復(fù)雜度平均減少50%。
-
關(guān)鍵詞:
- 線性反饋移位寄存器 /
- 擾碼 /
- 反饋多項(xiàng)式 /
- Walsh-Hadamard變換
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. -
錢國(guó)兵, 李立萍, 郭亨藝. 多入單出正交空時(shí)分組碼系統(tǒng)的調(diào)制識(shí)別[J]. 電子與信息學(xué)報(bào), 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. 沈斌, 王建新. 基于奇異值分解的直擴(kuò)信號(hào)偽碼序列及信息序列盲估計(jì)方法[J]. 電子與信息學(xué)報(bào), 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. 沈斌, 王建新. 窄帶干擾條件下含有未知載頻的直擴(kuò)信號(hào)的偽碼序列估計(jì)[J]. 電子與信息學(xué)報(bào), 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碼編碼參數(shù)的盲識(shí)別方法[J]. 電子與信息學(xué)報(bào), 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. 解輝, 王豐華, 黃知濤. 基于最大似然檢測(cè)的(n,1,m)卷積碼盲識(shí)別方法[J]. 電子與信息學(xué)報(bào), 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. 解輝, 王豐華, 黃知濤. 卷積交織器盲識(shí)別方法[J]. 電子與信息學(xué)報(bào), 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. 趙知?jiǎng)? 顧驍煒, 沈雷. 非周期長(zhǎng)碼直擴(kuò)信號(hào)的長(zhǎng)擾碼識(shí)別[J]. 電子與信息學(xué)報(bào), 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. 高逸龍. 基于網(wǎng)絡(luò)層的鏈路層協(xié)議盲分析[D]. [碩士論文], 電子科技大學(xué), 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函數(shù)在解二元域方程組上的應(yīng)用[J]. 信號(hào)處理, 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. 伍文君, 黃芝平, 唐貴林, 等. 含錯(cuò)擾碼序列的快速恢復(fù)[J]. 兵工學(xué)報(bào), 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. 廖紅舒, 袁葉, 甘露. 自同步擾碼的盲識(shí)別方法[J]. 通信學(xué)報(bào), 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. 黃芝平, 周靖, 蘇紹璟, 等. 基于游程統(tǒng)計(jì)的自同步擾碼多項(xiàng)式階數(shù)估計(jì)[J]. 電子科技大學(xué)學(xué)報(bào), 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. -
計(jì)量
- 文章訪問(wèn)數(shù): 1507
- HTML全文瀏覽量: 166
- PDF下載量: 593
- 被引次數(shù): 0