一种ECC点乘算法的改进方案

来源 :电脑与信息技术 | 被引量 : 0次 | 上传用户:zjqzc
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
文章针对椭圆曲线上点乘运算的m=2^r进制等方法,利用椭圆曲线上有理点群中点P的逆元计算的特点,提出了一种改进方法。当i≤2^k-1时直接计算iP,当i〉2^k-1时计算iP=2^kP-(2^k-i)P,此方法比原算法中预计算阶段的计算量和存储空间均明显减少。
其他文献
图G是简单k-连通图,图G的k-宽直径记作dk(G),图C(n,t)表示在圈Cn上加t边后得到的图,h(n,t)=min{d2(C(n,t))},得到了h(n,3)的下界,以及当t≥(n2-n)/(4)时,h(n,t)=2.
通过对在土壤质量评价中关于确定评价因素鉴定指标、单因素评价以及综合评价等关键性问题的综合分析,依据土壤质量评价中存在模糊性特点,利用模糊数学建立土壤质量单因素评价和
目的探讨通过降低胸部计算机X线摄影(CR)的辐射剂量获得优良影像质量的投照条件。方法收集160例健康体检低剂量胸部CR,低剂量组采用:120 kV,160 mA,16 ms,1.8 m距离站立位摄片;
Object Relationship Mapping(简称0RMapping)是将数据库表映射为面向对象系统中的类,表中的每一条记录对应为该类的一个具体对象的技术。通过这种技术,可以在软件开发过程中采用
摘 要:初中数学教学中教师的创新意识是培养学生创新能力的首要条件,培养和发展学生的创新兴趣也是提升创新能力的关键。在实际教学过程中对学生创新能力的培养,已引起广大数学教师的高度重视,如何培养学生创新能力,找到培养和发展学生创新能力的有效途径,在数学教学中愈来愈显得重要。  关键词:初中数学;创新能力;培养  随着九年制义务教育阶段数学教材的改革,“通过义务教育阶段的数学学习,使学生能够具有初步的创
文章提出了一种求解背包问题的新的基于质粒DNA计算机算法。本算法的DNA链数可达到亚指数的O(1.414^n),其中n为背包问题的维数。将提出的算法与已有文献结论进行的对比分析表明:本
随着Internet技术的发展,万维网上的文档数目成指数级增长。在如此浩瀚的信息库中,用户很难找到自己所需要的信息,如何自动且高效地处理这些海量文档信息成为了目前重要的研究课
目的 探讨产程中个性化的饮食指导对母婴结局的影响。方法 将100例足月妊娠孕妇随机分为实验组与对照组,各50例。实验组在各产程给予个性化的饮食指导,对照组给予常规饮食护
针对模式匹配方法的检测性能将随着网络规模的不断扩大而下降的现状,提出了分布式漏洞扫描与入侵检测系统协作机制,设计了系统模型,详细阐述了系统工作流程和数据库的设计方法与
编者按:2008年6月1日,我国禁毒法正式施行。该法是我国第一部综合规范禁毒工作的重要法律,对于预防和惩治毒品违法犯罪行为,保护公民身心健康,维护社会治安和秩序,促进经济社会协调
报纸