基于Frobenius映射的快速标量乘算法

来源 :计算机研究与发展 | 被引量 : 0次 | 上传用户:best0909
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
标量乘法的效率决定着椭圆曲线密码体制的性能,而Koblitz曲线上的快速标量乘算法是标量乘法研究的重要课题,在标量k的TNAF约简基础上,给出了一种基于Frobenius映射的上层运算:Comb算法.在预计算阶段,该算法利用Frobenius映射对宽度为r的序列计算其对应椭圆曲线上的点,从而建立预计算表,在累加赋值阶段结合约简后的TNAF(k)和预计算表来提高效率.Comb算法基于高效的Frobenius映射无须进行倍点运算,经过Comb矩阵的组合,其所需点加量是传统算法的1/5~1/4,当行数r任意时,其效率在任意坐标下比传统Comb算法提高至少67%.
其他文献
目的:观察分析口腔扁平苔藓联合应用羟氯喹与倍他米松治疗的临床效果。方法:病例均来我自我院2017年9月—2019年6月收治的108例口腔扁平苔藓患者,将其均分为两组:联合组和对
新会计准则的颁布和实行进一步推动了我国税务运行体系的成熟与完善。企业财务管理的工作重心也逐渐开始向税务管理与筹划的方向转移。企业必须及时认识到新旧会计准则之间的
<正>ICT业务是运营商收入增长的重要来源ICT是信息(Information)和通信(Communication)技术(Technology)的简称。近年来,随着通信技术的发展以及网络、平台、应用的不断融合,
【正】 (一)传统的教学观念必须改变研究教学的概念和教学过程,就是要回答什么是教学,即教学的实质是什么的问题。这是全部教学论的核心问题,对教学实质的不同理解,直接制约
为了评价双吻合器技术在直肠癌保肛手术应用中的安全性和实用性.回顾分析了1998年以来应用双吻合器行结直肠吻合术治疗直肠癌96例的经验.结果:本组96例应用双吻合器的手术中
作为社会生产关系的整体,生产资料所有制必须要在生产、分配、交换和消费的各个环节中得到体现和运用。按照辩证法的运动变化的观点,社会主义公有制,只有在社会生产和再生产
在旅游管理信息系统课程实验教学过程中,用传统的实验教学模式来培养学生,极大地限制了学生的创新能力,造成了学生思维模式固化,习惯于服从教师而不会独立思考。缺乏创新能力
湿地作为界于陆地和水体间过渡的一种特殊生态类型,是一种多功能的生态系统。由于人类活动的增强,三江湿地面积正经历一个迅速减少的过程,从而对生态环境和气候变迁产生较大
改革开放以来,我国在各行各业都取得了质的飞跃,其中高校在教学方式上变得愈加开放、自由、多样。大学生在校期间不仅可以自行选择一些课程,也可以在上课的教室选择座位。然
本项目是根据一位来自某企业的代表提出的实际需求,在教师的指导下,由学生模拟搭建该校园网络。内容包括分析客户的需求,进行网络规划,配置网络设备,最后进行功能验证。在一节课时