Parallelization of the Block Encryption Algorithm Based on Logistic Map

• Autorzy: Burak D.

Warianty tytułu

PL

Zrównoleglenie blokowego algorytmu szyfrowania opartego na odwzorowaniu logistycznym

• Języki publikacji: EN

Abstrakty

EN

In this paper the results of parallelizing the block encryption algorithm based on logistic map are presented. The data dependence analysis of loops was applied in order to parallelize this algorithm. The OpenMP standard is used for presenting the parallelism of the algorithm. The efficiency measurement for a parallel program is shown.

PL

W artykule zaprezentowano wyniki zrównoleglenia blokowego algorytmu szyfrowania opartego na odwzorowaniu logistycznym. W celu zrównoleglenia algorytmu zastosowano analizę zależności danych. Celem przedstawienia równoległości algorytmu użyto standardu OpenMP. Pokazano wyniki pomiarów efektywności programu równoległego.

Słowa kluczowe

EN

chaos-based encryption algorithm; logistic map; parallelization; OpenMP

PL

algorytm szyfrowania oparty na teorii chaosu; odwzorowanie logistyczne; zrównoleglenie; OpenMP

• Wydawca: Wydawnictwo SIGMA-NOT
• Czasopismo: Przegląd Elektrotechniczny
• Rocznik: 2012
• Tom: R. 88, nr 10b
• Strony: 198--200
• Opis fizyczny: Bibliogr. 18 poz., tab.

Twórcy

autor

Burak D.

• Zachodniopomorski Uniwersytet Technologiczny w Szczecinie, Wydział Informatyki, ul. Żołnierska 49 71-210 Szczecin,

Bibliografia

• [1] Nishio, Y., Sasase, I., Mori, S., A Secret Key Cryptosystem Using a Chaotic Map, Trans. IEICE Japan, 73 (1990), No.7, 1041-1044
• [2] Fridrich, J., Symmetric Ciphers Based On Two- Dimensional Chaotic Maps, Int. J. Bifurcation and Chaos, 8 (1998), No.6, 1259-1284
• [3] Scharinger, J., Fast Encryption of Image Data Using Chaotic Kolmogorov Flows, J. Electronic Imaging, 7 (1998), No.2, 318-325
• [4] Yi, X., Tan, C.H., Siew, C.K., A New Block Cipher Based on Chaotic Tent Maps, IEEE Transactions on Circuits and Systems I: Fundamental Theory and Applications, Volume: 49, Issue:12, (2002)
• [5] Xua, S., Wang, J., Yang, S., A Novel Block Cipher Based on Chaotic Maps, Congress on Image and Signal Processing, Vol. 3, (2008)
• [6] Pareek, N.K., Patidar, V., Sud, K.K., Block cipher using 1D and 2D chaotic maps, International Journal of Information and Communication Technology, Volume: 2, Issue: 3, (2010)
• [7] Bielecki, W., Burak, D., Exploiting Loop-Level Parallelism in theAES Algorithm, WSEAS Transactions on Computers, Issue 1, vol. 5, January, (2006), pp. 125-133
• [8] Bielecki, W., Burak, D., Parallelization of the IDEA Algorithm, Lecture Notes in Computer Science, 3036, (2004), pp. 635-638
• [9] Burak, D., Chudzik, M., Parallelization of the Discrete Chaotic Block Encryption Algorithm, , Lecture Notes in Computer Science, 7204, (2012), pp. 323-332
• [10] Kocarev, L., Jakimoski, G., Logistic Map as a Block Encryption Algorithm, Physics Letters A,. 289(4-5), (2001), pp. 199-206
• [11] Pejaś J., Skrobek A., Chaos-Based Inforamtion Secutity, Handbook of Information and Communication Security, (2010), 91-128
• [12] Kelly, W., Maslov, V., Pugh, W., Rosser, E., Shpeisman, T., Wonnacott, D., New User Interface for Petit and Other Extensions. User Guide, (1996)
• [13] The Omega Project: Frameworks and Algorithms for the Analysis and Transformation of Scientific Programs, http://www.cs.umd.edu/projects/omega/
• [14] OpenMP Application Program Interface. Version 3.1, July 2011, (2011)
• [15] Chapman, B., Jost, G., van der Pas, R., Using OpenMP - Portable Shared Memory Parallel Programming, The MIT Press, (2007)
• [16] Aho, A., Lam, M., Sethi, R., Ullman, J., Compilers: Principles, Techniques, and Tools (2nd edition), Prentice Hall, (2006)
• [17] Allen R., Kennedy K., Optimizing compilers for modern architectures: A Dependence-based Approach, Morgan Kaufmann Publishers, Inc., (2001)
• [18] Schneier B.: Applied Cryptography: Protocols, Algorithms, and Source Code in C, Second Edition, John Wiley & Sons, 2 edition, (1995)