新型背包公鑰體制研究.pdf

1、網(wǎng)絡(luò)和信息安全正在成為一個國家政治、軍事、經(jīng)濟以及社會生活正常運行的基礎(chǔ)，它將是一個國家綜合實力的重要體現(xiàn)。而密碼學(xué)是信息安全的核心。公鑰密碼又是將加密、解密密鑰甚至加密、解密函數(shù)分開，用戶只保留解密密鑰，而將加密密鑰和加密函數(shù)一起公之于眾，是密碼學(xué)的重要組成部分。
　　背包公鑰和RSA一樣是著名的公鑰體制之一，特別是背包公鑰的安全基礎(chǔ)是背包問題，這是一個NP難問題。雖然在提出不久就遭到破解，但是在提出的背包公鑰系統(tǒng)的改進方案中依

2、然有幾個被證明是安全的。背包公鑰是首個把NP問題用于公鑰密碼的密碼體制，而其他現(xiàn)階段應(yīng)用的公鑰密碼體制都是基于因式分解或離散對數(shù)問題的，他們都不是NP問題構(gòu)造的，因此背包公鑰體制的研究是十分有意義的。
　　本文從背包體制的常用攻擊方法入手，尋找被破解的原因，并針對這些原因提出了新的構(gòu)造思路，利用非超遞增序列構(gòu)造背包體制。利用非超遞增序列構(gòu)造背包公鑰有2個必須解決的問題是加密結(jié)果的不唯一性和解密的困難性。本文對一種同余多模背包序列進