| 
  中国学术期刊网络出版总库
  关闭
基于预计算和周期性的ECC标量乘法算法  
   推荐 CAJ下载 PDF下载
【英文篇名】 Scalar multiplication algorithm of ECC based on precomputation and periodicity
【下载频次】 ★★☆
【作者】 张晓强; 朱贵良; 王卫苹; 王蒙蒙;
【英文作者】 Zhang Xiaoqiang(State Key Lab of Software Development Environment; Beijing University of Aeronautics and Astronautics; Beijing 100191; China) Zhu Guiliang Wang Weiping Wang Mengmeng(Department of Information Engineering; North China University of Water Conservancy and Electric Power; Zhengzhou 450011; China);
【作者单位】 北京航空航天大学软件开发环境国家重点实验室; 华北水利水电学院信息工程学院;
【文献出处】 北京航空航天大学学报 , Journal of Beijing University of Aeronautics and Astronautics, 编辑部邮箱 2011年 11期  
期刊荣誉：中文核心期刊要目总览  ASPT来源刊  CJFD收录刊
【中文关键词】 椭圆曲线密码体制; 二进制算法; 带符号的二进制算法; 标量乘法; 预计算; 周期性;
【英文关键词】 elliptic curve cryptosystem(ECC); binary method; non-adjacent form(NAF) method; scalar multiplication; precomputation; periodicity;
【摘要】 在研究二进制、带符号的二进制(NAF,Non-Adjacent Form)等常见标量乘法算法的基础上,结合椭圆曲线基点的周期特性和预计算倍点序列方式,提出了一种新的标量乘法算法,并给出了新算法的详细步骤.点的周期性和系数决定了直接进行标量乘法运算还是转化为求其逆元,预计算倍点序列方式避免了椭圆曲线密码体制(ECC,Elliptic Curve Cryptosystem)加解密过程中大量的重复运算.为验证算法的正确性,采用密钥长度为192 bit椭圆曲线,给出了一个具体实例.实例结果和算法分析表明:与二进制和NAF算法相比,新算法虽占用了一些存储空间,但省去了倍点运算的时间开销,同时减少了点加的运算次数,极大地提高了标量乘法运算的效率.该算法的提出对完善ECC理论和加快ECC在实际中的应用具有重要意义.
【英文摘要】 Based on the binary method,non-adjacent form(NAF) method,etc.,a new scalar multiplication algorithm was proposed,which uses the periodicity of based point and the precomputation mean.Meanwhile,the steps of new algorithm were given.The periodicity of based point and the coefficient of scalar multiplication determine performing the operation of scalar multiplication directly or computing its inverse element.The precomputation mean can void a quantity of repeat computation during the encryption and decryption ...
【更新日期】 2012-01-04
【分类号】 TN918.1
【正文快照】 目前,网络信息的安全问题倍受关注.密码学是信息安全的核心基础[1].密码体制分为对称和非对称密码体制.椭圆曲线密码体制(ECC,Elliptic Curve Cryptosystem)具有安全性高、计算量小和密钥短等优势,是目前有着广泛应用前景的非对称密码体制.近年,人们对ECC研究的兴趣不断提升[2]

xxx
【读者推荐文章】中国期刊全文数据库 中国博士学位论文全文数据库 中国优秀硕士学位论文全文数据库
【相似文献】
中国期刊全文数据库
中国优秀硕士学位论文全文数据库
中国博士学位论文全文数据库
中国重要会议论文全文数据库
中国重要报纸全文数据库
中国学术期刊网络出版总库
点击下列相关研究机构和相关文献作者，可以直接查到这些机构和作者被《中国知识资源总库》收录的其它文献，使您全面了解该机构和该作者的研究动态和历史。
【文献分类导航】从导航的最底层可以看到与本文研究领域相同的文献，从上层导航可以浏览更多相关领域的文献。

工业技术
　 无线电电子学、电信技术
　　 通信
　　　 通信保密与通信安全
　　　　 理论
  
 
  CNKI系列数据库编辑出版及版权所有：中国学术期刊(光盘版)电子杂志社
中国知网技术服务及网站系统软件版权所有：清华同方知网(北京)技术有限公司
其它数据库版权所有：各数据库编辑出版单位（见各库版权信息）
京ICP证040431号    互联网出版许可证 新出网证（京）字008号