FCSR PERIODIC MULTISEQUENCES WITH MAXIMAL JOINT N-ADIC COMPLEXITY AND LARGE k-ERROR JOINT N-ADIC COMPLEXITY OVER Z/(N)
FCSR PERIODIC MULTISEQUENCES WITH MAXIMAL JOINT N-ADIC COMPLEXITY AND LARGE k-ERROR JOINT N-ADIC COMPLEXITY OVER Z/(N)
摘要
Complexity measures for keystream multisequences over Z/(N) play a crucial role in designing good stream cipher systems. This correspondence shows a general upper bound on k-error joint N-adic complexity of periodic multisequences over Z/(N), and establishes the existence of periodic N-adic multisequences over Z/(N) which simultaneously possess maximal joint N-adic complexity and large k-error joint N-adic complexity. Under some conditions the overwhelming majority of all T-periodic N-adic multisequences over Z/(N) with maximal joint N-adic complexity logN(NT- 1)have a k-error joint N-adic complexity close to logN(NT- 1).
基金
supported by the National Natural Science Foundation of China under Grant Nos.61271271 and 61370089
100 Talents Program of Chinese Academy of Science
the Fundamental Research Funds for the Central Universities under Grant No.2012HGBZ0622
参考文献22
-
1Klapper A, Goresky M, 2-adic shift registers, ed. by Anderson R, Fast Software Encryption, Lecture Notes in Computer Science, Springer-Verlag, New York, 1994, 809: 174-178.
-
2Schneier B, Applied Cryptography, Prentice Hall, 1998.
-
3Ding C, Xiao G, and Shan W, The Stability Theory of Stream Ciphers, Lecture Notes in Computer Science, Berlin Spinger-Verlag, Germany 1991, 561.
-
4Niederreiter H, Periodic sequence with lager k-error linear complexity, IEEE Trans. Inform. Theory, 2003, 49(2): 501-505.
-
5Meidl W and Niederreiter H, Periodic sequences with maximal linear complexity and large k-error linear complexity, Appl. Algebra Eng. Commun. Comput., 2003, 14(4): 273-286.
-
6Hu H G, Gong G, and Feng D G, New results on periodic sequences with large k-error linear complexity, IEEE Trans. Inform. Theory, 2009, 55(10): 4687-4694.
-
7Niederreiter H and Venkateswarlu A, Periodic multisequences with large error linear complexity, Designs, Codes, and Cryptography, 2008, 49:33-45.
-
8Venkateswarlu A and Niederreiter H, Improved results on periodic multisequences with large error linear complexity, Finite Fields Appl., 2010, 16: 463-476.
-
9Klapper A and Goresky M, Feedback shift registers, 2-adic span, and combiners with memory, J. Cryptology, 1997, 10:111-147.
-
10Klapper A and Xu J, Register synthesis for algebraic feedback shift registers based on nonprimes, Designs, Codes, and Cryptography, 2004, 31: 227-250.
-
1NIEDERREITER Harald,VIELHABER Michael,WANG LiPing.Improved results on the probabilistic theory of the joint linear complexity of multisequences[J].Science China(Information Sciences),2012,55(1):165-170. 被引量：2
-
2Sun Wenjie.Research on Stream Cipher Model Based on Chaos Theory[J].International Journal of Technology Management,2013(2):91-93.
-
3HUANG Fang-jun,ZHAO Yu-qian.New key-stream generation scheme based on Henon chaotic system[J].Journal of Central South University,2013,20(7):1904-1908.
-
4王中孝,戚文峰.Galois FCSR进位分布研究[J].信息工程大学学报,2010,11(2):147-151.
-
5温巧燕,肖国镇.相关免疫函数的稳定性[J].电子科学学刊,1999,21(2):273-274.
-
6王兴元,何国祥.Cryptanalysis on an image block encryption algorithm based on spatiotemporal chaos[J].Chinese Physics B,2012,21(6):77-83. 被引量：2
-
7薛帅,戚文峰.d-FCSR记忆状态分析[J].信息工程大学学报,2007,8(4):388-390.
-
8向菲,丘水生.基于混沌系统互扰的流密码设计[J].物理学报,2008,57(10):6132-6138. 被引量：17
-
9吕华平,丁小梅,叶纬明.时空混沌自同步流密码系统[J].徐州师范大学学报（自然科学版）,2007,25(3):1-7.
-
10胡杏.变系数反馈移位寄存器及其序列的几个性质[J].数学理论与应用,2009,29(1):76-80.
