Browse > Article
http://dx.doi.org/10.9708/jksci.2012.17.1.171

A Study on Parallel AES Cipher Algorithm based on Multi Processor  

Park, Jung-Oh (Sungkyul University)
Oh, Gi-Oug (Division of Liberal Arts, Anyang University)
Abstract
This paper defines the AES password algorithm used as a symmetric-key-based password algorithm, and proposes the design of parallel password algorithm to utilize the resources of multi-core processor as much as possible. The proposed parallel password algorithm was confirmed for parallel execution of password computation by allocating the password algorithm according to the number of cores, and about 30% of performance increase compared to AES password algorithm. The encryption/decryption performance of the password algorithm was confirmed through binary comparative analysis tool, which confirmed that the binary results were the same for AES password algorithm and proposed parallel password algorithm, and the decrypted binary were also the same. The parallel password algorithm for multi-core environment proposed in this paper can be applied to authentication/payment of financial service in PC, laptop, server, and mobile environment, and can be utilized in the area that required high-speed encryption operation of large-sized data.
Keywords
Multi-core Processors; AES; Parallel; non-Feistel;
Citations & Related Records
연도 인용수 순위
  • Reference
1 L. Di e, W., and Hellman, M., "New Direction in Cryptography," IEEE Trans. Inform. Theory IT-22, pp.644-654, 1976   DOI
2 Behrouz A. Forouzan, "Cryptography and Network Security", McGraw Hill. 2007.
3 William Stallings, "Cryptography and Network Security, Principles and Practices", 4th ed. Pearson Education, 2006.
4 L. T. Smit. G. K. Rauwerda, A. Molderink, P. T. Wolkotte, G. J. M. Smit, "Implementation of A 2-D 8x8 IDCT on The Reconfigurerable Montium Core," International Conference on Field Programmable Logic and Applications, 2007, pp.562-566, Aug. 2007.
5 Feng Liu and Vipin Chudhary, "Extending OpenMP for Heterogeneous Chip Multiprocessors," Proceedings of the 2003 International Conference on Parallel Processing, Kaohsiung, Taiwan, pp.161-165, Oct. 2003.
6 OpenMP Architecture Review Board, "OpenMP Fort ran Application Program In-terface Version 2.0," Nov. 2000.
7 Amdahl, G.M. "Validity of the Single-Processor Approach to Achieving Large Scale Computing Capabilities," In AFIPS Conference Proceedings, AFIPS Press, pp. 483-485, Apr. 1967.
8 J.M. Paul and B.H. Meyer, "Amdahl' Law Revisited for Single Chip Systems," International Journal of Parallel Programming, Vol. 35, No.2, pp.101-123, Apr. 2007.   DOI
9 Audenaert. K., "Maintaining Concurrency Information for On-the-fly Data Race Detection," Parallel Computing 97, North-Holland, pp.1-8, Sept. 1997.
10 Fei Cai, Shaogang Wu, Longbing Zhang and Zhiming Tang, "Parallel Program Performance Evaluation and Their Behavior Analysis on An OpenMP Cluster," IEEE International Symposium on Cluster Computing and the Grid(CCGrid 2004), pp.508-514, Apr. 2004.
11 Dagum, L, and R. Menon, "OpenMP: An Industry-Standard API for Shared-Memory Programming," IEEE Computational Science and Engineering, Vol. 5, No. 1, pp.46-55, Mar. 1998.   DOI   ScienceOn
12 Vassilios V. Dimakopoulos and Elias Leontiadis, "A portable C Compiler for OpenMP V.2.0" In the proceeding of 5th European Workshop on OpenMP(EWOMP 2003), Aachen, Germany, pp.5-11, Sept. 2003.
13 M. D. Jones, R. Yao, and C. P. Bhole, "Hybrid MPI-OpenMP Programming for Parallel OSEM PET Reconstruction," IEEE Transactions on Nuclear Science, Vol. 53, No. 5, pp.2752-2758, Oct. 2006.   DOI   ScienceOn