椭圆曲线密码体制中快速标量乘方法研究

来源 :计算机工程与应用 | 被引量 : 0次 | 上传用户:zhangyi89521
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
椭圆曲线标量乘是椭圆密码体制中最耗时的运算,其中求逆运算的次数直接决定了标量乘法的性质。转换求逆为乘法运算能够降低求逆次数。根据这个思想,给出在素数域Fp上用仿射坐标直接计算5P的算法,比传统方法节省了两次求逆运算。同时还给出直接计算5kP的算法,比重复计算k次5P更有效。最后结合多基链把这两个新算法应用到标量乘中。实验结果表明,该方法与以往的标量乘算法相比,效率可提高6.514,相交处I/M可降到1.1。
其他文献
中图分类号:R473.72  文献标识码:C  文章编号:1674—4748(2008)11A—2883—01    新生儿足底采血临床常用于筛查新生儿疾病。由于新生儿末梢血循环差,血液黏稠度高,临床常出现采血困难。采血困难反复针刺既增加了新生儿皮肤损伤,又使家长心理上不易接受,同时增加了护士工作量及医院材料消耗。为能一次有效而快速采取血标本,我科对382例新生儿进行足底采血,效果满意。现介绍如下
新课改后,初中的物理课程和高中的物理课程有了较大的改变,新课程教育理念,对物理教学提出新的要求.随着新课程的实施,又产生许多新情况、新问题,在物理实际教学过程中,诸多
本文简单介绍亚碘酰苯及其衍生物在有机合成中的应用,亚碘酰苯用于氧化各类有机物具有反应条件温和,操作简便,无毒,产率高等优点。
本文分析了哈尔滨经济技术开发区优越的地理位置和区位条件,进而阐述了哈尔滨经济技术开发区的巨大区位作用,从而揭示了建立哈尔滨经济技术开发区的必要性和可行性 。
本文介绍了极谱溶出法直接测定水中的微量元素铅的方法,该法操作简单,测量速度快、检出限为4.2*10^-8,回收率为96%-98%,适用于水中微量铅的测定。
针对最近提出的两个无证书代理签名方案进行了安全性研究,指出其存在相同的安全性缺陷:无法抵抗无证书签名体制中类型II的敌手实施的假冒攻击,即恶意但被动的KGC可以假冒原始