关于公钥暗码统应用的若干问题及其改进.pdfVIP

摘 要 公钥密码体制由WhitriedDiffie和Martin 法、概率公钥算法、撕’I{U公钥算法等。所有这些算法都是建立在大整数素分解及离散对 数、二次鬟衾隶释憝辫滚瞧，帮一静运瑟鳞决懿墨难毽豹基磁主瓣。公锈密码舔裁对弼 络特剐是因特网遂信中的保密性、完整性、认证性(真实性)及不可抵赖性等遥供了完 藩的解决方案，在电子商务、电子政务中得到广泛的应用。 本论文第l、2、3章对密码学和公钥密码体制进行了概述，特别强调公钥密码体 利在绦密通信、身份认诞及数字签名中豹纛髑。燕4章围绕公锶整码体澍敢主流辣法～ 一RSA算法展开细致懿讨论，提出RSA算法在应瑁中应注意翡|、菇题及算法的改遴方法。 作者经过较深入地剖析RSA算法，在本论文论证了两方面的问题。一是根据RSA算 法的特点，就其安全性问题提出了构造公钥／私钥对时应注意的几个问题：在公钥选择时 要注意的盲区；当公铜／私钥对的选择使密文的幂阶数低时会容易受攻击；一个团体馊用 公共续会造成不安全魏：爱户翥锈丢失萋瘦逡爱瑟薛模寒聿毒遗赫魏公钥，器锾对等黪。在 此基础上，作者提出并论证第二个方面的闯题：基于RSA算法怒建立在大整数分解的NP 问燧基础上，作者探索在算法中引入二次剩余、离散对数的NP问题，设计了一个新的 算法，即使用两套公钥／私钥对来加固RSA算法，同时在加密过程中引入了一个随机数， 绞露法其煮更强的挠攻壹缝力帮更裹的餐撬蛙，毙覆柬豹RSA黪法在安全性方覆有了遘 ～步静提高。俸者还举出数值例子验嘲蕊设计的算法的歪确’陵和有效性。 关键词：公钥密码系统，RSA算法，加密／解密，二次剩余，离散对数 ABSTRACT was WhittledDiftleandMartinHellman cryptosystem up Public-key thoughtby in1976．Itouta schemetoensurethe lays preferable andHOB-disavowerin the communication．ItiS amilestonein information the of developmentcryptosystem． RSA is oneofthemost in algorithm important algorithmspublickey tothecharacteristicofRSA attentive cryptosystem．According algorithm，several arediscussedinthis on of a of problems and papersecuritycreatingpairpublic-key inRSA attentionshouldbe tosomeblind private-keyalgorithm：More paid spots during a willbe incaseofitslow choosingpubl