Randomness Analysis for the Generalized Self-Shrinking Sequences

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

DOI: 10.3390/SYM11121460

关键词:

摘要: In cryptography, the property of randomness in pseudo-random generators is very important to avoid any pattern output sequences, provide security against attacks, privacy and anonymity. this article, family sequences obtained from generalized self-shrinking generator analyzed. Moreover, characteristics, generalities relationship between t-modified are presented. We find that self-shrunken can be generated a generator. Then, an in-depth analysis focused on by means complete powerful batteries statistical tests graphical tools done, providing useful vision behaviour these proving they suitable used cryptography.

参考文章(28)
Don Coppersmith Hugo Krawczyk, Yishay Mansour, None, The shrinking generator international cryptology conference. pp. 22- 39 ,(1994) , 10.1007/3-540-48329-2_3
Amalia Orúe López, Contribución al estudio del criptoanálisis y diseño de los criptosistemas caóticos E.T.S.I. Telecomunicación (UPM). ,(2013)
Rudolf Lidl, Harald Niederreiter, Introduction to finite fields and their applications The Mathematical Gazette. ,vol. 72, pp. 335- ,(1986) , 10.1017/CBO9781139172769
Willi Meier, Othmar Staffelbach, The Self-Shrinking Generator theory and application of cryptographic techniques. pp. 205- 214 ,(1994) , 10.1007/BFB0053436
Antoniya Tasheva, Ognyan Nakov, Zhaneta Tasheva, About balance property of the p-ary generalized self-shrinking generator sequence computer systems and technologies. pp. 299- 306 ,(2013) , 10.1145/2516775.2516786
G. Álvarez, F. Montoya, M. Romera, G. Pastor, Cryptanalyzing an improved security modulated chaotic encryption scheme using ciphertext absolute value Chaos Solitons & Fractals. ,vol. 23, pp. 1749- 1756 ,(2005) , 10.1016/J.CHAOS.2004.07.006
Antoniya Todorova Tasheva, Zhaneta Nikolova Tasheva, Aleksandar Petrov Milev, Generalization of the self-shrinking generator in the galois field GF(p n ) Advances in Artificial Intelligence. ,vol. 2011, pp. 2- ,(2011) , 10.1155/2011/464971
Esra Erkek, Taner Tuncer, The implementation of ASG and SG Random Number Generators international conference on system science and engineering. pp. 363- 367 ,(2013) , 10.1109/ICSSE.2013.6614692
Inese Berzina, Raivis Bets, Janis Buls, Edmunds Cers, Liga Kulesa, On a Non-periodic Shrinking Generator symbolic and numeric algorithms for scientific computing. pp. 348- 354 ,(2011) , 10.1109/SYNASC.2011.25
Y. Hu, G. Xiao, Generalized self-shrinking generator IEEE Transactions on Information Theory. ,vol. 50, pp. 714- 719 ,(2004) , 10.1109/TIT.2004.825256