1-5 公钥密码学基础(2)(4)(背包公钥系统)(1).pdf

1-5 公钥密码学基础(2)(4)(背包公钥系统)(1).pdf

计算机系统与网络安全技术 信息安全概述 背包公钥密码 什么是背包问题? • 已知一体积为B的背包,及体积分别为a1,a2,...,an的n个物品。 • 假定这些物品的半径和背包相同,若从这n个物品中选出若干个正 好装满这个背包。 • 问:究竟是哪些物品? 信息安全概述 背包公钥密码 背包问题的数学描述 求x =0或1,i 1,2,..., n, 使其满足: i n a x b, i i i 1 其中a , a ,..., a 和b都是整数 1 2 n 信息安全概述 背包公钥密码 背包问题的困难性 背包问题属于NP 问题,对这一问题没有有效算法 但是,如果序列a ,a ,...,a 是超递增序列:

文档评论(0)

1亿VIP精品文档

相关文档