基于背包公钥密码系统的加密算法的研究

《基于背包公钥密码系统的加密算法的研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、分类号：TP311单位代码：10183研究生学号：2013532066密级：公开吉林大学硕士学位论文基于背包公钥密码系统的加密算法的研究ResearchonEncryptionAlgorithmBasedonKnapsackPublicKeyCryptosystem作者姓名：周方昊专业：计算机软件与理论研究方向：数据库与智能网络指导教师：李雄飞教授培养单位：计算机科学与技术学院2016年3月未经本论文作者的书面授权，化法收存和保管本论文书面版本、电子版本的任何单位和个人，均不得对本论文的全部或部分内容进行任何形式的复制、修改、发行、出租、改编等有碍作者（但纯学术性使

2、用不在此限。否则，应承担著作权的商业性使用）侵权的法律责任。吉林大学硕±学位论文原创性声明，本人郑重声明：所呈交的硕±学位论文，是本人在指导教师的指导下独立进行研究工作所取得的成果。除文中已经注明引用的内容外，本论文不包含任何其他个人或集体已经发表或撰写过的作品成果。对本文的研究。做出重要贡献的个人和集体，均己在文中Ｗ明确方式标明本人完全意识到本声明的法律结果由本人承担。学位论文作者签名；（ｉ日期年ｒ月用基于背包公钥密码系统的加密算法的研究ResearchonEncryptionAlgorithmBasedonKnapsackPublic

3、KeyCryptosystem作者姓名：周方昊专业名称：计算机软件与理论指导教师：李雄飞教授学位类别：工学硕士答辩日期：年月日2摘要摘要基于背包公钥密码系统的加密算法的研究本文主要通过分析背包公钥密码算法的数学理论基础，描述背包密码算法的体制，对原有的0-1背包密码进行改进，将一个易解的背包问题通过与俩个互质数进行运算，将其伪装成看似困难的背包问题，构造了个基于随机背包的加解密算法，并讨论了加密和解密算法的过程和原理，并提出可以改进，优化的地方。此背包公钥密码具有以下优点：加解密算法只采用了加法、乘法和模乘运算，因此加解密的速度较快，易于软硬件的实施。该算法构造的背包问题是随机

4、生成的，有利的消除了背包公钥体制的冗余度问题，所以不是易解的背包问题，不具有特定的规律和特性。攻击者在不知道私钥的情况下，根本无法进行破解攻击。关键词：模逆，易解的背包问题，同余式，公钥密码学IAbstractAbstractResearchonEncryptionAlgorithmBasedonKnapsackPublicKeyCryptosystemThispapermainlyanalyzesthemathematicaltheoryofknapsackpublickeyencryptionanddecryptionalgorithm.Describetheknapsac

5、kciphersystem，improvetheoriginal0-1knapsackcryptosystem,asimpleknapsackproblemisdisguisedasadifficultproblemthroughsomeoperationwithtworandomprimenumber.Basedonthestructureofastochasticknapsackencryptionalgorithm,anddiscussestheprocessandtheprincipleofencryptionanddecryptionalgorithm.Andputf

6、orwardtheimprovement,optimizationoftheplace.Theknapsackpublickeycryptosystemhasthefollowingadvantages:theencryptionanddecryptionalgorithmusingonlyaddition,modularmultiplicationandmultiplicationoperations,sothespeedofencryptionanddecryptionisfast,easytoimplementthehardwareandsoftware.Knapsack

7、problem,thealgorithmisrandomlygenerated,favorabletoeliminatetheredundancyproblemofknapsackpublickeysystem,sonoteasytosolveknapsackproblem,donothavespecificrulesandcharacteristicsAnattackerwithoutknowingtheprivatekeycase,simplycannotcracktheattack.K