Randomness Analysis for GSS-sequences Concatenated

作者: Sara Díaz Cardell , Amparo Fúster-Sabater , Amalia B. Orue , Verónica Requena

DOI: 10.1007/978-3-030-57805-3_33

关键词:

摘要: Binary sequences produced by a generator should appear as random possible, that is, have no logical pattern to be used in cryptographic applications. In this paper, we give detailed analysis of the randomness family binary obtained from generalized self-shrinking generator, an element class decimation-based sequence generators. We applied most important batteries statistical tests resulting concatenation PN-sequence. This complete study provides good results and allow us construct new with properties self-shrunken sequences.

参考文章(12)
Solomon W. Golomb, Shift register sequences ,(1981)
Chengqing Li, Shujun Li, Kwok-Tung Lo, None, Breaking a modified substitution-diffusion image cipher based on chaotic standard and logistic maps Communications in Nonlinear Science and Numerical Simulation. ,vol. 16, pp. 837- 843 ,(2011) , 10.1016/J.CNSNS.2010.05.008
Y. Hu, G. Xiao, Generalized self-shrinking generator IEEE Transactions on Information Theory. ,vol. 50, pp. 714- 719 ,(2004) , 10.1109/TIT.2004.825256
Adi Shamir, On the Generation of Cryptographically Strong Pseudo-Random Sequences international colloquium on automata, languages and programming. pp. 544- 550 ,(1981) , 10.1007/3-540-10843-2_43
Chengqing Li, Shujun Li, Guanrong Chen, Wolfgang A. Halang, Cryptanalysis of an image encryption scheme based on a compound chaotic sequence Image and Vision Computing. ,vol. 27, pp. 1035- 1039 ,(2009) , 10.1016/J.IMAVIS.2008.09.004
J. Massey, Shift-register synthesis and BCH decoding IEEE Transactions on Information Theory. ,vol. 15, pp. 122- 127 ,(1969) , 10.1109/TIT.1969.1054260
A. Fúster-Sabater, Linear Solutions for Irregularly Decimated Generators of Cryptographic Sequences International Journal of Nonlinear Sciences and Numerical Simulation. ,vol. 15, pp. 377- 385 ,(2014) , 10.1515/IJNSNS-2013-0121
Guang Gong, Tor Helleseth, P. Vijay Kumar, Solomon W. Golomb—Mathematician, Engineer, and Pioneer IEEE Transactions on Information Theory. ,vol. 64, pp. 2844- 2857 ,(2018) , 10.1109/TIT.2018.2809497
Sara D. Cardell, Amparo Fúster-Sabater, The t-Modified Self-Shrinking Generator international conference on computational science. pp. 653- 663 ,(2018) , 10.1007/978-3-319-93698-7_50
Krzysztof Szczypiorski, Krasimir Kordov, Borislav Stoyanov, Mihaela Todorova, SHAH: Hash Function Based on Irregularly Decimated Chaotic Map International Journal of Electronics and Telecommunications. ,vol. 64, pp. 457- 465 ,(2018) , 10.24425/123546