背包公鑰論文背包公鑰 非超遞增序列 逆向構(gòu)造算法 新型密碼體制

1、背包公鑰論文：背包公鑰論文：背包公鑰非超遞增序列逆向構(gòu)造算法新型密碼體制【中文摘要】網(wǎng)絡(luò)和信息安全正在成為一個(gè)國(guó)家政治、軍事、經(jīng)濟(jì)以及社會(huì)生活正常運(yùn)行的基礎(chǔ)它將是一個(gè)國(guó)家綜合實(shí)力的重要體現(xiàn)。而密碼學(xué)是信息安全的核心。公鑰密碼又是將加密、解密密鑰甚至加密、解密函數(shù)分開(kāi)用戶只保留解密密鑰而將加密密鑰和加密函數(shù)一起公之于眾是密碼學(xué)的重要組成部分。背包公鑰和RSA一樣是著名的公鑰體制之一特別是背包公鑰的安全基礎(chǔ)是背包問(wèn)題這是一個(gè)NP難問(wèn)題。雖然

2、在提出不久就遭到破解但是在提出的背包公鑰系統(tǒng)的改進(jìn)方案中依然有幾個(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é)果的不唯一性和解密的困

3、難性。本文對(duì)一種同余多模背包序列進(jìn)行分析并利用得出的性質(zhì)構(gòu)造一種新的L序列并證明了L序列能解決以上2個(gè)問(wèn)題并提出了利用L序列構(gòu)造背包公鑰體制的方案。為了加快加解密速度還提出了模M和W1的逆向構(gòu)造算法。然后給出了非超遞增背包公鑰體制的模擬實(shí)現(xiàn)。【英文摘要】wkinfmationsecurityisbreakproposesnewthoughtagainstthebreakmakesuseofnonsuperincreasingknapsa

4、cksequenceconstructtheknapsacksystem.Therearetwoprominentproblemsofusingnonsuperincreasingsequencetoconstructknapsackscheme:encryptionresultisnotuniquethedifficultyofdecipher.Thisarticleanalysisoneofthecongruencemultimod

5、eknapsacksequenceuseittoconstructaknapsackschemeprovesthattheLsequencecansolvetheabovetwoproblemsproposeaplantousetheLsequencetoconstructanewknapsackpublickeysystem.TospeeduptheencryptiondecryptionspeedThearticlealsoprop

6、osethereverseconstructionalgithmofmw1.Finallythisarticlegivethestimulantimplementationofnonsuperincreasingknapsackscheme.【關(guān)鍵詞】背包公鑰非超遞增序列逆向構(gòu)造算法新型密碼體制【英文關(guān)鍵詞】Knapsackpublickeynonsuperincreasingsequencereverseconstructionalg