免费论文
收费论文
发表论文
我要投稿
设为首页 招标网
联系我们
经济学|管理学|法学|计算机|医学|教育|文学|政治|艺术|哲学|更多 经济学|管理学|法律|计算机|医学|教育|文学|政治|艺术|哲学|更多
 论文搜索
  推荐服务: 论文发表 收费论文
期刊论文格式
毕业论文格式
期刊论文范文
毕业论文范文
论文致谢
毕业论文答辩
开题报告
论文选题
英文摘要书写
OEF上的快速算法研究及其在ECC上的应用实现
中文名称: OEF上的快速算法研究及其在ECC上的应用实现
全文提供: 购买充值卡,就可下载本篇论文全文  
论文编号: 3514353收藏本论文】【我的收藏】【我要投稿
英文名称: 无英文名称
学位类型: 硕士毕业论文
作者: 涉及隐私,隐去***  作者本人请参看权力声明>>
导师: 涉及隐私,隐去***
毕业学校: 涉及隐私,隐去***
专业: 密码学
毕业年份: 涉及隐私,隐去***
关键字: 椭圆曲线 内联汇编 最优扩域 多项式乘法 有限域 标量乘 算法研究
简介目录: 点击此处 免费索取本论文简介和目录>>
全文提供: 购买充值卡,就可下载本篇论文全文  

       论文发表:快速、低价、包过!发表论文就找论文天下

论文简介:椭圆曲线加密体制(ECC)是一种基于椭圆曲线上的离散对数问题而设计的非对称公钥密码体制.本文主要分析研究了最优扩域(OEF)上的快速算法及其在ECC上的应用实现.椭圆曲线的计算算法可分为高层计算和低层计算两类算法.其中高层计算算法主要处理椭圆曲线上点的操作,而低层算法侧重于处理有限域中的多项式计算算法,本文通过将这两者有机结合来提高椭圆曲线密码系统中的计算速度.本文对理想扩域的结构特点和椭圆曲线上的标量乘(kP)快速算法进行了分析研究,并对这些快速算法加以测试改进.在最优扩域上的快速算法的研究过程中,通过分析子域求模的快速算法、域元素求逆(MAIA算法、EEA算法)和多项式相乘(硬乘算法、Karatsuba算法)等经典算法后,结合我们选择的有限域(Ⅱ型最优扩域GF((2<'32>-46305)<'5>))的特点,本文提出了一种基于Karatsuba法的改进型域元素多项式乘算法,并通过理论分析证明该改进算法的计算复杂度低于Karatsuba算法.经测试(CPU/PⅣ1.4GHz,MS Visual C++6.0),验证改进算法的性能与Karatsuba算法相当,比硬乘算法提高了大约4%.在椭圆曲线上的标量乘快速算法的研究过程中,通过分析计算标量乘(二进制算法、Montgomery算法、NAF算法、2P+Q算法和FBW算法等)的算法,本文提出了一种改进型3P算法和一种基于固定基的MFBW算法.改进型3P算法通过优化正整数k的表示形式来降低标量乘的计算复杂度,MFBW算法利用一些预计算来提高标量乘的计算速度,并且将这两种改进算法结合来计算标量乘.经测试,改进算法的性能比常规的二进制算法和Montgomery算法提高了大约15%,比NAF算法提高了大约7%.本文利用VC++内联式汇编和C语言对算法进行软件实现,并给出了测试结果.与Daniel V.Bailey仿真的结果相比,我们的测试数据与他的测试数据处于同一数量级或优于他的测试数据.
本类相关论文:
·RSA的一种改良快速算法的设计与实现
·一种分组密码算法测试平台设计
·密码芯片安全升级保护机制静态部分的设计及实现
·IDEA算法的研究及其变种的实现
·基于空间量子密钥分配系统的单光子探测实验研究
·NTRU公钥密码体制的安全性分析和应用研究
·对流密码中代数攻击的研究
·椭圆曲线上点的标量乘法
·代数攻击的若干问题研究
·阈下信道与封闭阈下信道研究
椭圆曲线论文 有限域论文
·带复乘椭圆曲线的Iwasawa理论
·椭圆曲线的选取与双线性对的快速计算研究
·椭圆曲线6Y~2=X~3-X+6上的整数点
·基于椭圆曲线离散对数难题的RFID安全协议设计
·数论函数的均值分布及整点问题的研究
·算术均值估计及幂剩余正规元的存在性定理
·F_q~m上的线性递归序列在F_q上的极小多项
·对称密码有限域运算模块可重构设计技术研究
·线性码自同构群的研究
·密码函数中若干问题的研究
标量乘论文 算法研究论文
·椭圆曲线上标量乘快速算法研究
·基于ECC的快速数字签名技术及实现
·椭圆曲线密码的快速算法及安全基础研究
·超椭圆曲线密码协议的研究与应用
·椭圆曲线公钥密码体制快速算法的研究与实现
·图像匹配算法研究及其在几何尺寸测量中的应用
·基于结构化类比的时间序列预测算法研究及其在PT
·粒子图像测速系统开发及在曝气池流场中应用
·H.264模式选择新算法研究及其DSP优化
·数字波束形成算法研究及DSP实现
  推荐期刊投稿
·青海师范大学学报(自然科学版)
·小学生作文辅导(看图作文版)
·宁波市人民政府公报
·辽宁农业科学
·安徽大学法律评论
·贵州工业大学学报(社会科学版)
·上海第二工业大学学报
·少年科学
·现代语文(教学研究版)
·锅炉制造
 
·四川生理科学杂志
·交通运输工程学报
·中国发明与专利
·建设监理
·边疆经济与文化
·砖瓦世界
·Virologica Sinica
·地壳构造与地壳应力
·林业建设
·电波科学学报
 
·中华创伤骨科杂志
·International Journa
·法学杂志
·银行家
·红岩
·装备维修技术
·西北园艺.果树专刊
·力学与实践
·星海音乐学院学报
·社会主义研究
   免费论文
公共管理 | 法学 | 理学 | 医药学
政治 | 社会学 | 文学 | 艺术 | 哲学
工学 | 计算机 | 文化 | 英语论文
经济学 | 财政 税收 | 证券金融
管理学 | 会计审计 | 工商管理 | 教育
财务管理 | 论文写作指导 | 应用文
   收费论文
马列毛邓 | 哲学宗教 | 社会科学
政治法律 | 军 事 | 经 济
文化科学教育体育 | 语言文字
文学 | 艺术 | 历史地理 | 自然科学
数理化 | 天文 | 生物科学 | 医药卫生
农业科学 | 工业技术 | 交通运输
航空航天 | 环境安全
   浏览历史

联系论文网 | 收费论文 | 发表论文 | 论文翻译 | 友情链接 | 全部分类 | 网站地图 | 期刊导航
版权所有 2008-2018 论文天下 www.lunwentianxia.com 京ICP备08104503号