數種強化同時壓縮與加密方法之技巧

Abstract

本文提出三種強化同時壓縮與加密方法的技巧。這三種技巧分別改善現有方法之執行時間、壓縮效能及估計的準確度。第一種技巧利用輔助的資料結構顯著加速現有的基於混沌的同時壓縮與加密方法。第二種技巧藉由選取少數重要的子表格，解決使用多維表格時表格過大而影響壓縮效能的問題。第三種技巧以時間對資料流中之元素加權，藉以提高加密時使用之機率分佈估計模型的準確度。本文並提出以上述三種技巧為核心概念的兩種同時加密與壓縮的方法，分別應用在壓縮檔案及資料流上。實驗證明此兩種方法的壓縮效能以及執行時間都優於現有方法，也同時證實本文提出的三種技巧之實用性。

Three techniques for enhancing joint compression and encryption (JCAE) schemes are proposed. They respectively improve the execution time, compression performance and estimation accuracy of three different JCAE schemes. The first uses auxiliary data structures to significantly accelerate currently existing chaos-based join compression and encryption scheme. The second one solves the problem of huge multidimensional lookup table overheads by selecting a small number of important sub tables. The third increases the accuracy of frequency distribution estimations used for compressing streaming data by weighting symbols in the plaintext stream according to their position in the stream. Two joint compression and encryption schemes leveraging the above three techniques, one for static files and the other for streaming data, are proposed. Experiments results show that the proposed schemes run faster and generate smaller files than existing schemes, verifying that the three techniques are useful and practical.