Journal of the Korea Institute of Information Security & Cryptology (정보보호학회논문지)

Korea Institute of Information Security and Cryptology (한국정보보호학회)
권호 표지
DOI QR코드

DOI QR Code

An Encryption Algorithm Based on DES or Composition Hangul Syllables

DES에 기반한 조합형 한글 암호 알고리즘

  • 박근수 (서울대학교 컴퓨터공학과 컴퓨터이론 및 암호학 연구실)
  • Published : 1999.09.01
Download PDF
⟨ Previous Next ⟩

Abstract

In this paper we present a Hangul Encryption Algorithm (HEA) which encrypts composition Hangul syllables into composition Hangul syllables using the non-linear structure of Hangul. Since ciphertexts generated by HEA are displayable characters HEA can be used in applications such as Privacy Enhanced mail (PEM) where ciphertexts should be displayable characters. HEA is based on DES and it can be shown that HEA is as safe as DES against the exhaustive key search differential cryptanalysis and linear cryptanalysis. HEA also has randomness of phonemes of ciphertexts and satisfies plaintext-ciphetext avalanche effect and key-ciphertext avalanche effect.

본 논문에서 제안하는 HEA(Hangul Encryption Algorithm)는 초성, 중성, 종성의 다차원구조로 이루어진 한글의 특성을 이용하여 조합형 한글 음절을 암호화하여 조합형 한글 음절을 생 성한다. HEA 에서는 암호화 결과가 모두 한글 터미널에 표시가능한 한글이므로 출력 내용이 표시가능해 야 하는 메일 시스템 등에 유용하게 사용될 수 있다. HEA는 DES에 기반하고 있으며 키전수 탐색 differential cryptanalysis linear cryptanalysis 에대하여 DES와 유사한 안전도를 가지며 암호문의 음 소별 임의성, 평문-암호문 연쇄효과 키-암호문 연쇄효과도 갖는다. In this paper we present a Hangul Encryption Algorithm (HEA) which encrypts composition Hangul syllables into composition Hangul syllables using the non-linear structure of Hangul. Since ciphertexts generated by HEA are displayable characters HEA can be used in applications such as Privacy Enhanced mail (PEM) where ciphertexts should be displayable characters. HEA is based on DES and it can be shown that HEA is as safe as DES against the exhaustive key search differential cryptanalysis and linear cryptanalysis. HEA also has randomness of phonemes of ciphertexts and satisfies plaintext-ciphetext avalanche effect and key-ciphertext avalanche effect.

Keywords

References

  1. RFC1412-1424 Privacy Enhancement for Internet Electronic Mail: Part Ⅰ-Ⅳ
  2. 통신정보합동학술대회 v.4 PEM 서비스를 위한 증명서 기반의 키관리 연구 임채호;류재철;윤기송;변옥환
  3. Communications of the ACM v.36 no.8 Internet Privacy Enhanced Mail Stephen T. Kent
  4. National Bureau of Standards Information Processing Standards(FIPS) Publication 46 Data Encryption Standard
  5. Cryptography and Secure Communications Rhee ManYoung
  6. Springer-Verlag Lecture Notes in Computer Science 325 Modern Cryptology - A tutorial Gilles Brassard
  7. 한글 코드의 세 갈림길 - 조합형, 완성형, 유니코드 이진석
  8. 정보과학회지 v.12 no.8 훈민정음 원리의 공학화에 기반한 한글 부호계의 발전 방향 변정용
  9. Uni Code System 관련 문서
  10. 정보과학회논문지 v.20 no.9 완성형 한글을 위한 압축과 암호화 방법 한승조;이상호;구연설
  11. Cryptography FAQ(Frequently Asked Questions)
  12. Ⅳ장 현대국어의 사회적 표현 실태를 통한 한국인의 의식구조 현대국어의 사회언어학적 연구 김혜숙
  13. Cryptography Theory and Practice Douglas R. Stinson
  14. Applied Cryptography - Protocols. Algorithms, and Source Code in C Bruce Schneier
  15. Advances in Cryptology-CRYPTO'90, Springer-Verlag Lecture Notes in Computer Science 537 Differential cryptanalysis of DES-like Cryptosystems Eli Biham;Adi Shamir
  16. Advances in Cryptology-CRYPTO'92, Springer-Verlag Lecture Notes in Computer Science 740 Differential cryptanalysis of the Full 16-round DES Eli Biham;Adi Shamir
  17. IEICE Tr. Fundamentals v.E77-A no.8 Dynamic swapping schemes and differential cryptanalysis T.Kaneko;K.Koyama;R.Terada
  18. Eurocrypt98 Improved Cryptanalysis of RC5 A.Biryukov;E.Kusholevitz
  19. RSA lab TR-602 On the security of the RC5 encryption algorithm B. Kaliski;Y.Yin
  20. Advances in Cryptology-EUROCRYPT'93, Springer-Verlag Lecture Notes in Computer Science 765 Linear cryptanalysis method for DES cipher Mitsuru Matsui
  21. IEICE Tr. Fundamentals v.E79-A no.8 The security of an RDES Cryptosystem against linear cryptanalysis Y.Nakao;T.Kaneko;K.Koyama;R.Terada
  22. Advances in Cryptology-AUSCRYPT'90 Comparison of block ciphers Helen Gustafson;Ed Dawson;Bill Caelli
  23. Seminumerical Algorithms (2nd ed.) v.2 The art of Computer Programming D. E. Knuth
  24. DCDFLIB(Library of C Routines for Cumulative Distribution Functions, Inverses, and Other Parameters) B. Brown;J. Lovato;K. Russel
  25. 인터넷 보안 시스템 구축 연구 보고서 서울대학교 컴퓨터신기술공동연구소