[理学]椭圆曲线伪随机序列密码的实现.docVIP

本 科 生 毕 业 论 文 题 目： 院 系： 专 业： 学生姓名： 学 号： 指导教师： 二〇〇 年 月 摘要 随着互联网的广泛应用，各种信息资料在网上传输越来越频繁，资料在传输过程中的安全性问题日益突出。信息安全技术备受关注，其中密码理论的研究与应用是信息安全技术的核心领域。 使用椭圆曲线作为公钥密码体制的基础是由定义在有限域上的椭圆曲线上点的集合可构成阿贝尔群。 关键词： Abstract Along with Internets widespread application, each kind of information paper is getting more and more frequent in on-line transmission, the material is day by day prominent in transmission process secure question. The information security technology receives the attention, the password theorys including pseudo-random numbers research and the application are the information security technology core fields. The random sequence has played a very important role in it. The key generation，digital signature，authentication and many kinds of communication Protocol all need random sequence. Just as the famous expert of cryptology Bruce Schneier said that the random sequence is the Problem which is discussed very less in cryptology but it is the most important one in cryptology . In some case，the security of the random sequence decides the security of the system. This article main elaboration based on elliptic curve false immediately sequence generators realization: In the modern cryptology an important class group is in the elliptic curve spot structure group, the use elliptic curve as the public key cipher systems foundation is because defines in the finite field in the elliptic curve a set may constitute the Abel group, uses on the Abel group the spot operation, thus realizes the random sequence production. Keywords: Elliptic Curve, Random Number, Information security目 录 第一章 前言 1 第二章 预备知识 4 2.1 数论 4 2.2 群论 5 2.3 椭圆曲线上的点构造群 6 2.3.1 群运算 7 2.3.2 点乘 10 第三章 伪随机序列及其产生器 11 3.1 伪随机序列及其应用 11 3.1.1 随机序列的相关定义与性质 11 3.1.2 伪随机序列的相关应用 12 3.1.3 伪随机序列的产生过程 15 3.2 随机序列产生器的概述 15 3.2.1 伪随机序列产生器的数学定义 16 3.2.2 随机序列产生器的分类 17 第四章 基于椭圆曲线伪随机序列产生器及其实现 18 4.1 基于椭圆曲线伪随机序列产生器 18 4.2 基于椭圆曲线伪随机序列产生器的实现 20 第五章