A Study of Modified Parallel Feistel Structure of Data Speed-up DES

DES의 데이터 처리속도 향상을 위한 변형된 병렬 Feistel 구조에 관한 연구

  • 이선근 (圓光大學校 電子工學科 回路 및 시스템) ;
  • 김형균 (圓光大學校 電子工學科 回路 및 시스템) ;
  • 김환용 (圓光大學校 電子工學科 回路 및 시스템)
  • Published : 2000.12.01

Abstract

With the brilliant development of information communication and the rapid spread of internet, current network communication is carrying several up-to-date functions such as electronic commerce, activation of electro currency or electronic signature and will produce more advanced services in the future. Information communication network such as that electronic commerce would demand the more safe and transparent guard of network, and anticipate the more fast performance of network. In this paper, in order to meet the several demands, DES(data encryption standard) with parallel feistel structure, which feistel structure of the basic structure of DES is transformed into in parallel, is proposed. The existing feistel structure can't use pipeline method for the structural problem of DES itself-the propagation of error. therefore, this modified parallel feistel structure could improve largely the performance of DES which had to have the trade-off relation between data processing speed and data security and in addition a method proposed in SEED having adopted the modified parallel feistel structure shows more excellent secure function and/or fast processing ability. The used CAD Tool use Synopsys Ver. 1999. 10 in both of synthesis and simulation.

정보통신의 눈부신 발달과 인터넷의 급격한 확산으로 현대 네트워크 통신은 전자상거래 또는 전자화폐의 활성화, 전자서명 등의 여러 가지 첨단기능을 수행하고 있으며 미래에는 더욱 진보된 서비스를 제공하게 될 것이다. 이러한 전자상거래와 같은 정보통신네트워크는 보다 안전하게, 보다 투명성이 있는 네트워크의 보장을 요구하게 되며, 보다 빠른 네트워크의 성능을 기대하게 된다. 본 논문에서는 이러한 여러 가지 요구에 부응하기 위하여 DES(Data Encryption Standard)의 기본 구조인 Feistel 구조를 병렬로 변화시킨 병렬 Feistel 구조를 가지는 DES를 제안한다. 제안된 병렬 Feistel 구조는 DES 자체의 구조적 문제(error의 propagation) 때문에 pipeline 방식을 사용할 수 없어 데이터 처리속도와 데이터 보안 사이에서의 trade-off 관계를 가질 수밖에 없었던 DES의 성능을 크게 향상시킬 수 있으며 더불어 Feistel 구조를 채택한 SEED에 제안된 방식을 적용할 경우 지금보다 더욱 우월한 보안 기능 및 고속의 처리능력을 발휘하게 될 것이다. 여기에서 사용된 CAD Tool은 회로합성과 모의실험에 모두 Synopsys Ver.1999.10을 사용하였다.

Keywords

References

  1. D. E. Denning, 'The data encryption standard: Fifteen years of public security', Dist. Lecture, 6th Annual Comp. Security Appl. Conf., IEEE Comp, Soc. Press, pp. x-xv, 1990
  2. A. Shimizu, S. Miyaguchi, 'Fast Data Encipherment Algorithm, FEAL', Proc. of Eurocrypt 91, 1991
  3. E. Biham and A. Shamir, 'Differential Cryptanalysis of DES-like Cryptosystems,' Journal of Cryptology, Vol. 4, No. 1, pp. 3-72, 1991 https://doi.org/10.1007/BF00630563
  4. X. Lai, 'On the Design and Security of Block Ciphers', ETH Series in Information Processing, vol. 1, 1992
  5. E. Biham, A. Shamir, 'Differential Cryptanalysis of Data Encryption Standard', Springer-Verlag, 1993