计算机系统与网络安全技术
信息安全概述 背包公钥密码
什么是背包问题?
• 已知一体积为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 是超递增序列:
您可能关注的文档
- 《office高级应用》课程介绍.pdf
- 1.1 物联网工程导论引言.pdf
- 1.1web前端开发概述.pdf
- 1.2 什么是物联网.pdf
- 1.2web前端开发概述.pdf
- 1.3 物联网工程专业简介.pdf
- 1.3web前端开发概述.pdf
- 1.5 物联网工程导论小结.pdf
- 1-1 信息与信息技术(1)(什么是信息).pdf
- 1-1 信息与信息技术(2)(什么是信息技术).pdf
- 《设备控制处处在》教学课件-2026-2027学年华中科大版(新版)小学信息科技六年级全一册.pptx
- 部编语文二年级上册句子总复习.pptx
- 《通过反馈知效果》教学课件-2026-2027学年华中科大版(新版)小学信息科技六年级全一册.pptx
- 《我是小小控制员》教学课件-2026-2027学年华中科大版(新版)小学信息科技六年级全一册.pptx
- 《开关量的真与假》教学课件-2026-2027学年华中科大版(新版)小学信息科技六年级全一册.pptx
- 部编版语文三年级上《礼物》.pptx
- 退货跨班周期维护问题复盘与改进跟踪.docx
- 退货跨班任务分派与班前准备核对单.docx
- 退货跨班资料追溯与责任交接单.docx
- 退货逆向物流结果复核与验收确认记录表.docx
最近下载
- 2023最新版个人征信模板详版(可编辑-带水印).docx VIP
- 粤教版(2025)四年级信息科技 第四节 制定编码规则 课件.pptx VIP
- 江苏省2026年中职职教高考文化统考机械专业综合理论试卷.docx VIP
- 大脑左侧中动脉狭窄课件.pptx VIP
- 最新版个人征信报告模板(word版-可编辑-带水印).docx VIP
- (完整版)综合工时及特殊工时申请会议纪要.docx VIP
- 硕士毕业答辩-谢云飞.pptx VIP
- 超星学习通 微观经济学(浙江大学)尔雅网课答案.pdf VIP
- 大众辉腾全车电路图31-安装位置 保险丝.pdf VIP
- CECS388_2014_水平管沉淀池工程技术规程.pdf VIP
原创力文档

文档评论(0)