DOI QR코드

DOI QR Code

An Improved ZS Algorithm for High-Speed Synchronous Stream Ciphers

고속 동기식 스트림 암호에서의 ZS 동기 방식 개선

  • 이훈재 (동서대학교 인터넷공학부 정보네트워크공학전공)
  • Published : 2002.06.01

Abstract

Among the various zero suppression (ZS) algorithms used in a for synchronous stream cipher system, a ZS-2 exhibits certain good properties, including the omission of the block synchronization, easy implementation, etc., yet also a weakness in channel error propagation. Accordingly, This paper proposes a new method by minimizing the bit-wide substitution in the substitution blocks of ZS-2 to improve the degenerated error property in a noisy channel. As a result, the proposed ZS-3 algorithm can decrease the mean error propagation by about 18.7% over that of ZS-2 at n=8.

동기식 스트림 암호에 적용하기 위한 여러 가지 Zero suppression(ZS) 알고리즘 중에서 ZS-2 알고리즘은 블록동기기능 제거, 구현 용이성 등 여러 가지 좋은 특성을 보여주고 있다. 하지만, 이 방법은 채널 오류 확산 측면에서 취약점을 보이고 있다. 따라서, 본 논문에서는 열악한 잡음 채널에서 오류 확률에 따른 성능을 개선하기 위하여 ZS-2에서 실행했던 대체 블록에서의 대체 비트 수를 최소화시키는 새로운 방법을 제안하였다. 결과적으로, 제안된 ZS-3 기법은 n=8에서 평균 오류 확산을 ZS-2의 값 보다 18.7% 떨어뜨리는 좋은 특성을 나타냄을 확인하였다.

Keywords

References

  1. H. J. Beker and F. C. Piper, Cipher System : The Protection of Communications, Orthwood Books, London
  2. Henk C. A. van Tilborg, An Introduction to Cryptology, KLUWER ACADEMIC PUBLISHERS, Boston, etc., 1988
  3. S. W. Golomb, Shift Register Sequences, Holden-Day, San Francisco, 1967
  4. Hoonjae Lee and Sangjae Moon, 'On ZS Synchronization Algorithm for Synchronous Stream Cipher,' Applied Signal Processing (London) Vol.5, No.4, pp.240-243, 1998 https://doi.org/10.1007/s005290050024
  5. Hoonjae Lee, Sangjae Moon, 'A New ZS Algorithms for Synchronous Stream Cipher,' appears in Applied Signal Processing(London), Vol.6, No.4, pp.177-181, 1999 https://doi.org/10.1007/s005299970003
  6. CCITT rec. G.703 : Physical/Electrical Characteristics of Hierarchical Digital Interface, CCITT red book, Vol.III, 1985
  7. J. Daemen, R. Govaerts and J. Vandewalle : Resynchronization Weaknesses in Synchronous Stream Ciphers', Advances in Cryptology-Eurocrypto'93, Lecture Notes in Computer Science, No.765, Springer-Verlag, pp.159-167