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

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

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