改进的基于椭圆曲线的签密方案.pdfVIP

南开大学学位论文版权使用授权书 本人完全了解南开大学关于收集、保存、使用学位论文的规定， 同意如下各项内容：按照学校要求提交学位论文的印刷本和电子版 本；学校有权保存学位论文的印刷本和电子版，并采用影印、缩印、 扫描、数字化或其它手段保存论文；学校有权提供目录检索以及提供 本学位论文全文或者部分的阅览服务；学校有权按有关规定向国家有 关部门或者机构送交论文的复印件和电子版；在不以赢利为目的的前 提下，学校可以适当复制论文的部分或全部内容用于学术活动。 学位论文作者签名：、缘谚 伽6年6月f日 经指导教师同意，本学位论文属于保密，在 年解密后适用 本授权书。 指导教师签名： 学位论文作者签名： 解密时间： 年 月 日 各密级的最长保密年限及书写格式规定如下： ～～…’～一～一～一’”“”一………”””“。’一’ 十 内部5年(最长5年，可少子5年) 秘密★10年(最氍10年，可疹子lO年)|■ 机密★20年(最长20年，可少予20年)；| 南开大学学位论文原创性声明 本人郑重声明：所呈交的学位论文，是本人在导师指导下，进行 研究工作所取得的成果。除文中已经注明引用的内容外，本学位论文 的研究成果不包含任何他人创作的、已公开发表或者没有公开发表的 作品的内容。对本论文所涉及的研究工作做出贡献的其他个人和集 体，均已在文中以明确方式标明。本学位论文原创性声明的法律责任 由本人承担。 学位论文作者签名：谨窃 伽e年占月 第一章 引论 1．1密码学发展简介 密码学以研究秘密通信为目的，即研究对传输的信息采取何种秘密的变换以防止第 三者对秘密信息的窃取．它是一门既古老又年轻的科学．说它古老，是因为人类在几千 年前就使用了朴素的密码技术来保存．传递机密的政治．军事信息．在用了数千年的本 质上可以手算完成的算法之后，传统的密码学随着转轮加密解密机的发明才出现了一个 重大的进步．机电式变码旋转件使得极为复杂的密码机器被研制出来．但这一时期的密 码思想和技术与其说是一门科学，不如说是一门艺术．因为此时密码专家设计和分析密 码算法时，主要是靠直觉和手工计算，并没有严格的理论作为基础．1949年，shann0Ⅱ 发表了题为《保密系统的通信理论》一文，由此奠定了信息论的理论基础，从而使密码 学真正开始成为一门理论严密的科学． 传统密码学的密码体制中，其加密和解密算法本质上都是基于替代或置换算法，并 且消息的发送方和接受方使用的都是相同或相近的密钥。而该密钥需要在秘密消息传递 之前进行协商．传送．因此传统的密码体制都属于对称密码体制．自从有了计算机的出 现，在强大计算能力的支持下，人们不断提出更多安全性更高的对称密码体制，例如DEs， IDEA等． ． 然而随着计算机运算能力突飞猛进的提高以及计算机网络的广泛应用，对称密码体 制在计算机应用领域中，其密钥的分配和管理方面便暴露出严重的弱点．1976年，D面e 和Hellnm发表了《密码学的新方向》11】一文，首次提出了公开密钥密码思想，即加密 和解密过程所使用的是两个不同的密钥，其中加密密钥是公开的，而解密密钥只有消息 加密者本人知道．这篇文章证明了消息的发送方和接收方无需在通信之前为协商密钥建 立一条秘密信道足可能的．由此导致了密码学研究的一场革命，开创了公钥密码学的新 纪元．从此，公钥密码学在保密通信，密钥的分配和管理．身份识别和数据源的鉴别等 方面得到了广泛的应用． 1．2公