A Study on the Concatenation System of Compression Coding and Secrecy Coding for Digital Signature in On-Line Transmission

온 라인 전송에 있어서 디지털 서명을 위한 압축코딩과 암호코딩의 결합 시스템에 관한 연구

  • 한승조 (조선대학교 공과대학 전자공학과) ;
  • 이상호 (충북대학교 자연과학대학 컴퓨터과학과) ;
  • 구연설 (충북대학교 자연과학대학 컴퓨터과학과)
  • Published : 1994.01.01

Abstract

To transmit information efficiently and securely in On-line transmission, data compression, secrecy and authentication are required. In this paper, we propose LZWH4 which creates two compression strings with applying Hnageul to LZW. design HDES1 by extending S-box (S1-S16) which satsfies SAC and correlation coefficient as a partial countermeasure of Differential Cryptanalysis and implement LZWHDES1 which concatenates efficiently these for digital signature in On-line transmission. Also HDES1 is more in U.D.(Unicity Distance) than DES and HDES. We show that the proposed LZWHDES1 reduces processing times than LZWHDES which LZW is directly concatnated to DES and LZWHDES which LZWH1 is directly concatenated to HDES. LZWHDES1 can be used to digital signature system as conventional key cryptosystem.

온 라인 전송에 있어서 정보를 효율적으로 안전하게 전송하기 위해서는 자료압축과 기밀성 그리고 인증성이 요구된다. 이를 위해서 본 논문에서는 LZW를 완성형 한글로 적용하여 압축열이 2개 생성되는 LZWH4를 제안하며, DES를 개선하여 Differential Cryptanalysis에 대한 일부 대응방안으로 SAC과 상관계수에 만족하는 S-box를 S1~S8에서 S1~S16으로 확장하여 HDES1를 설계하며, 온 라인 전송에 있어서 디지털서명을 위해 이들을 효율적으로 결합한 LZWHDESI를 구현한다. 또한 일반적인 암호강도의 척도인 U.D.(Unicity Distance)에 있어서 HDES1이 DES와 HDES에 비해서 증가됨을 보이며, 본 논문에서 제안한 LZWHDES1가 LZW를 DES에 직접 연결한 LZWDES와 LZWH2를 HDES에 직접 연결한LZWHDES와 비교하여 효율적으로 수행시간이 단축됨을 보이며, LZWHDES1이 관용키 암호시스템으로써 디지털서명 시스템에 활용될 수 있음울 보인다.

Keywords