安全与保密5-6.pptVIP

5 公开密钥算法 概述 背包算法 RSA算法 其他公开密钥算法 公开密钥数字签名算法 身份验证体制 密钥交换算法 5.1 概述 成对密钥的思想 混合密码系统：对称算法用于加密消息，公开密钥算法用于加密密钥。 公开密钥算法的安全性 5.2 背包算法 背包问题: 已知M1, M2, …, Mn和S, 求b1,b2,…,bn, bi?{0,1}, 使S=b1M1+b2M2+…+bnMn 背包算法的思想: 明文作为背包问题的解, 对应于bi, 密文为重量和。 算法的关键：两个背包问题 超递增序列：其中每个元素都大于前面所有元素的和 超递增背包：重量列表为一个超递增序列 超递增背包的解法：对于i=n, n-1, …, 1 bi= 0 当 1 当 秘密密钥：超递增背包问题的重量序列 公开密钥：有相同解的一个一般背包问题的重量序列 从秘密密钥建立公开密钥： 选择一个超递增序列作为秘密密钥，如：{2，3，6，13，27，52}； 将其中每个值都乘以一个数n，对m求余，例如：n=31, m=105； 得到的序列作为公开密钥：{62，93，81，88，102，37}。 加密：将明文分成长度与背包序列相同的块，计算背包总重量。 例如：背包{62，93，81，88，102，37}，明文011000，密文为：93+81=174 解密： 先计算n-1，为n关于模m的乘