一種概率背包公鑰密碼安全性分析研究.pdf

1、隨著信息的高速發(fā)展，“棱鏡門”等事件爆發(fā)，信息安全問題日益嚴重。隨著4G和電子商務(wù)的發(fā)展、手機的普及，移動終端的計算速度、效率、安全成為了信息時代關(guān)注的主題。在手機這類小體積、資源受限的移動終端應(yīng)用中，傳統(tǒng)加密模式跟不上時代的要求，亟需研究能夠運用于移動終端的加密方案。背包公鑰由于其加解密速度快、易于實現(xiàn)的特性，正好能夠適應(yīng)這類資源環(huán)境受限的情況。在安全性方面，背包公鑰的安全性是基于組合優(yōu)化問題的，而這類問題，量子計算機無法解決，因此，

2、背包公鑰具有潛在的抗量子攻擊能力。
　　論文以背包公鑰作為主題，從討論如何設(shè)計性能良好、系統(tǒng)安全的背包公鑰密碼為切入點，首先從結(jié)構(gòu)線性、混淆擴散性和容易受到攻擊者三個角度，分析的傳統(tǒng)的一般背包公鑰不安全的原因。其次，比較了一次背包和二次背包的性能；通過分析比較知，一次背包和二次背包在性能方面各有千秋：一次背包加密速度快、信息率較高；二次背包稠密度較高，安全性好。然后，引入概率加密的思想，綜合一次背包和二次背包的優(yōu)點，提出了一種新的