椭圆曲线密码中一种多标量乘算法

来源 :软件学报 | 被引量 : 0次 | 上传用户:sjay357
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
标量乘和多标量乘是实现椭圆曲线密码体制的核心运算,其运算速度从整体上决定了椭圆曲线密码体制的实现效率.提出了一种多标量乘算法,该算法的基本思想是,将标量用带符号的整数阶乘展开式表示,并结合固定基窗口标量乘算法,使得实现多标量乘算法只需做点加运算即可.这不仅突破了传统求多标量乘算法的模式,而且提高了多标量乘的计算速度.同时,还对算法正确性和复杂度进行了分析.由实验结果可知,在m=2的情况下,该算法在计算效率上比已有的多标量乘算法提高了约47.8%~56.5%.
其他文献
当前高校计算机教学大多数停留在基础应用阶段,已不能满足当代大学生对日益发展的计算机知识的渴求,本文从教学方法、教学环境和实践能力方面探讨了如何培养具有创新能力的当
本文改进并扩展先前为验证指针程序提出的指针逻辑,主要贡献是提出了合法访问路径集合的概念,极大地简化了访问路径上的基本运算,并使得指针逻辑推理规则变得易理解.另外,增加了局
在慢性阻塞性肺疾病(COPD)的患者中胃食管返流(GER)的发生率较高,为了了解GER是否可能影响COPD急性发作的频率,气流受阻及肺过度充气的严重程度是否与GER有关,我们对60例因COPD发作
糖尿病母亲的婴儿由于宫内不稳定的高血糖环境,可导致胎儿胰岛素的分泌过多,造成低血糖及其他问题,大多数为暂时性低血糖,且多为无症状性低血糖,表现为生后48h内反复或持续低血糖
阴道后穹隆穿刺活检是临床常用的卵巢肿瘤病理诊断方法。卵巢肿瘤占妇科疾病的4.3%~23.0%,恶性卵巢囊肿生存率在25%~30%,表现为盆腔囊性包块,不孕不育、月经紊乱、腹痛等。本文通过阴道
0.引言英国伟大的政治家、教育家弥尔顿指出:“没有学问的美德比没有美德的学问更有助于人类的幸福。”目前,在市场经济的冲击下,在强大的就业竞争压力的面前,学生的心理卫生及道
PSL(property specification language)是一种用于描述并行系统的属性规约语言,包括线性时序逻辑FL(foundation language)和分支时序逻辑OBE(optional branching extension)两部分.由
自从2004年在武进区全面推行新型农村合作医疗制度以来,新型农村合作医疗制度得到了广大农村居民的交口称赞,村民在得到实惠的同时,政府也树立了形象。但在实施过程中也暴露出一
提出了一个基于服务Agent的计算框架,并从社交认知的角度建立了一个服务Agent的信任本体,支持服务Agent对信任信息进行推理.根据该信任本体,提出一系列基于信任推理的计算规
结合笔者多年的经验,就绿色水稻栽培技术进行了探讨。