教育硕士与 密码学讲座 .pptVIP

密码学科若干前沿领域; “军行无通法，则分者不能合，远者不能应。彼此莫相喻，败道也。然通而不密，反为敌算。故自金、炮、马、令箭、起火、烽烟，报警急外；两军相遇，当诘暗号；千里而遥，宜用素书，为不成字、无形文、非纸简。传者不知，获者无迹，神乎神乎！或其隔敌绝行，远而莫及，则又相机以为之也。” —《兵经百言、衍部·传》 ; 二十世纪六十年代，英国反间谋人员从一名被抓获的克格勃情报人员身上搜出的一次一密密码本;密码本的体积非常的小，可以夹藏在领带中随身携带，密码本每用掉一页就撕掉一页. ; ; ;密码体系是一个五元组（P,C,K,E,D)满足条件： （1）P是可能明文的有限集（明文空间） （2）C是可能密文的有限集（密文空间） （3）K是一切可能密钥构成的有限集（密钥空间） （4）任意k∈ K，有一个加密算法 和相应的解密算法 ，使得 和 分别为加密解密函数， 满足dk(ek(x))=x ，这里 x ∈P. ; 常规加密系统的模型; 密码学的基本思想;密码学的五大基本属性;常见的密码分析（攻击）; 密码学; ; ; 传统密码学介绍——对称密码体制; ;对称密码体制_DES算法;对称密码体制_Hash函数;Hash函数应满足的条件;;;;;;; ; ;1976年，Diffie和Hellman首次提出公开密钥密码 体制的概念! ; ; ;DS的基本方式;Elgamal签名体制;签名过程 给定消息M，进行下述工作。 (a) 选择秘密随机数k?Zp*； (b) 计算 H(M)； (c) 计算 r=gk mod p s=(H(M)－xr)k--1 mod (p－1) (r,s)作为签名. ;验证过程 收信人收到M，(r,s)，先计算H(M)，并按下式验证 Verk(H(M),r,s)=真 ?yrrs?gH(M) mod p 因为yrrs?grxgsk?g(rx+sk) mod p， (rx+sk)? H(M) mod(p－1) 故有y rr s?gH(M) modp; ; ; ; ; ; ; ; ; ; ; ; ; ; ; ; ; ; ; ;“如果一个学科已经发展成熟，一流科学家做出的往往是二流科学家的工作；如果一个学科处在萌芽初期，二流科学家则有可能做出一流科学家的成就。” ——郭光灿院士