Journal of the Institute of Electronics Engineers of Korea SD (대한전자공학회논문지SD)

The Institute of Electronics and Information Engineers (대한전자공학회)
권호 표지

A Study on the MDS performance improvement for Twofish cryptographic algorithm speed-up

Twofish 암호알고리즘의 처리속도 향상을 위한 MDS 성능개선에 관한 연구

  • Lee, Seon Keun (Department of Electrical Electronic and Information Engineering, wonkwang University) ;
  • Kim, Hwan Yong (Department of Electrical Electronic and Information Engineering, wonkwang University)
  • 이선근 (원광대학교 전기전자및정보공학부) ;
  • 김환용 (원광대학교 전기전자및정보공학부)
  • Published : 2005.10.01
Download PDF
⟨ Previous Next ⟩

Abstract

Treatise that see designed MDS block newly algorithm itself is concise and improve the speed of Twofish cryptographic algorithm that easy of implement is good but the processing speed has slow shortcoming than Rijndael cryptographic algorithm Problem of speed decline by a bottle-neck phenomenon of processing process existed as block that designed MDS block occupies critical path of Twofish cryptographic system Multiplication arithmetic that is used by operator in this MDS convex using LUT arithmetic and modulo-2 arithmetic speed decline and a bottle-neck phenomenon about MDS itself remove. Twofish cryptographic system including MDS block designed newly by these result confirmed that bing elevation of the processing speed about $10\%$ than existing Twofish cryptographic system.

본 논문은 Rijndael 암호알고리즘에 비하여 알고리즘 자체가 간결하며 구현의 용이성이 좋지만 처리속도가 느린 단점을 가진 Twofish 암호알고리즘의 속도를 향상시키기 위하여 MDS 블록을 새롭게 설계하였다. 설계된 MDS 블록은 Twofish 암호 시스템의 critical path를 점유하게 되는 블록으로서 처리과정중의 병목현상으로 인한 속도저하의 문제점이 존재하였다. 이러한 MDS 블록에서 연산자로 사용되는 곱셈연산을 LUT 연산과 modulo-2 연산을 사용하여 MDS 자체에 대한 속도저하 및 병목현상을 제거하였다. 이러한 결과로 새롭게 설계된 MDS 블록을 포함하는 Twofish 암호시스템은 기존 Twofish 암호시스템에 비하여 $10\%$정도 처리속도의 향상을 가져옴을 확인하였다.

Keywords

References

  1. National Institute Standards & Technology, http://csrc. nist.gov/encryption/aes/
  2. Pawel Chodowice, Kris Gaj, 'Implementation of the Twofish Cipher Using FPGA Devices', Technical Report, George Mason University, 1999
  3. J. Daeman, V. Rijnmen, 'AES Proposal: Rijndael, http://csrc.nist.gov/encryption/aes
  4. Bruce Schneier, John Kelsey, Doug Whiting, David Wagner, Chris Hall, Niels Ferguson. Twofish : A 128-Bit Block Cipher, 1998
  5. Third AES candidate conference, 'AES3 Proceedings, http://csrc.nist.gov/encryption/aes/round2/conf3/papers/', pp.44-54, April, 2000
  6. NlST, 'Draft FIPS for the AES', http://csrc.nist.gov/publications/drafts.html, Feb. 2001
  7. Helion, 'Rijndael core', http://www. heliontech.com/core2.htm