欢迎来到天天文库
浏览记录
ID：49096564
大小：434.50 KB
页数：18页
时间：2020-01-31
《背包公钥密码系统.ppt》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。
1、电子科技大学计算机科学与工程学院SchoolofComputerScienceAndTechnology,UESTC2010信息安全基础理论体系IntroductionofInformationSecurityFundamentalTheoryArchitecture背包公钥密码系统背包问题背包问题：已知一长度为B的背包，及长度分别为a1,a2,...,an的n个物品。假定这些物品的半径和背包相同，若从这n个物品中选出若干个正好装满这个背包。现在反过来问：究竟是哪些物品？背包问题数学描述背包问题求解超递增序列背包问题求解方法思路：xi取值只可能为0或者1；如果为0，表示不能装入对应的物
2、体，否则可以装入。超递增序列背包问题求解方法Merkle－Hellman背包公钥算法Merkle－Hellman背包公钥算法Merkle－Hellman背包公钥算法问题：如何解密？Merkle－Hellman背包公钥算法MH背包公钥算法是由超递增序列进行变换得到得：Merkle－Hellman背包公钥算法MH背包公钥算法的公钥和私钥Merkle－Hellman背包公钥算法Merkle－Hellman背包公钥算法Merkle－Hellman背包公钥算法Merkle－Hellman背包公钥算法Merkle－Hellman背包公钥算法Merkle－Hellman背包公钥算法
此文档下载收益归作者所有
