Journal of IKEEE (전기전자학회논문지)

Institute of Korean Electrical and Electronics Engineers (한국전기전자학회)
권호 표지
DOI QR코드

DOI QR Code

Selective Encryption of Canonical Huffman code

정규 허프만 코드의 선택적 암호화

  • Park, Sang-ho (Dept. of Information and Communication Engineering, Andong National University)
  • Received : 2018.12.09
  • Accepted : 2018.12.13
  • Published : 2018.12.31
Download PDF
⟨ Previous Next ⟩

Abstract

The selective encryption scheme for canonical Huffman codes using the inversion of bit values is proposed. The symbols are divided into blocks of a certain size, and each symbol in the block is compressed by canonical Huffman coding. Blocks are determined to be sent in the original code or encrypted form. The encryption block inverts the values of the whole bits, and bits of block that do not encrypt are not inverted. Those compressed data are transmitted with the encryption information. It is possible to decrypt the compressed data on the receiving side using the encryption information and compressed data.

비트 값의 반전을 이용하여 정규 허프만 코드의 선택적인 암호화 방법을 제안하였다. 심벌들을 일정한 크기의 블록으로 나누어 블록안의 각 심벌들을 정규 허프만 코딩으로 압축한다. 블록별로 원 코드로 보낼 것인지 암호화하여 보낼것인지 결정하고 암호화 블록은 전제 비트들의 값을 반전시키고 암호화하지 않는 블록들은 원 코딩 데이터를 암호화 정보와 함께 전송한다. 수신측에서 압축된 데이터를 암호화 정보를 이용하여 해독가능하다.

Keywords

JGGJB@_2018_v22n4_1163_f0001.png 이미지

Fig. 1. Huffman tree for seven symbols. 그림 1. 7개의 심벌을 위한 허프만 트리

JGGJB@_2018_v22n4_1163_f0002.png 이미지

Fig. 2. Encrypted Huffman tree for seven symbols based on algorithm in [5]. 그림 2. [5]의 알고리즘으로 7개의 심볼을 위한 암호화한 허프만 트리

JGGJB@_2018_v22n4_1163_f0003.png 이미지

Fig. 3. Encrypted Huffman tree for seven symbols based on proposed method. 그림 3. 제안한 방법으로 암호화한 7개의 심볼을 위한 허프만 트리

Table 1. Huffman codes for seven symbols. 표 1. 7개의 심볼을 위한 허프만 코드

JGGJB@_2018_v22n4_1163_t0001.png 이미지

Table 2. Encrypted Huffman codes for seven symbols based on algorithm in [5]. 표 2. [5]의 알고리즘으로 암호화한 7개의 심볼을 위한 허프만 코드

JGGJB@_2018_v22n4_1163_t0002.png 이미지

Table 3. Encrypted Huffman code for seven symbols based on proposed method. 표 3. 제안한 방법으로 암호화한 7개의 심볼을 위한 허프만 코드

JGGJB@_2018_v22n4_1163_t0003.png 이미지

References

  1. K. Sayood, Introduction to Data Compression, 3rd ed. Morgan Kaufmann, 2006.
  2. D. Huffman, "A method for the construction of minimum redundancy codes," Proc. of the IRE, vol.40, no.90, pp.1098-1101, 1952. DOI:10.1109/JRPROC.1952.273898
  3. E. S. Schwartz and B. Kallick, "Generating a canonical prefix encoding," Communications of the ACM, vol.7, no.3, pp.166-169, 1964. DOI:10.1145/363958.363991
  4. S. Park, "Efficient Huffman decoding using canonical Huffman tree," J. of KSCI, vol.12, no.4, pp.111-117, 2007.
  5. S. Park, "A study on selective encryption of Huffman codes," J. Information and Security, vol.7, no.2, pp.57-63, 2007.