3_公钥码.pptVIP

3：公钥密码 Public Key Cryptography 公钥密码 Public Key 公钥密码也被称为”非对称“密码， 或“双匙”密码 公钥密码体系是近代密码学的产物， 由英国政府通信总局(GCHQ(类似于NSA))的密码学者在20世纪60年代末和民间学者在70年代初分别独立提出 政府开始没有足够重视， 直至民间学者公开研究成果， 最终导致密码学的革命 公钥密码体制比对称匙密码相对少很多 基于特殊的数学结构 对称匙密码则可以有很多新思路 公钥密码 Public Key 两个密钥 发送者用接收者的公钥进行加密 接收者用自己的私钥来解密 基于单向陷门函数(trap door, one way function) 从一个方向容易计算 从反方向很难计算 运用“陷门”创建密钥 例如: 给定 p 和 q, 积 N=p*q 很容易计算；但给定积 N, 很难找到因子 p 和 q 公钥密码学 加密 假设我们用Bob的公钥对信息M加密 解密 只有通过Bob的私钥才能解密得到信息M Bob还可以使用私钥对信息进行签名 任何人可以通过公钥解密这个信息 只要私钥拥有者能进行签名 如同手工签名 背包密码(Knapsack)最早提出的公钥密码体制 背包(Knapsack)密码 给定一组n个重量W0,W1,...,Wn-1和一个总重量S,能否找到一组系数ai ? {0,1}满足 S = a0W