정보처리학회논문지A (The KIPS Transactions:PartA)

한국정보처리학회 (Korea Information Processing Society)
권호 표지
DOI QR코드

DOI QR Code

CELL 프로세서를 이용한 SEED 블록 암호화 알고리즘의 효율적인 병렬화 기법

An Efficient Parallelized Algorithm of SEED Block Cipher on Cell BE

  • 투고 : 2010.09.09
  • 심사 : 2010.11.15
  • 발행 : 2010.12.31
PDF 다운로드
⟨ 이전 논문 다음 논문 ⟩

초록

본 논문에서는 Cell BE 프로세서를 사용한 효율적인 병렬 블록 암호화 알고리즘을 제시한다. 제안하는 알고리즘은, 이종 프로세서인 Cell BE의 특성을 효율적으로 활용하기 위하여 PPE와 SPE에 서로 다른 부호화/복호화 방식을 적용하여 그 성능을 개선하였다. 본 논문에 제시된 구현 방식을 바탕으로 검증된 결과에 따르면, 제안하는 알고리즘은 고성능 네트워크 시스템을 지원할 수 있는 2.59Gbps의 성능을 보여준다. 이는, 다른 다중 코어 프로세서의 병렬 구현 방식과 비교할 때, 1.34배 증가된 성능의 부호화/복호화 속도를 제공한다.

In this paper, we discuss and propose an efficiently parallelized block cipher algorithm on the CELL BE processor. With considering the heterogeneous feature of the CELL BE architecture, we apply different encoding/decoding methods to PPE and SPE and improve the throughput. Our implementation was fully tested, with execution results showing achievement of high throughput, capable of supporting as high network speed as 2.59 Gbps. Compared to various parallel implementations on multi-core systems, our approach provides speedup of 1.34 in terms of encoding/decoding speed.

키워드

참고문헌

  1. NBS, “Data Encryption Standard,” FIPS, pub. 46, U.S, DEPARTMENT OF COMMERCE/National Institute of Standards and Technology, Jan. 1997.
  2. NBS, “Announcing the ADVANCED ENCRYPTION STANDARD(AES), FIPS, pub. 197, U.S, DEPARTMENT OF COMMERCE/National Institute of Standards and Technology, Nov. 2001.
  3. S. Miyaguchi, “The FEAL cipher family,” proceedings of the 10 th Annual International Crpytology Conference on Advances in Crpytology, p.627-638, August 11-15, 1990.
  4. H. Xie, L. Zhou, and L. Bhuyan, “Architectural Analysis of Cryptographic Applications for Network Processors,” IEEE First Workshop on Network Processors, 2002.
  5. J.A. Kahle, M.N. et al. “Introduction to the Cell multiprocessor.” IBM J. RES. & DEV, Vol.49, No.4 / 5, pp.589-604, 2005. https://doi.org/10.1147/rd.494.0589
  6. Dac C. pham. et al. “Overview of the Architecture, Circuit Design, and Physical Implementation of a First-Generation Cell Processor.” Solid-State Circuits, Vol.41, No.1, pp.179-196, 2006. https://doi.org/10.1109/JSSC.2005.859896
  7. A. Arevalo, R. M. Matinata, M. R. Pandian, E. Peri, K. Ruby, F. Thomas, and C. Almond, Programming the Cell Broadband Engine Architecture: Examples and Best Practic, Vervante, 2008.
  8. Korea Information Security Agency, A Design and Analysis of 128-bit Symmetric Block Cipher(SEED), 1999. 4.
  9. Bruce Schneier, Applied Cryptography, Wiley, 1996.