Improved performance of LFSR's system with discrete chaotic iterations

World Applied Sciences Journal

Volumn 13, Issue 7, 2011, Pages 1720-1725

  Babaei, Majid ^a   Ramyar, Mahboobe ^a  

^a SHAHROOD UNIVERSITY OF TECHNOLOGY   (Iran)

Author keywords

Chaotic map; Linear feedback shift register; NIST; Random number

Indexed keywords

EID: 84862873154     PISSN: 18184952     EISSN: 19916426     Source Type: Journal    
DOI: None     Document Type: Article

References (28)

1. Menezes, A.J., P.C.V. Oorschot and A.S. Vanstone, 1997. Hand book of Applied Cryptography. CRC Press, Boca Raton.
2. NIST Special publication 800-22: A Statistical test suite for the validation of the random number generators and Pseudo random number generators for Cryptographic Applications (2001).
3. Marsaglia, G., 1995. The diehard test suite (1995), http://stat.fsu.edu/geo/diehared.html
4. Knuth, D. E., 1997. The Art of computer programming, 3rd edn. Seminumerical Algorithm, vol. 2. Addison- wesley Longman Publishing Co., Massachusetts.
5. Anderson, R, 2001. Security engineering, A Guide to Build Dependable Distributed Systems. John Willey and sons Inc., New York.
6. Patidar, V., K.K. Sud and N.K. Pareek, 2009. APseudo Random Bit Generator Based on Chaotic Logistic map and its Statistical testing, pp: 441-452.
7. Li, S., 2003. Analysis and new design of Digital Chaotic Ciphers, PhD thesis, School of Electronic and Information Engineering, Xi'an Jiaotong University.
8. Protopopescu, V.A., R.T. Santoro and J.S. Tollover, 1995. Fast secure encryption decryption method based on chaotic dynamics. US Patent, pp: 5479513.
9. Kocarev, L. and G. Jakimoski, 2003. Pseudo random bits generated by chaotic maps. IEEE Transactions on Circuits and systems I: Fundamental Theory and Applications, 50(1): 123-126.
10. Li, S., X. Mou and Y. Cai, 2001. Pseudo random bit generator based on couple chaotic systems and its application in stream ciphers cryptography. In Progress in ciyptography - INDOCRYPT 2001, Lecture Notes in Computer Science, 2247: 316-329.
11. Lidl, R. and H. Niederreiter, 1983. Finite Fields (Encyclopedia of Mathematics vol. 20), Cambridge University Press, Cambridge.
12. McEliece, R., 1987. Finite Fields for Computer Scientists and Engineers, Kluwer Academic Publishers, Boston.
13. Noras, J., 1997. Fast pseudorandom sequence generators: linear feedback shift registers, cellular automata and carry feedback shift registers. Univ. of Bradford Electrical Engineering Department Report, pp: 594.
14. Klapper, A. and M. Goresky, 1997. Feedback shift registers, 2-adic span and combiners with memory, J. Crypt., 10: 111-147.
15. Golomb, S., 1982. Shift Register Sequences. Aegean Park Press, Laguna Hills CA.
16. McEliece, R.J., 1987. Finite_eld for scientists and engineers. Kluwer Academic Publishers.
17. Golomb, S.W.,1981. Shift Register Sequences. Aegean Park Press.
18. Lidl, R. and H. Niederreiter, 1997. Finite Fields, 2nd ed. Cambridge University Press.
19. Guckenheimer, J. and P. Holmes, 1983. Nonlinear oscillations, dynamical systems and bifurcations of vector fields, Springer-Verlag, New York.
20. May, R.M., 1976. Simple mathematical models with very complicated dynamics. Nature, 261: 459-467.
21. L'Ecuyer, P., 1996. Maximally equidistributed combined Tausworthe generator, Math. Comput., 65(213): 203-213.
22. L'Ecuyer, P. and C. Lemieux, 2000. Variance reduction via lattice rules, Manage. Sci., 46(9): 1214-1235.
23. L'Ecuyer, P. and F. Panneton, 2000. Construction of equidistributed generators based on linear recurrences modulo 2, in: K.T. Fang, F.J. Hickemell, H. Niederreiter (Eds.), Monte Carlo and Quasi-Monte Carlo Methods 2000, Springer, Berlin, pp: 318-330.
24. L'Ecuyer, P. and P. Hellekalek, 1998. Random number generators: selection criteria and testing, in: P. Hellekalek, G. Larcher (Eds.), Random and Quasi- Random Point Sets, Lecture Notes in Statistics, vol. 138, Springer, New York, pp: 223-265.
25. Niederreiter, H., 1992. Random number generation and quasi-Monte Carlo methods, in: Proceedings of the SIAM CBMS-NSF Regional Conference Series in Applied Mathematics, vol. 63, SIAM, Philadelphia.
26. Goresky, M. and A.M. Klapper, 1997. Arithmetic crosscorrelation of feedback with carry shift regiseter sequences, IEEE Trans. Inform. Theory, 43: 1342-1346.
27. Peterson, W.W., 1960. Encoding and error- correction procedure for the Bose-Chaudhuri codes, IRE Trans. Inform. Theory, IT-6: 459-470.
28. Noras, J., 1997. Fast pseudorandom sequence generators: Linear feedback shift registers, cellular automata and carry feedback shift registers, Univ. Bradford Elec. Eng. Dept., Bradford, U.K., Rep., pp: 94.