《现代密码学》第七讲公钥密码（一）.pptVIP

* 背包密码体制是继Diffie和Hellman 1976年提出公钥密码体制设想后的第一个公钥密码算法. 上述方案由Merkle和Hellman 于1978年提出. 两年后该体制即被破译，破译的基本思想是找出任意模数k′和乘数t’, 使得用k’和t’去乘公开的背包向量B时，能够产生超递增的背包向量即可. 背包密码体制 本节要点小结 公钥密码体制的提出及分类 公钥密码体制的基本概念 单向陷门函数的概念 设计公钥加密算法--背包密码体制 作业 1 设背包密码系统的超递增序列为(3, 4, 9, 17, 35)乘数t=19，模数k=73， 1) 求系统的公钥； 2) 写出对明文“good night”加解密的详细步骤. * THE END！ * * 密码学的历史类似于考古学，很多东西在几十年后被发现其实早就已经使用了。 考古学是因为历史久远，记录失缺；密码学是因为是一门敏感的领域，很多东西属于保密范畴，很多年后文档解密才被众人所知。例如，RSA算法。但是，公钥思想起源问题是一个学术界的问题。 * * * * * 目前实用的公钥加密算法基本都源于数论算法，使得数论由一门“最没有用“的数学分支变为”很有用的数学分支”。 * 2^n=C_n^0+C_n^1+…+C_n^n=(1+1)^n * * * 最简单的超递增背包向量：1，2，4，8，2^4, 2^5,……，