快速有限階Burrows-Wheeler變換的加密方案設(shè)計(jì)與應(yīng)用.pdf

1、Burrows-Wheeler變換(BWT)在數(shù)據(jù)壓縮領(lǐng)域有較成功的應(yīng)用。該算法將源文本字符進(jìn)行了重排列，排列的結(jié)果與原文相比，相同字符排列在一起的概率通常能得到很大的提高。因此，排列結(jié)果能夠容易被一些快速簡(jiǎn)單的局部適應(yīng)算法所壓縮。 有限階BWT，又稱ST，是無(wú)限階BWT的眾多變種中較好的一種。它采取對(duì)部分上下文進(jìn)行排序的策略，從根本上降低了正向BWT由于大量排序造成的較高時(shí)空消耗問(wèn)題。 本文通過(guò)對(duì)ST進(jìn)行研究分析，利用

2、其相關(guān)特性，特別是ST變換前后原文結(jié)構(gòu)的轉(zhuǎn)換關(guān)系，調(diào)整變換，使之成功地應(yīng)用于加密領(lǐng)域，提出了一種與其相對(duì)應(yīng)的對(duì)稱加密模型并分析了其安全性。另外，我們還對(duì)該加密體制進(jìn)行了算法優(yōu)化，采用加密塊鏈模式對(duì)該加密模型進(jìn)行了代碼實(shí)現(xiàn)。論文的最后總結(jié)指出了進(jìn)一步的工作和研究方向。 本文的是對(duì)ST應(yīng)用于加密領(lǐng)域的一個(gè)新的嘗試，實(shí)驗(yàn)結(jié)果證實(shí)基于ST的加密模型在數(shù)據(jù)軟加密方面的有效性，表現(xiàn)出了良好的加密性能，展現(xiàn)了ST除了在高速無(wú)損數(shù)據(jù)壓縮應(yīng)用外，