电气工程
会计论文
金融论文
国际贸易
财务管理
人力资源
学前教育
德语论文
工程管理
文化产业
机械设计
汉语文学
英语论文
物流论文
电子商务
法律论文
工商管理
旅游管理
市场营销
药学论文
制药工程
生物工程
包装工程
模具设计
测控专业
工业工程
教育管理
行政管理
计算机论
电子信息
体育教育
小学教育
印刷工程
土木工程
书法论文
护理论文
心理学论
信息管理
公共事业
给水排水
范文首页
|
毕业论文
|
论文范文
|
计算机论文
|
外文翻译
|
工作总结
|
工作计划
|
现成论文
|
论文下载
|
教学设计
|
免费论文
|
原创论文
|
全站搜索
搜索
高级搜索
当前位置:
论文同学网:毕业论文范文网-论文范文
->
免费论文
->
环境科学论文
素性检测算法研究及其在现代密码学中的应用
作者: 浏览:
1
次
免费专业论文
政治工作论文
计算机论文
营销专业论文
工程管理论文范文
医药医学论文范文
法律论文范文
生物专业论文
物理教学论文范文
人力资源论文范文
化学教学论文范文
电子专业论文范文
历史专业论文
电气工程论文
社会学专业论文
英语专业论文
行政管理论文范文
语文专业论文
电子商务论文范文
焊工钳工技师论文
社科文学论文
教育论文范文
数学论文范文
物流论文范文
建筑专业论文
食品专业论文
财务管理论文范文
工商管理论文范文
会计专业论文范文
专业论文格式
化工材料专业论文
英语教学专业论文
电子通信论文范文
旅游管理论文范文
环境科学专业论文
经济论文
人力资源论文范文
营销专业论文范文
财务管理论文范文
物流论文范文
财务会计论文范文
数学教育论文范文
数学与应用数学论文
电子商务论文范文
法律专业论文范文
工商管理论文范文
汉语言文学论文
计算机专业论文
环境艺术专业论文
信息计算科学专业
物流专业论文范文
人力资源论文范文
教育管理论文范文
现代教育技术论文
小学教育论文范文
机械模具专业论文
报告,总结,申请书
理工科专业论文
心理学论文范文
学前教育论文范文
毕业论文范文题目:
素性检测算法研究及其在现代密码学中的应用
,论文范文关键词:
素性检测算法研究及其在现代密码学中的应用
素性检测算法研究及其在现代密码学中的应用毕业论文范文介绍开始:
【论文摘要】
:素数问题是一个使很多数学家着迷的问题。素数就是一个除了1和它自身以外不能被其它数整除的数。素数的一个基本问题是如何有效地确定一个数是否是一个素数,即素性测试问题。素性测试问题不仅在数学上是一个有挑战性的问题,而且在实际应用中也是非常重要的。在现代密码系统中,大素数的判别和寻找对一些加密系统的建立起着关键作用。很多公钥密码算法都用到素数,特别是160位(二进制)以上的大素数。RSA的公共模数就是两个512位以上的大素数的乘积;基于(略..)有限域PF上离散对数的公钥密码体制,其中素数p要求在512位以上;基于椭圆曲线离散对数的公钥密码体制(ECC)中,一般要求基点的阶是一个160位以上的大整数,且是一个素数。由此可见对大数进行的素性判断的重要性。判定一个整数是否是素数,最为简单的想法是直接利用素数的定义,用比要判断的整数小的素数去一一试除,如果能整除被检测的数的话,那就能确定无疑为合数了,但是对于大素数来说,由于计算量太大,根本无法实现以用于具体应用。所以科学家(文章此处忽略..)们根据素数判断的理论发明了许多新的算法,提高了判断一个大数是否是一个大素数的效率。Eratosthenes筛法是对于所有素数都有效的最古老的算法,然而它的时间复杂性是输入规模的幂指数,因此在实际中使用它是不合适的。17世纪的Fermat小定理是一些有效素性测试算法的起点,但其逆定理是不满足的。许多科学家在费马小定理的基础上进行研究发明了很多新的素数检测方法,但是这些算法大部分都是概率性的,比如说Miller-Rab(本文此处忽略..)in算法和Solovay-Strassen概率素数测试法。直2002年,印度的三位科学家发明了确定性的素数检测算法AKS算法。但是研究表明AKS算法的时间复杂度和空间复杂度并不能满足时间中的需要。随着椭圆曲线算法的研究的开展,许多科学家又发明了利用椭圆曲线算法进行素性检测的方法,并且成为今年来素性检测领域里的一个重要方向。本文也对2中基本的椭圆曲线素性检测算法做了简单的分析。本文从素性检测算法的基本理论入手,对素性将测算(此处忽略..)法做一个全面的介绍,对大部分的素性检测算法进行了分析,其中着重对实践中常用的Miller-Rabin算法进行了分析,并且对Miller-Rabin算法做了一定的优化,使Miller-Rabin算法的效率提高了一倍,生成1024位素数的效率提升至,在1.5G的计算机上每1.5秒生成一个,并且给出了Miller-Rabin算法的算法流程图和部分关键代码的实现。
以上为本篇毕业论文范文
素性检测算法研究及其在现代密码学中的应用
的介绍部分。
本论文在
环境科学论文
栏目,由
论文网
(www.zjwd.net)整理,更多论文,请点
论文范文
查找
收费专业论文
汉语言文学论文
物理学论文
自动化专业论文
测控技术专业论文
历史学专业论文
机械模具专业论文
金融专业论文
电子通信专业论文
材料科学专业论文
英语专业论文
会计专业论文
行政管理专业论文
财务管理专业论文
电子商务国贸专业
法律专业论文
教育技术学专业论文
物流专业论文
人力资源专业论文
生物工程专业论文
市场营销专业论文
土木工程专业论文
化学工程专业论文
文化产业管理论文
工商管理专业论文
护理专业论文
数学教育专业论文
数学与应用数学专业
心理学专业论文
信息管理专业论文
工程管理专业论文
工业工程专业论文
制药工程专业论文
电子机电信息论文
现代教育技术专业
新闻专业论文
热能与动力设计论文
教育管理专业论文
日语专业论文
德语专业论文
轻化工程专业论文
社会工作专业论文
乡镇企业管理
给水排水专业
服装设计专业论文
电视制片管理专业
旅游管理专业论文
物业管理专业论文
信息管理专业论文
包装工程专业论文
印刷工程专业论文
动画专业论文
营销专业论文范文
工商管理论文范文
汉语言文学论文范文
法律专业论文范文
教育管理论文范文
小学教育论文范文
学前教育论文范文
财务会计论文范文
电子商务论文范文
上一篇
:
绿色荧光蛋白标记的非抗性示踪载..
下一篇
:
居住区商业服务设施中自发市场的..
最新论文
精品推荐
热门论文