基于B-Line搜索的计算双基链算法的研究与实现
本文关键词:基于B-Line搜索的计算双基链算法的研究与实现
【摘要】:标量乘法是影响椭圆曲线加密算法执行效率的一个重要因素,椭圆曲线的标量乘法的方法很多,基于双基链的标量乘法是一种效率较好的算法,文中讨论求解整数的双基链表示的基本算法—贪婪算法的基本原理和在VB环境下的实现。
【作者单位】: 广东石油化工学院高州师范学院;
【关键词】: 椭圆曲线 标量乘法 双基链 贪婪算法
【分类号】:TN918.1
【正文快照】: 1引言自1985年Koblitz和Miller分别独立提出椭圆曲线密码体制(Elliptic Curve Cryptosystem,ECC)后,由于ECC是基于椭圆曲线上的离散对数难解问题,相同长度的密钥比其他密码体制具有更高的安全性,近年来已经成为密码学领域研究的热点之一[1]。在许多基于椭圆曲线的密码方案中,
【参考文献】
中国期刊全文数据库 前1条
1 李明;王鲲鹏;;求解双基链的改进型贪心算法[J];微电子学与计算机;2010年03期
【共引文献】
中国期刊全文数据库 前1条
1 李创成;陈文庆;;求解双基链的贪婪算法的研究与VB实现[J];湛江师范学院学报;2011年06期
【二级参考文献】
中国期刊全文数据库 前2条
1 肖立国,钟诚,陈国良;基于椭圆曲线密码体制的动态秘密共享方案[J];微电子学与计算机;2002年01期
2 傅鹂;程艳;陈承源;;基于椭圆曲线的XML数字签名研究与实现[J];微电子学与计算机;2006年09期
【相似文献】
中国期刊全文数据库 前10条
1 徐平鸽;;标量乘法的快速算法[J];科技经济市场;2009年09期
2 洪银芳;桂丰;丁勇;;基于半点和多基表示的标量乘法扩展算法[J];计算机工程;2011年04期
3 李忠;彭代渊;;低存储需求的快速标量乘法算法[J];计算机工程;2012年04期
4 李忠;彭代渊;;优化的无预计算标量乘法算法[J];铁道学报;2012年07期
5 蒋辉芹;;标量乘法底层域快速算法研究[J];湖州师范学院学报;2013年03期
6 李忠;彭代渊;;椭圆曲线标量乘法中标量的有效表示[J];南京师大学报(自然科学版);2010年03期
7 邓维勇;缪祥华;;对称三进制在椭圆曲线标量乘法中的应用[J];计算机工程;2012年05期
8 李忠;彭代渊;;基于滑动窗口技术的快速标量乘法[J];计算机科学;2012年S1期
9 陈辉;鲍皖苏;;基于半点运算与多基表示的椭圆曲线标量乘法[J];计算机工程;2008年15期
10 冯娟娟;祝跃飞;张亚娟;;利用半点计算椭圆曲线双标量乘法算法[J];计算机工程与应用;2006年18期
中国博士学位论文全文数据库 前2条
1 张宁;能量分析攻击下安全的椭圆曲线标量乘法[D];西安电子科技大学;2007年
2 李忠;有限域上椭圆曲线密码体制快速算法研究[D];西南交通大学;2012年
中国硕士学位论文全文数据库 前10条
1 申勇;椭圆曲线密码体制中标量乘法的快速算法研究[D];中南大学;2009年
2 吴限;椭圆密码体制中多标量乘法的快速算法的研究[D];上海交通大学;2010年
3 邓维勇;椭圆曲线密码体制中标量乘法研究[D];昆明理工大学;2012年
4 王圆圆;椭圆曲线标量乘法快速实现研究[D];扬州大学;2007年
5 王辉;椭圆曲线上标量乘法的快速实现研究[D];西南交通大学;2011年
6 杨波;云服务中身份认证的研究及相关算法的硬件实现[D];湖南大学;2013年
7 张宁;椭圆曲线上点的标量乘法[D];西安电子科技大学;2005年
8 谭丽娟;椭圆曲线密码体制中标量乘法运算的优化和FPGA实现[D];电子科技大学;2004年
9 张宝华;椭圆曲线公钥密码体制中标量乘法运算快速算法的研究[D];扬州大学;2004年
10 段斌;GF(2~m)上ECC标量乘法的快速实现研究[D];解放军信息工程大学;2009年
,本文编号:969010
本文链接:https://www.wllwen.com/kejilunwen/wltx/969010.html