HDLC 프로토콜에서 운용되는 동기식 스트림 암호 통신에 적합한 적응 난수열 재동기 기법

An adaptive resynchronization technique for stream cipher system in HDLC protocol

  • 발행 : 1997.09.01

초록

절대 클럭 동기를 요구하는 동기식 스트림 암호 통신 시스템에 사이클 슬립 현상이 발생하면 암, 복호기간에 난수 동기가 이탈된다. 난수 동기 이탈 현상이 발생하면 통신을 할 수 없을 뿐 아니라 수신 시스템을 오작동 시킬 수 있다. 이러한 위험성을 줄이기 위하여 암호문에 동기 패턴과 세션 키를 주기적으로 삽입하여 재동기를 이루는 연속 재동기 방법을 흔히 사용한다. 연속 재동기 방식을 사용하면 비교적 안정된 암호 통신을 할 수 있으나 몇가지 문제점을 갖고 있다. 본 논문에서는 OSI 7계층중 링크 계층의 프로토콜로 HDLC 방식을 사용하는 통신 체계에서 운용되는 동기식 스트림 암호 통신 시스템에 적합하고 연속 재동기 방식의 문제점들을 해결할 수 있는 적응 재동기 방식을 제안하였다. 제안된 적응 재동기 방식에서는 HDMC 프레임의 주소 체계 특성을 이용하여 난수 동기 이탈이 발생한 경우에만 재동기를 이루는 방법을 사용하였다. 즉, 각 단위 측정 시간 동안의 HDLC 프레임의 주소 영역 수신률을 측정하여 이것이 역치보다 적은 경우에만 난수 동기 이탈이 발생한 것으로 판단하여 재동기를 이루는 방법을 사용하였다. 적응 재동기 방식은 연속 재동기 방식보다 효율적이며 주기적으로 동기 패턴과 세션 키를 전송하는 것에 따른 문제점을 해결하였다. 제안된 알고리즘을 HDLC 프로토콜을 사용하는 패킷 암호 통신에서 운용되는 동기식 스트림 암호 통신 시스템에 적용하여 시험한 결과, 연속 재동기에 비해 오 복호율 R_e 오 복호된 데이터 비트수 D_e에서 훨씬 향상된 성능을 나타내는 것을 확인하였다.

The synchronous stream cipher which require absoulte clock synchronization has the problem of synchronization loss by cycle slip. Synchronization loss makes the state which sender and receiver can't communicate with each other and it may break the receiving system. To lessen the risk, we usually use a continuous resynchronization method which achieve resynchronization at fixed timesteps by inserting synchronization pattern and session key. While we can get resynchronization effectively by continuous resynchroniation, there are some problems. In this paper, we proposed an adaptive resynchronization algorithm for cipher system using HDLC protocol. It is able to solve the problem of the continuous resynchronization. The proposed adaptive algorithm make resynchronization only in the case that the resynchronization is occurred by analyzing the address field of HDLC. It measures the receiving rate of theaddress field in the decision duration. Because it make resynchronization only when the receiving rate is greateer than the threshold value, it is able to solve the problems of continuous resynchronization method. When the proposed adaptive algorithm is applied to the synchronous stream cipher system in packet netork, it has addvance the result in R_e and D_e.

키워드

참고문헌

  1. Applied Cryptography:protocols, algorithm, and source code in C Applied Cryptography:protocols, algorithm, and source code in C B. Schneier
  2. IEEE Transactions on Communications v.30 no.10 Crycle spips in Phase-Locked Loops:A Tutorial Survey G. Ascheid;H. Meyr
  3. Synchronization in Digital Communications vol. 1 Synchronization in Digital Communications vol. 1 H. Meyr;G. Ascheid
  4. Analysis and Design of Stream Ciphers R. A. Rueppel
  5. Pro-Proceedings of EUROCRYPT'93 Resynchronization Weaknesses in Synchronous Stream ciphers J. Daemen;R. Govaerts;J. Vandewalle
  6. Data and Computer communications W. Stallings
  7. ISO 3309 High-level Data Link Control(HDLC)-Frame STRUCTURE(fourth edition)
  8. Open Systems Interconnection B. N. Jain;A. K. Agrawala
  9. Network and Internetwork Security Principles and Practice W. Stallings
  10. Cryptography and Secue Communications M. Y. Lee
  11. Security for Computer Networks D. W. Davies;W. L. Price
  12. Principles of Secure Communication Systems D. J. Torrieri
  13. Error-Correcting Codng Theory M. Y. Lee