Elliptic curve with Optimal mixed Montgomery-Edwards model for low-end devices

来源 :Science China(Information Sciences) | 被引量 : 0次 | 上传用户:anchor1989
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
This paper introduces a special family of twisted Edwards curve named Optimal mixed MontgomeryEdwards(OME) curves. The OME curve is proposed by exploiting the fact that every twisted Edwards curve is birationally equivalent to some elliptic curve in Montgomery form. The OME curves achieve optimal group arithmetic for both of twisted Edwards model and Montgomery model. In particular, the Montgomery model of OME curves only requires 3M + 2S and 1M + 3S + 3C to perform the point addition and point doubling operations, while 7M and 3M + 4S are needed for executing a point addition and point doubling for the twisted Edwards model of them. We also make effort to carefully choose the curve parameters and the underlying implementation field to achieve high performance. An example of OME curve is E /Fp:-x2+y2= 1-27822·x2y2over p = 2192- 264- 1. Our implementation results on the widely used 8-bit micro-controller platforms(i.e.,AVR Atmega128) further demonstrate and highlight the practical benefits of proposed OME curve on low-end device. In particular, our implementation, performed in constant-time, reduces the execution time by up to14% and 18% for fixed point and random point scalar multiplication, respectively, when comparing with the state-of-the-art implementation on the identical platform. The OME curve is proposed by exploiting the fact that every twisted Edwards curve is birationally equivalent to some elliptic curve in Montgomery form. The OME curves achieve optimal group arithmetic for both of the twisted Edwards model and Montgomery models. In particular, the Montgomery model of OME curves requires only 3M + 2S and 1M + 3S + 3C to perform the point addition and point doubling operations, while 7M and 3M + 4S are needed for executing a point addition and point doubling for the twisted Edwards model of them. We also make effort to carefully choose the curve parameters and the underlying implementation field to achieve high performance. An example of OME curve is E / Fp: -x2 + y2 = 1-27822 · x2y2over p = 2192-264- 1. Our implementation results on the widely used 8-bit micro-controller platforms (ie, AVR Atmega128) further demonstrate and highlight the practical bene fits of proposed OME curve on low-end device. In particular, our implementation, performed in constant-time, reduces the execution time by up to 14% and 18% for fixed point and random point scalar multiplication, respectively, when comparing with the state -of-the-art implementation on the identical platform.
其他文献
以结果为基础的教育(Outcoming-Based Education)早在20世纪90年代提出,现被广泛应用在大学生的人才培养方案里.该文结合科技创新活动存在的一些问题,针对实践课程的规划、科
《快速成形技术》总结了作者多年来的研究、开发和生产经验 ,汇集了国际最新技术 ,全面、系统阐述快速成形技术的原理和应用。快速成形是 80年代末期开始商品化的一种高新制
互联网时代及信息化的高速发展带来了当代大学生就业生态的巨大变化,大学生的就业现状也随之受到深刻影响,传统就业指导方式受到冲击.该文对学生就业现状及就业指导对策进行
随着国家一系列创新创业政策的颁布,高校创新创业教育掀起一阵高潮.该文以安徽财经大学为例,对发展情况进行SWOT分析,从提升创业团队的专业化、强化入驻团队跟踪管理、完善创
当前高职院校对学生职业技能大赛的价值取向存在严重的功利主义倾向.高职院校过分强调参加比赛的影响以及比赛结果扩大学校知名度,高职院校作为人才教育的重要组成部分,为了
“职业体验式研学旅行”是中小学学生做好职业生涯规划中很好的途径,但关键是研学课程的开发.该文分析研学旅行课程开发意义的基础上,以职校研学基地各专业为依托,对研学旅行
“双创”工作是推动我国供给侧结构改革、实施创新发展战略、振兴实体经济的关键.该文旨在分析大学生创新创业的生态系统,首先分析了我国大学生创新创业生态系统构建的内在逻
广铁学院校园速递是学生自发组织的创业实践,经历了各种挑战和冲击,最后获得浙江菜鸟供应链管理有限公司的广州铁职院代理权,正式注册并开店营业.创业项目在团队的努力下不断
作为创客运动与教育“碰撞”的衍生物,创客教育被赋予重任——培养创新型人才.该文基于中美创客教育理念的差异,分析了国内创客教育领域的集中研究内容及对学生投入的关注,针
Mobile Ad hoc Networks(MANETs) play an important role in emergency communications where network needs to be constructed temporarily and quickly.Since the nodes