密钥.ppt

公钥体制特点： 大部分是分组密码，只有概率密码体制属于流密码 每次对一块数据加密 数字签名,身份认证 RSA,ECC,ElGamal 加密解密速度慢 一、密码学的起源 三个阶段： 1949年之前 密码学是一门艺术 1949～1975年 密码学成为科学 1976年以后 密码学的新方向——公钥密码学 Vigenére cipher-破译 依然保留了字符频率某些统计信息 重码分析法：间距是密钥长度整数倍的相同子串有相同密文，反过来，密文中两个相同的子串对应的密文相同的可能性很大。 一次一密密码 一次一密密码，由ATT公司的Gilbert Vernam在1917年提出。发方和收方各保存一份一次一密乱码本，它是一个大的不重复的真随机密钥字母集。发方用乱码本中的某一页密钥加密明文。加密方法：明文字符和乱码本密钥字符的模26加法。 每个密钥仅对一个消息使用一次。发方对所发的消息加密，然后销毁乱码本中用过的一页。收方有一个同样的乱码本，并依次使用乱码本上的每个密钥去解密密文的每个字符，然后销毁乱码本中用过的一页。 将变换后的数据分为两部分，开始的32位称为L[0]，最后的32位称为R[0]。 用16个子密钥加密数据，初始I 1。 变换密钥16个 取得64位的密钥，每个第8位作为奇偶校验位。 舍弃64位密钥中的奇偶校验位，根据下表（PC-1）进行密钥变换得到56位的密钥