정규 허프만 코드의 선택적 암호화
Selective Encryption of Canonical Huffman code
0
조회
0
다운로드
0
인용
0
참고문헌
키워드
초록
비트 값의 반전을 이용하여 정규 허프만 코드의 선택적인 암호화 방법을 제안하였다. 심벌들을 일정한 크기의 블록으로 나누어 블록안의 각 심벌들을 정규 허프만 코딩으로 압축한다. 블록별로 원 코드로 보낼 것인지 암호화하여 보낼것인지 결정하고 암호화 블록은 전제 비트들의 값을 반전시키고 암호화하지 않는 블록들은 원 코딩 데이터를 암호화 정보와 함께 전송한다. 수신측에서 압축된 데이터를 암호화 정보를 이용하여 해독가능하다.
Abstract
The selective encryption scheme for canonical Huffman codes using the inversion of bit values is proposed. Thesymbols are divided into blocks of a certain size, and each symbol in the block is compressed by canonical Huffmancoding. Blocks are determined to be sent in the original code or encrypted form. The encryption block inverts the valuesof the whole bits, and bits of block that do not encrypt are not inverted. Those compressed data are transmitted with theencryption information. It is possible to decrypt the compressed data on the receiving side using the encryptioninformation and compressed data.
참고문헌 (5)
- K. Sayood, "Introduction to Data Compression" (2006), Morgan Kaufmann
- David Huffman, "A Method for the Construction of Minimum-Redundancy Codes", Proceedings of the IRE, 40(9), pp.1098~1101 (1952), Institute of Electrical and Electronics Engineers (IEEE)[DOI]
- Eugene S. Schwartz, "Generating a canonical prefix encoding", Communications of the ACM, 7(3), pp.166~169 (1964), Association for Computing Machinery (ACM)[DOI]
- 박상호, "정규 허프만 트리를 이용한 허프만 코드의 효율적인 디코딩", 한국컴퓨터정보학회논문지, 12(4), pp.111~118 (2007), 한국컴퓨터정보학회
- 박상호, "허프만 코드의 선택적 암호화에 관한 연구", 융합보안 논문지, 7(2), pp.57~63 (2007), 한국융합보안학회