Journal of the Korea Society of Computer and Information (한국컴퓨터정보학회논문지)

Korean Society of Computer Information (한국컴퓨터정보학회)
권호 표지
DOI QR코드

DOI QR Code

A Study on Parallel AES Cipher Algorithm based on Multi Processor

멀티프로세서 기반의 병렬 AES 암호 알고리즘에 관한 연구

  • 박중오 (성결대학교 정보산업기술연구소) ;
  • 오기욱 (안양대학교 교양학부)
  • Received : 2011.10.05
  • Accepted : 2012.01.14
  • Published : 2012.01.31
Download PDF
⟨ Previous Next ⟩

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.

본 논문은 대칭키 기반의 암호 알고리즘으로 사용하는 AES 암호 알고리즘을 정의하고, 멀티코어 프로세서의 자원을 최대 활용하기 위한 병렬 암호 알고리즘 설계를 제안한다. 제안한 병렬 암호 알고리즘은 코어의 개수에 따라 암호 알고리즘을 쓰레드별로 할당하여 암호 연산의 병렬 수행을 확인하였고, AES 암호 알고리즘에 비해 약 30% 성능향상을 확인하였다. 암호 알고리즘의 암 복호화 성능은 바이너리 비교 분석 툴을 통해 확인하여, AES 암호 알고리즘과 제안한 병렬 암호 알고리즘의 바이너리는 동일 결과를 확인하였으며, 복호화한 바이너리 또한 동일하였다. 본 논문에서 제안한 멀티코어 프로세서 환경의 병렬 암호 알고리즘은 개인 PC, 노트북, 서버, 모바일 환경에서 금융 서비스의 인증 및 결제에 적용 가능하고, 대형 데이터의 고속 암호화 연산이 필요한 분야에서 활용 가능하다.

Keywords

References

  1. L. Di e, W., and Hellman, M., "New Direction in Cryptography," IEEE Trans. Inform. Theory IT-22, pp.644-654, 1976 https://doi.org/10.1109/TIT.1976.1055638
  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. 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.
  7. 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. https://doi.org/10.1007/s10766-006-0028-8
  8. Audenaert. K., "Maintaining Concurrency Information for On-the-fly Data Race Detection," Parallel Computing 97, North-Holland, pp.1-8, Sept. 1997.
  9. OpenMP Architecture Review Board, "OpenMP Fort ran Application Program In-terface Version 2.0," Nov. 2000.
  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. https://doi.org/10.1109/99.660313
  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. https://doi.org/10.1109/TNS.2006.882295