Abstract
In this paper, the results of parallelizing chaotic block encryption algorithm based on a piecewise nonlinear map are presented. A data dependence analysis of loops was applied in order to parallelize this algorithm. An OpenMP standard is used for presenting the parallelism of the algorithm. The efficiency measurement for a parallel program is shown.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Similar content being viewed by others
References
Habutsu, T., Nishio, Y., Sasase, I., Mori, S.: A secret key cryptosystem using a chaotic map. IEICE Trans. Jpn. E73(7), l041–1044 (1990)
Kocarev, L., Jakimoski, G.: Logistic map as a block encryption algorithm. Phys. Lett. A 289(4–5), 199–206 (2001)
Yi, X., Tan, C.H., Siew, C.K.: A new block cipher based on chaotic tent maps. IEEE Trans. Circuits Syst. I: Fundam. Theory Appl. 49(12), 1826–1829 (2002)
Lian, S., Sun, J., Wang, Z.: A block cipher based on a suitable use of the chaotic standard map. Chaos, Solitons and Fractals 26(1), 117–129 (2005)
Lian, S., Chen, X.: Traceable content protection based on chaos and neural networks. Appl. Soft Comput. 11(7), 4293–4301 (2011)
Pejaś, J., Skrobek, A.: Chaos-based information security. In: Stavroulakis, P., Stamp, M. (eds.) Handbook of Information and Communication Security, pp. 91–128. Springer, Berlin (2010)
Bielecki, W., Burak, D.: Exploiting loop-level parallelism in the AES algorithm. WSEAS Trans. Comput. 5(1), 125–133 (2006)
Bielecki, W., Burak, D.: Lecture notes in computer science. Parallelization of the IDEA Algorithm, pp. 635–638. Springer, Berlin (2004)
Burak, D., Chudzik, M.: Parallelization of the discrete chaotic block encryption algorithm. In: Wyrzykowski, R. (ed.) PPAM 2011, Part II, LNCS 7204, pp. 323–332. Springer, Berlin (2012)
Burak, D.: Parallelization of encryption algorithm based on chaos system and neural networks. In: Wyrzykowski, R. (ed.) PPAM 2013, Part II, LNCS 8385, pp. 364–373. Springer, Berlin (2014)
Wei, P., Liao, X., Steinke, T., Zhang, W., Yang, H.: A chaotic block encryption scheme based on piecewise nonlinear map. Wuhan University J. Nat. Sci. 11(6), 1521–1524 (2006)
Tao, S., Ruli, W., Yixun, Y.: Generating binary bernoulli sequences based on a class of even-symmetric chaotic maps. IEEE Trans. Commun. 49(8), 620–623 (2001)
Kelly, W., Maslov, V., Pugh, W., Rosser, E., Shpeisman, T., Wonnacott, D.: new user interface for petit and other extensions. User guide, (1996)
The Omega Project: Frameworks and algorithms for the analysis and transformation of scientific programs, http://www.cs.umd.edu/projects/omega/
OpenMP application program interface version 3.1, (July 2011)
An API for multi-platform shared-memory parallel programming in C/C++ and Fortran, http://www.openmp.org/
Allen, R., Kennedy, K.: Optimizing compilers for modern architectures: a dependencebased approach. Morgan Kaufmann Publishers Inc. (2001)
Aho, A., Lam, M., Sethi, R., Ullman, J.: Compilers: Principles, Techniques, and Tools, 2nd edn. Prentice Hall (2006)
Schneier, B.: Applied Cryptography: Protocols, Algorithms, and Source Code in C., 2nd edn. Wiley, New York (1995)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2015 Springer International Publishing Switzerland
About this chapter
Cite this chapter
Burak, D. (2015). Parallelization of Block Encryption Algorithm Based on Piecewise Nonlinear Map. In: Wiliński, A., Fray, I., Pejaś, J. (eds) Soft Computing in Computer and Information Science. Advances in Intelligent Systems and Computing, vol 342. Springer, Cham. https://doi.org/10.1007/978-3-319-15147-2_21
Download citation
DOI: https://doi.org/10.1007/978-3-319-15147-2_21
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-15146-5
Online ISBN: 978-3-319-15147-2
eBook Packages: EngineeringEngineering (R0)