基于相似度的伪随机序列中超长稀疏特征分析

doi:10.11959/j.issn.1000-436x.2016243

Abstract

Abstract:

Similarity analysis of pseudo-random sequence in wireless communication networks is a research hotspot problem in the domain of information warfare.Based on the difficulties in super-long sequence,extremely sparse feature,and futilities in engineering application for real-time processing exist in similarity analysis of sequence in wireless net-work,a method of similarity analysis of sequence in a certain margin of misacceptance probability was proposed.Firstly,the similarity probability distribution of real-random sequence was theoretically analyzed.Secondly,according to the standard of NIST SP 800-22,the randomness of pseudo-bitstream was analyzed and the validity of pseudo-bitstream was judged.Finally,similarity was analyzed and verified by combining super-long pseudo-random sequence in real wireless communication networks.The results indicate that the lower bound of similarity value is 0.62 when misacceptance prob-ability uncertainty at about 1%.Above conclusion is considerable importance from the significance and theoretical values in network security domains,such as protocol analysis,traffic analysis,intrusion detection and others.

Key words: pseudo-random sequence, similarity, sparse feature, super-long feature

Chun-jie CAO,Jing-zhang SUN,Zhi-qiang ZHANG,Long-juan WANG,Meng-xing HUANG. Analysis of super-long and sparse feature in pseudo-random sequence based on similarity[J]. Journal on Communications, 2016, 37(Z1): 25-29.

Figures/Tables 3

References 22

[1]	WANG F , HUANG Z T , ZHOU Y . A new method for m-sequence and gold-sequence generator polynomial estimation[C]//International Symposium on Microwave,Antenna,Propagation and Emc Technolo-gies for Wireless Communications. 2007:1039-1044.
[2]	杨忠立，刘玉君 . 自同步扰乱序列的综合算法研究[J]. 信息技术， 2005(2): 30-32. YANG Z L , LIU Y J . Algorithm research of self-synchronizing scrambler sequence[J]. Information Technology, 2005(2): 30-32.
[3]	廖红舒，袁叶，甘露 . 自同步扰码的盲识别方法[J]. 通信学报， 2013(1): 136-143. LIAO H S , YUAN Y , GAN L . Novel blinal recognition method for self-synchronized scrambler[J]. Journal on Communications, 2013(1): 136-143.
[4]	杨学军，苏金树 . 关于我国网络电磁空间安全战略的思考[J]. 国防科技， 2010,31(4): 1-3. YANG X J , SU J S . Security strategy of network and electromagnet-ism in China:perspectives and suggestions[J]. National Defense Sci-ence and Technology, 2010,31(4): 1-3.
[5]	SDONG G , JIAN P . Sequence data mining[J]. Advances in Database Systems, 2007,33(2):800.
[6]	肖国震 . 伪随机序列及其应用[M]. 北京：国防工业出版社， 1985. XIAO G Z . Pseudo random sequence and its applications[M]. Beijing: National Defence Industry Press, 1985.
[7]	SCHNEIER B . Secrets and lies:digital security in a networked world[J]. Info, 2003,5(1): 163-165.
[8]	翁贻方，郑德玲，王云雄 . 基于混沌序列密码的网络信息加密系统[J]. 微计算机信息， 2007,23(30): 94-95. WENG Y F , ZHENG D L , WANG Y X . Research and implementation of the chaotic stream cipher-based network information cryptography system[J]. Microcomputer Information, 2007,23(30): 94-95.
[9]	SPRING M , WESTERMEYER J , HALCON L , et al. Technique for processing encoded information in a wireless communication ner-work[J]. Journal of Nervous ＆ Mental Disease, 2015,191(12): 813-819.
[10]	MCELIECE R J . he theory of information and coding[J]. Mathe-matical Gazette, 2002.
[11]	张进，黄清杉，赵文栋，等. 面向骨干网流量分析与管理的计数器结构[J]. 软件学报， 2013,24(9): 2165-2181. ZHANG J , HUANG Q S , ZHAO W D , et al. Statistics counter archi-tecture for backbone network traffic analysis and management[J]. Journal of Software, 2013,24(9): 2165-2181.
[12]	蒋建春，马恒太 . 网络安全入侵检测：研究综述[J]. 软件学报， 2000,11(11): 1460-1466. JIANG J C , MA H T . A survey of intrusion detection research on network security[J]. Journal of Software, 2000,11(11): 1460-1466.
[13]	BERNDT D J , CLIFFORD J . Using dynamic time warping to find patterns in time series[C]// Working Notes of the Knowledge Discov-ery in Databases Workshop. 1994:359-370.
[14]	KEOGH E , LIN J , FU A . HOT SAX:efficiently finding the most unusual time series subsequence[C]//5th IEEE International Confer-ence on Data Mining. 2005.
[15]	KEOGH E , CHAKRABARTI K , PAZZANI M , et al. Dimensionality reduction for fast similarity search in large time series databases[J]. Knowledge ＆ Information Systems, 2001,3(3): 263-286.
[16]	PERNG C S , WANG H , ZHANG S R , et al. Landmarks:a new model for similarity-based pattern querying in time series databases[J]. Icde, 2000,93(7): 33-42.
[17]	董晓莉，顾成奎，王正欧 . 基于形态的时间序列相似性度量研究[J]. 电子与信息学报， 2007,29(5):1228-1231. DONG X L , GU C K , WANG Z O . Research on shape-based time se-ries similarity measure[J]. Journal of Electoral of Electronics Informa-tion Technology, 2007,29(5):1228-1231.
[18]	RUKHIN A , SOTO J , NECHVATAL J . A statistical test suite for random and pseudorandom number generators for cryptographic applications[S]. NIST Special Publication 800-22, 2013.
[19]	SCHNEIER B P . Applied cryptography:protocols,algorithms,and source code in C[J]. Government Information Quarterly, 1994,13(3):336.
[20]	王新梅，肖国镇 . 纠错码原理与方法[M]. 西安：西安电子科技大学出版社， 1996. WANG X M , XIAO G Z . Theory and method of error-correcting codes[M]. Xi'an: Xidian University Press, 1996.
[21]	盛骤 . 概率论与数理统计(第四版)[M]. 北京：高等教育出版社， 2008. SHENG Z . Probability and mathematical statistics (4thed)[M]. Beijing: Higher Education Press， 2008.
[22]	RUKHIN A , SOTO J , NECHVATAL J , et al. A statistical test suite for random and pseudorandom number generators for cryptographic applications[J]. Research Gate, 2010.

Metrics

Recommended 0

No Suggested Reading articles found!

Analysis of super-long and sparse feature in pseudo-random sequence based on similarity

RichHTML

PDF

Knowledge

Abstract

Cite this article

share this article

Figures/Tables 3

References 22

Related Articles 15

Metrics

Recommended 0

[1]	Cheng ZHONG, Hui SUN. Parallel algorithm for sensitive sequence recognition from long-read genome data with high error rate [J]. Journal on Communications, 2023, 44(2): 160-171.
[2]	Haining YU, Hongli ZHANG, Xiangzhan YU, Jiaxing QU, Mengmeng GE. Privacy-preserving trajectory similarity computation method [J]. Journal on Communications, 2022, 43(11): 1-13.
[3]	Ye ZHU, Yilin YU, Yingchun GUO. HRDA-Net: image multiple manipulation detection and location algorithm in real scene [J]. Journal on Communications, 2022, 43(1): 217-226.
[4]	Qiuyang GU, Bao WU, Renyong CHI. Link prediction method based on the similarity of high path [J]. Journal on Communications, 2021, 42(7): 61-69.
[5]	Suxia ZHU, Shulun LIU, Guanglu SUN. Shape similarity differential privacy trajectory protection mechanism based on relative entropy and K-means [J]. Journal on Communications, 2021, 42(2): 113-123.
[6]	Xiaoli DAI, Shifeng LIU, Daqing GONG. Text similarity detection method based on NLP [J]. Journal on Communications, 2021, 42(10): 173-181.
[7]	Jiazhi REN,Hui TIAN,Shaoshuai FAN,Yuanzhuo LIN,Gaofeng NIE,Jilong LI. UAV deployment and caching scheme based on user preference prediction [J]. Journal on Communications, 2020, 41(6): 1-13.
[8]	Debin WEI,Ting SHEN,Li YANG,Yaowen QI. Network queue scheduling algorithm based on self-similar traffic level grading prediction [J]. Journal on Communications, 2020, 41(4): 182-189.
[9]	Liming PU,Shuxin LIU,Ruihao DING,Kai WANG. Heterogeneous executor scheduling algorithm for mimic cloud service [J]. Journal on Communications, 2020, 41(3): 17-24.
[10]	Zhiguo SUN, Xinyue REN, Zengmao CHEN, Ming DIAO. Cooperative spectrum sensing method and performance analysis based on similarity between evidences [J]. Journal on Communications, 2020, 41(12): 139-147.
[11]	Hongyan WANG,Tuo WANG,Mian PAN,Zumin WANG. Gamma norm minimization based image denoising algorithm [J]. Journal on Communications, 2020, 41(10): 222-234.
[12]	Lei ZHANG,Peng ZHANG,Wei SUN,Xingdong YANG,Lichao XING. IMM4HT:an identification method of malicious mirror website for high-speed network traffic [J]. Journal on Communications, 2019, 40(7): 87-94.
[13]	Daoguang DONG,Guosheng RUI,Wenbiao TIAN,Jian KANG,Ge LIU. Nonparametric Bayesian dictionary learning algorithm based on structural similarity [J]. Journal on Communications, 2019, 40(1): 43-50.
[14]	DONG Daoguang, RUI Guosheng, TIAN Wenbiao, KANG Jian, LIU Ge. Nonparametric Bayesian dictionary learning algorithm based on structural similarity [J]. Journal on Communications, 2018, 99(99): 1-.
[15]	Qinrang LIU,Senjie LIN,Zeyu GU. Heterogeneous redundancies scheduling algorithm for mimic security defense [J]. Journal on Communications, 2018, 39(7): 188-198.