基于超奇异椭圆曲线的多对一加密算法的研究与应用-计算机软件与理论专业论文.docxVIP

万方数据 万方数据 独 创 声 明 本人声明所呈交的学位论文是本人在导师指导下进行的研究工作及取得的研究成果。据 我所知，除了文中特别加以标注和致谢的地方外，论文中不包含其他人已经发表或撰写过的 研究成果，也不包含未获得（注：如没有其他需要特别声明的，本栏可空）或其他教育机构 的学位或证书使用过的材料。与我一同工作的同志对本研究所做的任何贡献均已在论文中作 了明确的说明并表示谢意。 学位论文作者签名： 签字日期： 年 月 日 学位论文版权使用授权书 本学位论文作者完全了解学校有关保留、使用学位论文的规定，并同意以下事项： 1、学校有权保留并向国家有关部门或机构送交论文的复印件和磁盘，允许论文被查阅 和借阅。 2、学校可以将学位论文的全部或部分内容编入有关数据库进行检索，可以采用影印、 缩印或扫描等复制手段保存、汇编学位论文。同时授权清华大学“中国学术期刊(光盘版)电 子杂志社”用于出版和编入 CNKI《中国知识资源总库》，授权中国科学技术信息研究所将本 学位论文收录到《中国学位论文全文数据库》。（保密的学位论文在解密后适用本授权书） 学位论文作者签名： 导师签字： 签字日期： 年 月 日 签字日期： 年 月 日 基于超奇异椭圆曲线的多对一加密算法的研究与应用 摘要 随着计算机网络技术的迅速发展，互联网已成为人们日常生活中不可或缺 的一部分，网络给人们带来方便的同时其安全性也经受着巨大的挑战，数据加解 密技术作为信息安全领域的关键技术也越来越受到广泛关注。然而如何才能保障 网络上个人隐私信息的安全是当前必须解决的艰巨任务，正是由于这种需求，促 使越来越多的专家、学者们开始研究各种数据加密技术及网络安全技术。 一对多加密方案是群组密码学的一个重要研究子课题，所谓一对多加密是 指一个发送者将消息数据发送给多个接收者，并在传输过程中保证消息的机密 性。目前一对多加密方案研究的热点有广播加密、组播加密及多接收者加密等， 与一对多相反的情况便是本文提出的多对一加密的方案。 首先，本文综述了信息安全和公钥密码体制的发展、原理及用途等，对比分 析了对称密码体制与非对称密码体制，接着介绍了 PKI 的概念、原理及椭圆曲 线和双线性映射基本理论知识，并对 PBC(Pairing-Based Cryptography，PBC)函 数库进行了简要说明，介绍了 PBC 库的特性和使用方法。通过分析椭圆曲线体 制和双线性对(Weil 对和 Tate 对)，提出了基于超奇异椭圆曲线上双线性配对的 多对一加密算法(Many-to-one Encryption Algorithm，MTO)，并详细阐述了算法 的实现过程，进而给出了方案的安全性证明。 其次，利用 PBC 函数库在 Microsoft Visual C++6.0 的平台上编码实现了多对 一加密算法。根据 A 类( y2 ??x3 ??x )椭圆曲线上点配对的运算速度快、效率高的 特点，本文采取 A 类曲线进行仿真实验，并对实验结果进行了分析。 最后，介绍了多对一加密算法的一个简单应用。首先针对视频会议中存在的 安全问题及原因，提出了在视频会议中使用多对一加密算法加密会话密钥的方 法，从而能有效解决会话密钥泄露造成传输数据被非法人员窃取利用的问题，并 减轻了服务器密钥管理的负担。 关键字：公钥密码学；超奇异椭圆曲线；双线性对；多对一加密算法；视频会议 I The Research and Application of Many-to-one Encryption Algorithm Based on Super-singular Elliptic Curves Abstract With the rapid development of computer network technology, the Internet has become an indispensable part in peoples life, while the network brings them some convenience ,it is also confronted with a huge challenge in security. The data encryption technology which is a key techniques in the field of information security has gained more and more attention. However, how can we ensure the security of private information on the Internet, which is a difficult task that n