周期為2p2 的四階二元廣義分圓序列的線性復(fù)雜度
doi: 10.11999/JEIT150180
基金項(xiàng)目:
國(guó)家自然科學(xué)基金(61202395, 61462077, 61262057)和教育部新世紀(jì)優(yōu)秀人才支持計(jì)劃基金(NCET-12-0620)
Linear Complexity of Binary Generalized Cyclotomic Sequences of Order Four with Period2p2
Funds:
The National Natural Science Foundation of China (61202395, 61462077, 61262057, 61562077)
-
摘要: 該文基于分圓理論,構(gòu)造了一類周期為2p2的四階二元廣義分圓序列。利用有限域上多項(xiàng)式分解理論研究序列的極小多項(xiàng)式和線性復(fù)雜度。結(jié)果表明,該序列具有良好的線性復(fù)雜度性質(zhì),能夠抗擊B-M算法的攻擊。是密碼學(xué)意義上性質(zhì)良好的偽隨機(jī)序列。
-
關(guān)鍵詞:
- 流密碼 /
- 廣義分圓序列 /
- 線性復(fù)雜度 /
- 極小多項(xiàng)式
Abstract: Based on the theory of generalized cyclotomic, a new class of binaey generalized cyclotomic sequences of order four with period2p2 is established. Using the theory of polynomial factor over finite field, the linear complexity and minimal polynomial of the new sequences are researched. Results show that the sequences has larger linear complexity and can resist the attack by B-M algorithm. It is a good sequence from the viewpoint of cryptography.-
Key words:
- Stream ciphers /
- Generalized cyclotomic sequence /
- Linear complexity /
- Minimal polynomial
-
Golomb S W and Gong G. Signal Design for Good Correlation: For Wireless Communication, Cryptography and Radar Applications[M]. Cambridge: UK, Cambridge University Press, 2005: 174-175. Massey J L. Shift register synthesis and BCH decoding[J]. IEEE Transactions on Information Theory, 1969, 15(1): 122-127. 杜小妮, 閻統(tǒng)江, 石永芳. 周期為的廣義割圓序列的線性復(fù)雜度[J]. 電子與信息學(xué)報(bào), 2010, 32(4): 821-824. Du Xiao-ni, Yan Tong-jiang, and Shi Yong-fang. Linear complexity of generalized cyclotomic sequences with period pm[J]. Journal of Electronics Information Technology, 2010, 32(4): 821-824. Du Xiao-ni and Chen Zhi-xun. Trace representation of binary generalized cyclotomic squences with length pm[J]. IEICE Transactions on Fundamentals of Electronices Communi- cations and Computer Sciences, 2011, E94-A(2): 761-765. 李瑞芳, 柯品惠. 一類新的周期為的二元廣義分圓序列的線性復(fù)雜度[J]. 電子與信息學(xué)報(bào), 2014, 36(3): 650-654. Li Rui-fang and Ke Pin-hui. The linear complexity of a new class of generalized cyclotomic sequences with period 2pq[J]. Journal of Electronics Information Technology, 2014, 36(3): 650-654. Chang Zu-ling and Li Dan-dan. On the linear complexity of the quaternary cyclotomic sequences with the period 2pq[J]. IEICE Transactions on Fundamental of Electronics Communications and Computer Sciences, 2014, E97-A(2): 679-684. Li Xiao-ping, Ma Wen-ping, and Yan Tong-jiang. Linear complexity of binary Whiteman generalized cyclotomic sequences of order 4[J]. IEICE Transactions on Fundamentals of Electronices Communications and Computer Sciences, 2013, 96A(1): 363-366. Zhao Chun-e and Ma Wen-ping. Autocorrelation values of generalized cyclotomic sequences of order six[J]. IEICE Transactions on Fundamentals of Electronices Communications and Computer Sciences, 2013, E96-A(10): 2045-2048. Edemskiy V and Lvanov A. Linear complexity of quaternary sciences of length pq with low autocorrelation[J]. Journal of Computational and Applied Mathematics, 2014, 259B: 555-560. Ke Pin-hui, Lin Chang-lu, and Zhang Sheng-yuan. Linear complexity of quaternary sciences with odd period and low autocorrelation[J]. The Journal of China Universities of Posts and Telecommunications, 2014, 21(5): 89-93. Li Dan-dan and Wen Qiao-yan. Linear complexity of generalized cyclotomic quaternary sequences with period pq[J]. IEICE Transactions on Fundamentals of Electronices Communications and Computer Sciences, 2014, E97-A(5): 1153-1158. Yan Tong-jiang and Li Xiao-ping. Some note on the generalized cyclotomic sequence of length 2pm and pm[J]. IEICE Transactions on Fundamentals of Electronices Communications and Computer Sciences, 2013, E96-A(10): 997-1000. Zhang Jing-wei, Zhao Chang-an, and Ma Xiao. Linear complexity of generalized cyclotomic binary sequences with the period 2pm[J]. Applicable Algebra in Engineering, Communication and Computing, 2010, 21(2): 93-108. Zhang Jing-wei, Zhao Chang-an, and Ma Xiao. On the linear complexity of generalized cyclotomic binary sequences with length 2p2[J]. IEICE Transactions on Fundamentals of Electronices Communications and Computer Sciences, 2010, E93-A(1): 302-308. Ke Pin-hui and Zhang J. On the linear complexity and autocorrelation of generalized cyclotomic binary sequences with length 2pm[J]. Designs, Codes and Cryptograpy, 2013, 67(3): 325-339. Cusick T and Ding Cun-sheng. Stream Ciphers and Number Theory[M]. Elsevier Science, 2004: 198-212. Yan Tong-jiang, Huang Bing-jia, and Xiao Guo-zhen. Cryptographic properties of some binary generalized cyclotomic sequences with length p2[J]. Information Science, 2008, 178(4): 1078-1086. Ding Cun-sheng and Hellseth. T. New generalized cyclotomy and its applications[J]. Finite Field Their Applications, 1998, 4(2): 140-166. -
計(jì)量
- 文章訪問數(shù): 1460
- HTML全文瀏覽量: 167
- PDF下載量: 367
- 被引次數(shù): 0