Exploiting loop-level parallelism in the MISTY1 encryption algorithm

• Autorzy: Burak D.
• Języki publikacji: EN

Abstrakty

EN

A parallelization process of the MISTY1 encryption algorithm along with the description of exploited parallelization tools is presented. The data dependences analysis of loops and loop transformations were applied in order to parallelize the sequential algorithm. The OpenMP standard was chosen for representing parallelism of the cipher. Speed-ups for a parallel program are presented.

Słowa kluczowe

EN

MISTY1; parallelization; data dependences analysis; OpenMP

• Wydawca: Komisja Informatyki Polskiej Akademii Nauk, Oddział w Gdańsku
• Czasopismo: Metody Informatyki Stosowanej
• Rocznik: 2008
• Tom: nr 3 (Tom 16)
• Strony: 57--64
• Opis fizyczny: Bibliogr. 16 poz., tab.

Twórcy

autor

Burak D.

• Szczecin University of Technology, Faculty of Computer Science and Information Technology

Bibliografia

• [1] Matsui M. New Structure of Block Ciphers with Provable Security against Differential and Linear Cryptanalysis, FSE’96, LNCS 1039,1996
• [2] Otha H., Matsui M. RFC 2994: A Description of the MISTY1 Encryption Algorithm, Mitsubishi Electric Corporation, 2000
• [3] Matsui M. New Block Encryption Algorithm MISTY, The 4th Fast Software Encryption Workshop, 1997
• [4] Matsui M. Supporting Document of MISTY1. Version 1.10, Mitsubishi Electric Corporation, 2000
• [5] Kelly W., Maslov V., Pugh W., Rosser E., Speisman T., Wonnacott D. New User Interface for Petit and Others Extensions.User Guide, 1996
• [6] http://www.cs.umd.edu/projects/omega [dostęp: 2008]
• [7] Moldovan D. I. Parallel Processing. From Applications to Systems, Morgan Kaufmann Publishers, Inc., 1993
• [8] Allen R., Kennedy K. Optimizing compilers for modern architectures: A Dependence-based Approach, Morgan Kaufmann Publishers, Inc., 2001
• [9] Chandra R., Dagum L., Kohr D., Maydan D., McDonald J., Menon R. Parallel Programming in OpenMP, Morgan Kaufmann Publishers, Inc., 2001
• [10] Quinn M. J. Parallel Programming in C with MPI and OpenMP, McGraw-Hill, 2004
• [11] http://www.pp.iij4u.or.jp/~h2np/ [dostęp: 2008]
• [12] OpenMP Application Program Interface, Version 2.5, 2005
• [13] http://www.openmp.org [dostęp: 2008]
• [14] Amdahl, G.M. Validity of the Single-Processor Approach to Achieving Large Scale Computing Capabilities, In AFIPS Conference Proceedings, pages 483–485, 1967.
• [15] Bielecki W. Essentials of parallel and distributed computing, Informa, 2002
• [16] Dworkin M. Recommendation for Block Cipher Modes of Operation: Methods and Techniques, NIST Special Publication 800-38A,December 2001