论文部分内容阅读
Burrows-Wheeler变换(BWT)在数据压缩领域有较成功的应用。该算法将源文本字符进行了重排列，排列的结果与原文相比，相同字符排列在一起的概率通常能得到很大的提高。因此，排列结果能够容易被一些快速简单的局部适应算法所压缩。
有限阶BWT，又称ST，是无限阶BWT的众多变种中较好的一种。它采取对部分上下文进行排序的策略，从根本上降低了正向BWT由于大量排序造成的较高时空消耗问题。
本文通过对ST进行研究分析，利用其相关特性，特别是ST变换前后原文结构的转换关系，调整变换，使之成功地应用于加密领域，提出了一种与其相对应的对称加密模型并分析了其安全性。另外，我们还对该加密体制进行了算法优化，采用加密块链模式对该加密模型进行了代码实现。论文的最后总结指出了进一步的工作和研究方向。
本文的是对ST应用于加密领域的一个新的尝试，实验结果证实基于ST的加密模型在数据软加密方面的有效性，表现出了良好的加密性能，展现了ST除了在高速无损数据压缩应用外，在信息安全应用中的潜力。