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

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

计算机系统与网络安全技术 信息安全概述 背包公钥密码 背包公钥算法思想 (1)选取一组超递增序列正整数a , a ,..., a , 作为公钥予以公布 1 2 n (2)对明文m进行二级制编码:m m m ...m 是n位0,1明文符号串 进 1 2 n (3)利用公钥加密如下: c =a m a m ... a m 1 1 2 2 n n (3)从密文c求明文m m ...m 等价于背包问题 1 2 n 信息安全概述 背包公钥密码 背包公钥算法思想 例如: 已知: a =28,a =32,a =11,a =08, a =71,a =51,a =43,a =67

文档评论(0)

1亿VIP精品文档

相关文档