Performance Analysis of a Statistical CFB Encryption Algorithm for Cryptographic Synchronization Method in the Wireless Communication Networks

무선 통신망 암호동기에 적합한 Statistical CFB 방식의 암호 알고리즘 성능 분석

  • Published : 2005.11.01

Abstract

This paper suggests a new cipher mode of operation which can recover cryptographic synchronization. First, we study the typical cipher modes of operation, especially focused on cryptographic synchronization problems. Then, we suggest a statistical cipher-feedback mode of operation. We define the error sources mathmatically and simulate propagation errors caused by a bit insertion or bit deletion. In the simulation, we compare the effects of changing the synchronization pattern length and feedback key length. After that, we analyze the simulation results with the calculated propagation errors. finally. we evaluate the performance of the statistical cipher-feedback mode of operation and recommand the implementation considerations.

본 논문에서는 통신 채널의 오류로 인하여 통신 단말간에 서로 송수신되는 정보중에 임의의 비트가 삭제되거나 추가되어 암호 알고리즘을 사용하여 통신이 불가능해지는 경우, 이를 극복하기 위한 기법으로 Statistical CFB 방식의 암호 알고리즘을 제안한다. 먼저, 비트 삽입 또는 비트 삭제 발생 시 오류 전파의 영향을 수학적으로 모델링하여 이론적인 Statistical CFB 암호 알고리즘의 성능을 분석한다. 이 경우, Statistical CFB 방식의 성능을 결정하는 요소인 농기 패턴의 길이와 피프백되는 키의 길이를 변화해가며 분석하도록 한다. 또한 이론적인 분석과 함께 실제로 특정 길이의 동기 패턴과 피드백되는 키를 선택한 후, Statistical CFB 방식을 적용한 암호 알고리즘을 사용하여 성능을 분석하였다. 이를 이론적인 분석 결과와 비교하여 제안된 암호 알고리즘의 타당성을 검증한다.

Keywords

References

  1. Morris Dworkin, NIST, 'Recommendation for Block Cipher Modes of Operation', 2001
  2. Oliver Jung, 'Encryption with Statistical Self Synchronization in Synchronous Broadband Network', CHES99, 1999
  3. Alfred J. Menezes, 'Handbook of Applied Cryptography', CRC Press, 1997
  4. Heys, H.M, 'An analysis of the statistical self-synchronization of stream ciphers', INFOCOM 2001, Proceedings. IEEE Vol.2, 22-26 April 2001 pp.897-904
  5. Heys, H.M, 'Analysis of the statistical cipher feedback mode of block ciphers', Computers, IEEE Transactions on Vol.52, Issue 1, Jan. 2003 pp.77-92 https://doi.org/10.1109/TC.2003.1159755
  6. Douglas Stinton, 'Cryptography Theory and Practice', CRC Press, Inc., Second Edition, February 2002
  7. http://cnscenter.future.co.kt/