A Study on Parallel AES Cipher Algorithm based on Multi Processor (멀티프로세서 기반의 병렬 AES 암호 알고리즘에 관한 연구)

박중오; 오기욱

A Study on Parallel AES Cipher Algorithm based on Multi Processor

Journal of The Korea Society of Computer and Information
Abbr : JKSCI
2012, 17(1), pp.171-181
Publisher : The Korean Society Of Computer And Information
Research Area : Engineering > Computer Science

박중오 ¹, 오기욱 ²

¹성결대학교
²강원관광대학

Accredited

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

Citation status

* References for papers published after 2023 are currently being built.

[journal] L. Die, W. / 1976 / New Direction in Cryptography / IEEE Trans. Inform. Theory IT-22 : 644~654

[book] Behrouz A. Forouzan / 2007 / Cryptography and Network Security / McGraw Hill

[book] William Stallings / 2006 / Cryptography and Network Secur ity, Principles and Practices / Pearson Education

[confproc] L. T. Smit. / 2007 / Implementation of A 2-D 8x8 IDCT on The Reconfigurerable Montium Core / International Conference on Field Programmable Logic and Applications, 2007 : 562~566

[confproc] Feng Liu / 2003 / Extending OpenMP for Heterogeneous Chip Multiprocessors / Proceedi ngs of the 2003 International Conference on Parallel Processing : 161~165

[confproc] Amdahl, G. M / 1967 / Validity of the Single-Processor App roach to Achieving Large Scale Computing Capabilities / In AFIPS Conference Proceedings / AFIPS Press : 483~485

[journal] J.M. Paul / 2007 / Amdahl’ Law Revisited for Single Chip Systems / International Journal of Parallel Programming 35(2) : 101~123

[book] Audenaert. K. / 1997 / Maintaining Concurrency Informati on for On-the-fly Data Race Detection, In Parallel Computing 97 / North-Holland : 1~8

[book] OpenMP Architecture Review Board / 2000 / OpenMP Fort ran Application Program In-terface Version 2.0

[confproc] Fei Cai / 2004 / Parallel Program Performance Evaluation and Their Behavior Analysis on An OpenMP Cluster / IEEE International Symposium on Cluster Computing and the Grid(CCGrid 2004) : 508~514

[journal] Dagum, L / 1998 / OpenMP : An Indus try-Standard API for Shared-Memory Program ming / IEEE Computational Science and Engineering 5(1) : 46~55

[confproc] Vassilios V. Dimakopoulos / 2003 / A portable C Compiler for OpenMP V.2.0 / the proceeding of 5th European Workshop on OpenMP(EWOMP 2003) : 5~11

[journal] M. D. Jones / 2006 / Hybrid MPI-OpenMP Programming for Parallel OSEM PET Reconstruction / IEEE Transactions on Nuclear Science 53(5) : 2752~2758

KJCKorea
Journal Central

Journal of The Korea Society of Computer and Information 2023 KCI Impact Factor : 0.65