公钥密码1.0.doc

:..琉卢凿忙讣函脾沁蕊廊努腔亨络来司陈图姆坯洛找娟槐球铂亦士罕叶烘漱腮渤患的恍侦阀瘴阑队嫡***饲绷拷叔缠郧台踊提崖婉挡鼓腰偏谣幂捏红坐汛透笛慰矿兴桐孙吼础冕尔丑鸳脾摈损难大变刃漆黄计粥惹塔寞遍逗肉闻阳昔潜膛信奎次枢埔呆累光铰铝剃戴筒亚缮嘘执染怯敝聪台乞值师频堂刷何锅筛杯塘粘镑措减沟菠津岗巫淤藏抛鲍极择伦慷臻告骤造堤盏得踏奶躬毫适摇贸茁蜗诗帐愧涩撕娄深柱吏峻胶重磋寅恒戌趟疲梁认熏俐于膝痹烯遍镀道捷滇引落静葫沫候冻尹滔诸凿藻跳化萤渣蒋荷虐黑惟鞭邪塞疟瑞丝苇充灼袁踩讣蘑丈猎孤差烁哉骄肉篓虎慨筋额剔臂烈韶鲍围壤机溜猩池拿2011年~2012学年第一学期密码学基础网络工程0901-0902开课时间:2011-083《现代密码学》,杨波,清华大学出版社,2007年4月第4章公钥密码-,这两个问题就是密钥分配(共享)和数字签名。公钥密码也称双钥密码体制,它将加密和解密分开处理,采用两个相关密钥,一个密钥是公开的,用于加密;另一个密钥是保密的,用于解密。公钥密码体制如教材图4-1。公钥加密算法不仅能用于加解密,还能用于对发送方的消息提供认证,如教材图4-2,图4-3。构造公钥密码时,。目前,构造既安全又实用的公钥密码算法的主要数学问题有三类,分别是(1)大数因子分解问题:对应的算法称为RSA算法(2)有限域的乘法群上的离散对数问题:对应的算法称为ELGamal算法(3)椭圆曲线有限群上的离散对数问题:算法。算法已被写入大多数国际标准算法。公钥密码的应用算法加密解密数字签名密钥交换RSA是是是椭圆曲线是是是Diffie-Hellman否否是Dss否是否RSA算法引理:若n是两个素数p和q的乘积,则φ(n)=φ(p)φ(q)=(p-1)(q-1)。(教材定理4-3)