Cryptography on twisted Edwards curves over local fields

来源 :Science China(Information Sciences) | 被引量 : 0次 | 上传用户:chao_huang
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
Twisted Edwards curves over finite fields have attracted great interest for their efficient and unified addition formula. In this paper, we consider twisted Edwards curves over local fields and introduce a cryptosystem based on quotient groups of twisted Edwards curves over local fields. From the study of formal groups of twisted Edwards curves and twisted Edwards curves over local fields, we give the choice of cryptographic groups.An element in these groups can be uniformly represented by two n digit p-adic numbers, whereas an element in the elliptic curves in Weierstrass form over local fields is represented by a 3n-2 digit p-adic number and a4n-3 digit p-adic number. In the cryptography on elliptic curves in Weierstrass form over local fields, five cases for different input point pairs in computing points addition have to be considered and sometimes points have to be lifted. In the cryptography on twisted Edwards curves over local fields, the addition formula is simple,unified, and complete, which is efficient, does not need lifting points, and is against the side channel analysis.Finally, a speedy point multiplication algorithm and some concrete instances are given. Twisted Edwards curves over finite fields have attracted great interest for their efficient and unified addition formula. In this paper, we consider twisted Edwards curves over local fields and introduce a cryptosystem based on quotient groups of twisted Edwards curves over local fields. From the study of formal groups of twisted Edwards curves and twisted Edwards curves over local fields, we give the choice of cryptographic groups. An element in these groups can be represented by two n digit p-adic numbers, an an element in the elliptic curves in Weierstrass form over local fields is represented by a 3n-2 digit p-adic number and a4n-3 digit p-adic number. In the cryptography on elliptic curves in Weierstrass form over local fields, five cases for different input point pairs in computing points addition additionally have to be considered and sometimes points have to be lifted. In the cryptography on twisted Edwards curves over local fields, the addition formula is simple, unified, and complete, which is efficient, does not need lifting points, and is against the side channel analysis. Finally, a speedy point multiplication algorithm and some concrete instances are given.
其他文献
生物饲料是目前全世界研究开发热点,是生产绿色、有机等高端畜产品的主要手段.对开发中国饲料资源、保障饲料安全和畜产品安全,促进污染减排、解决环保问题等诸多方面都显示
会议
本文将结合本团队近年来微生物制剂在犊牛阶段中的研究结果做一综述.研究表明,微生物制剂在动物营养与饲料中的应用将越来越得到重视,微生态制剂也将成为饲料工业投入品的核心
会议
扫螨净对苹果树叶螨的防治试验和示范姜元振,逢树春,张树丰(中国农业科学院果树研究所,辽宁兴城125100)近些年来,防治苹果全爪螨和山楂叶螨大多数用进口的尼索朗、阿波罗、速螨酮和克螨特
佛手瓜属短日照葫芦科多年生宿根蔓性草本植物。我国的云南、福建、浙江等省栽培较多,近年来北方和华南、西南、华东等地区均有种植。我地年平均气温12.2℃,极端最高气温41.ZoC,最
土法防治柑桔脚腐病和红蜘蛛一、脚腐病1.牛粪、托布津、代森锌治疗法:用利刀将树蔸腐烂部位的皮层削尽,直达健部,注意削口要平滑。然后用鲜牛粪3kg、托布津100g、代森锌50g.加清水5kg,混合搅匀成
花椰菜又名菜花。花球裸露、柔嫩,含水较多,无保护组织。贮藏适温为0℃~l℃,相对湿度为90%~95从当贮温高于8C时,花球易变黄,变暗,出现揭斑,甚至腐烂、抽基、萎缩;低于0℃易发生冻害,花球
随着经济发展方式和资源配置方式的转变,我国经济发展进入转型期.事业单位也需要适应时代发展的变化,接受新环境的考验,而经济管理作为事业单位工作中的重要环节,关系到其发
本文通过计算江西与中部其他省份农业的区位商,分析比较江西与中部其他省份农业(广义)的产业优势;通过计算江西内11个主要城市农业(广义)的区位商,比较分析江西各地区农业产业
策划前言2010年5月1日-10月31日,全球最高级别的博览会——世博会将在上海举行。这是注册类世博会首次在发展中国家举办,也是中国继北京奥运会之后,又一展示实力和形象的机缘
本文首先对建筑工程冲孔灌注桩施工技术之前的冲孔灌注桩施工技术进行了概述,阐述了冲孔灌注桩施工技术的工艺流程以及偏孔、沉渣过厚等常见事故的预防对策,进而保障施工质量。