Abstract
In this work we present a new filtering variant of pseudorandom bit generation which combines a 2-adic Feedback with Carry Shift Register and the Editing bit-search generator, based on I. Erguler and E. Anarim research. The generated algorithm uses dynamic blocks for data encryption. Shrinking the block is necessary if low memory is available. The algorithm divides the data block among the cores (the processors) and every core encrypts part of the data file. We show the advantage of using parallel implementation. The experimental statistical results establish the time difference of performance on serial and parallel encryption.
The security of the generated bit streams are proven by using NIST, DIEHARD and ENT testing systems.
Keywords
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsReferences
Al Jabri, A.: Shrinking generators and statistical leakage. Comput. Math. Appl. 32(4), 33–39 (1996)
Arnault, F., Berger, T.P.: F-FCSR: design of a new class of stream ciphers. In: Gilbert, H., Handschuh, H. (eds.) FSE 2005. LNCS, vol. 3557, pp. 83–97. Springer, Heidelberg (2005)
Arnault, F., Berger, T.P., Lauradoux, C., Minier, M.: X-FCSR – a new software oriented stream cipher based upon FCSRs. In: Srinathan, K., Rangan, C.P., Yung, M. (eds.) INDOCRYPT 2007. LNCS, vol. 4859, pp. 341–350. Springer, Heidelberg (2007)
Erguler, I., Anarim, E.: The editing bit-search generator. In: National Cryptology Symposium II, pp. 154–165, Ankara (2006)
Golomb, S.: Shift Register Sequences. Aegean Park Press, Laguna Hills (1982)
Gouget, A., Sibert, H.: The bit-search generator. In: The State of the Art of Stream Cipher: Workshop Record, pp. 60–68 (2004)
Gouget, A., Sibert, H., Berbain, C., Courtois, N.T., Debraize, B., Mitchell, C.: Analysis of the bit-search generator and sequence compression techniques. In: Gilbert, H., Handschuh, H. (eds.) FSE 2005. LNCS, vol. 3557, pp. 196–214. Springer, Heidelberg (2005)
Karthikeyan, S., Sairam, N., Manikandan, G., Sivaguru, J.: A parallel approach for improving data security. J. Theor. Appl. Inf. Technol. 39(2), 119–125 (2012)
Klapper, A.: Feedback with carry shift register over finite fields. In: Preneel, B. (ed.) FSE 1994. LNCS, vol. 1008, pp. 170–178. Springer, Heidelberg (1995)
Klapper, A.: On the existence of secure feedback registers. In: Maurer, U.M. (ed.) EUROCRYPT 1996. LNCS, vol. 1070, pp. 256–267. Springer, Heidelberg (1996)
Klapper, A., Goresky, M.: Feedback Shift registers, 2-adic span, and combiners with memory. J. Cryptol. 10(2), 111–147 (1997)
Lauradoux, C., Röck, A.: Parallel generation of \(\ell \)-sequences. In: Golomb, S.W., Parker, M.G., Pott, A., Winterhof, A. (eds.) SETA 2008. LNCS, vol. 5203, pp. 299–312. Springer, Heidelberg (2008)
Liu, J., Song, D., Xu, Y.: A parallel encryption algorithm for dual-core processor based on chaotic map. In: Zeng, Z., Li, Y. (eds.) ICMV 2011. Proceedings of SPIE 8350, pp. 83500B-1–83500B-7 (2012)
Marsaglia, G.: DIEHARD: a Battery of Tests of Randomness. http://www.stat.fsu.edu/pub/diehard/
Meier, W., Staffelbach, O.: The self-shrinking generator. In: De Santis, A. (ed.) EUROCRYPT 1994. LNCS, vol. 950, pp. 205–214. Springer, Heidelberg (1995)
Message Passing Interface Forum: MPI: A Message-Passing Interface Standard, Version 3.0. High Performance Computing Center, Stuttgart (2012)
Pachori, V., Ansari, G., Chaudhary, N.: Improved performance of advance encryption standard using parallel computing. Int. J. Eng. Res. Appl. 2(1), 967–971 (2012)
Rukhin, A., Soto, J., Nechvatal, J., Smid, M., Barker, E., Leigh, S., Levenson, M., Vangel, M., Banks, D., Heckert, A., Dray, J., Vo, S.: A statistical test suite for random and pseudorandom number generators for cryptographic application. Natl. Inst. Stand. Technol. Spec. Publ. 800–22rev1a (2010)
Stoyanov, B., Kolev, M., Nachev, A.: Design of a new self-shrinking 2-adic cryptographic system with application to image encryption. Eur. J. Sci. Res. 78(3), 362–374 (2012)
Suwais, K., Samsudin, A.: High performance multithreaded model for stream cipher. Int. J. Comput. Sci. Netw. Secur. 8(3), 228–233 (2008)
Tasheva, Z., Bedzhev, B., Stoyanov, B.: Self-shrinking p-adic cryptographic generator. In: Milovanović, B. (ed.) XL International Scientific Conference on Information, Communication and Energy Systems and Technologies, pp. 7–10. Niš (2005)
Walker, J.: ENT: A Pseudorandom Number Sequence Test Program. http://www.fourmilab.ch/random/
Wang, W., Wang, X., Song, D.: A parallel chaotic cryptosystem for dual-core processor. In: 2nd International Conference on Information and Engineering, pp. 920–923. IEEE Press, New York (2010)
Acknowledgements
This paper is supported by the Project BG051PO00l-3.3.06-0003 “Building and steady development of PhD students, post-PhD and young scientists in the areas of the natural, technical and mathematical sciences”. The Project is realized by the financial support of the Operative Program “Development of the human resources” of the European social fund of the European Union.
The authors would like to thank Miroslav Kolev, Delian Sarmov, Nikolay Yankov, and Georgi Dimitrov for their comments and suggestion on earlier drafts of this paper.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2014 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Stoyanov, B., Kordov, K. (2014). Pseudorandom Bit Generator with Parallel Implementation. In: Lirkov, I., Margenov, S., Waśniewski, J. (eds) Large-Scale Scientific Computing. LSSC 2013. Lecture Notes in Computer Science(), vol 8353. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-662-43880-0_64
Download citation
DOI: https://doi.org/10.1007/978-3-662-43880-0_64
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-662-43879-4
Online ISBN: 978-3-662-43880-0
eBook Packages: Computer ScienceComputer Science (R0)