免费获取|
论文天下网
  • 论文天下网 |
  • 原创毕业论文 |
  • 论文范文 |
  • 论文下载 |
  • 计算机论文 |
  • 论文降重 |
  • 论文排版 |
  • 外文翻译 |
  • 免费论文 |
  • 开题报告 |
  • 心得体会 |

当前位置:论文天下网 -> 论文范文 -> 电子通信

大数计算的算法探讨及其在椭圆曲线密码体制中的应用

本文ID:1144 字数:11302.页数:29

下载地址 全文下载链接(充值:¥80.00元) 

字数:11302.页数:29   论文编号:TX124

摘  要
本文主要论述三方面的内容:一是浅谈大数计算的计算类型,思考大数简单计算的算法,并且做出可行的程序设计;二是将前面生成的算法应用到椭圆曲线密码体制中;三是展望大数计算的发展前景。另外在探讨大数的表示方法和存储技术的时候,文章提到了最常用的数组表示法。本文在设计有关大数间简单运算(加、减、乘、除、取模等)算法的同时,还比较了大数模乘的三种常见算法(加法型算法、估商型算法、Montgomery型算法)。最后结合大数计算在椭圆曲线密码体制中的应用,文章做了一些简单的工作。
[关键词]  椭圆曲线加密体制  大数计算  算法

ABSTRACT
This paper discusses mainly three parts: in the first place, treatise the kinds of computation about larger-number, study arithmetic of simple computation, and design program; secondly, applying the arithmetic above-mentioned to ECC; one more, outlook the development of computation about larger-number. To explain representation and memory about larger-number, the paper relates to the most familiar method----using array. Later, the paper introduces a sort of arithmetic for solving the problem of simple operation (plus, minus, multiply, divide, module, etc.) about larger-number, and compares three kinds of familiar arithmetic of larger-number's module-multiply (addition-arithmetic, estimate quotient arithmetic, Montgomery-arithmetic). Finally, making use of the application of larger-number' computation in ECC, I do some simple works.
[Keywords] ECC   computation about larger-number   arithmetic

 

目录
摘  要   1
ABSTRACT   1
一、引言   2
二、讨论超大数、超高精度数的表示方法和存储技术  3
(一)超大数的存储技术  3
1、通过数制转换,利用数组实现存储  3
2、在VC++中使用无符号长整型队列实现大数的无位数限制  4
(二)超高精度数的存储技术和误差分析  6
三、大数计算算法的讨论  6
(一)大数的一些简单计算的算法  7
1、大数加法运算的实现算法  7
2、大数减法运算实现算法   7
3、大数乘法运算实现算法  7
4、大数除法运算的算法实现 8
5、大数取模运算的算法实现  8
(二)大数模乘算法   9
1、加法型算法   9
2、估商型算法  10
3、Montgomery型算法   11
4、小结  12
(三)大数分解问题  12
1、试除法   13
2、费马方法  13
3、勒让德方法  14
4、连分数法  14
四、大数计算在椭圆曲线密码体制中的应用  15
(一)椭圆曲线密码体制  15
1、椭圆曲线密码算法的特点 15
2、椭圆曲线密码体制中的有关计算  15
(二)大数计算在椭圆曲线密码体制中的应用  16
1、E(Fq)中的密码体制  16
2、椭圆曲线基本协议举例  17
3、基于E(Fq)的加密/解密算法实现   18
五、量子计算机的出现与大数计算的发展   19
参考文献  20
致谢  21
附录1、大数之间进行简单运算的C源码  21
附录2、ammd.h文件  26

相关论文
上一篇:低轨卫星移动通信信道模型研究 下一篇:HY防火墙管理软件开发过程及ACL模..
推荐论文 本专业最新论文
Tags:大数计算 算法探讨 椭圆曲线 密码体制 应用 2009-06-09 17:04:36【返回顶部】

相关栏目

自动化专业
电子机电类
测控技术
机械模具设计
金融专业
电子通信
交通工程专业
英语专业
会计专业
政治学行政学
财务管理
国际贸易
法律专业
社会工作专业
物流论文
人力资源
食品科学生物技术
市场营销
土木工程
化学工程与工艺
旅游管理专业
工商管理
工程管理
其他专业论文


关于我们 | 联系方式 | 论文说明 | 网站地图 | 免费获取 | 钻石会员 | 原创毕业论文

 

论文天下网提供论文检测,论文降重,论文范文,论文排版,网站永久域名WWW.GEPUW.NET

本站部分文章来自网友投稿上传,如发现侵犯了您的版权,请联系指出,本站及时确认并删除  E-mail: 893628136@qq.com

Copyright@ 2009-2022 GEPUW.NET 论文天下网 版权所有