Isomorphism and Generation of Montgomery-Form Elliptic Curves Suitable for Cryptosystems

来源 :Tsinghua Science and Technology | 被引量 : 0次 | 上传用户:dreamtale07
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
Many efficient algorithms of Montgomery-form elliptic curve cryptology have been investigated recently. At present, there are no reported studies of the isomorphic class of the Montgomery-form elliptic curve over a finite field. This paper investigates the isomorphism of Montgomery-form elliptic curves via the isomorphism of Weierstrass-form elliptic curves and gives a table of (nearly) all the forms of Montgomery- form elliptic curves suitable for cryptographic usage. Then, an algorithm for generating a secure elliptic curve with Montgomery-form is presented. The most important advantages of the new algorithm are that it avoids the transformation from an elliptic curve’s Weierstrass-form to its Montgomery-form, and that it de- creases the probability of collision. So, the proposed algorithem is quicker, simpler, and more efficient than the old ones. Many efficient algorithms of Montgomery-form elliptic curve cryptology have been investigated recently. At present, there are no reported studies of the isomorphic class of the Montgomery-form elliptic curve over a finite field. This paper investigates the isomorphism of Montgomery-form elliptic curves via the isomorphism of Weierstrass-form elliptic curves and gives a table of (nearly) all the forms of Montgomery- form elliptic curves suitable for cryptographic usage. Then, an algorithm for generating a secure elliptic curve with Montgomery-form is presented. The most important advantages of the new algorithm are that it avo avoids the transformation from an elliptic curve’s Weierstrass-form to its Montgomery-form, and that it de- creases the probability of collision. So, the proposed algorithem is quicker, simpler, and more efficient than the old ones.
其他文献
  绿道是一种具有生态、环境、社会多重价值的公共产品,具有改善城市景观生态环境、提供休闲游憩的场所、保护历史文化资源等复合功能。随着绿道网络建设由我国东南沿海兴起
会议
  “蓝网”是指海岸带、河川和湖泊等水系以及其滨水地区,这些地区体现了地方的自然特色和人文风貌,亦为居民和游客提供理想的休闲游憩场所。通过分析“蓝网”在人类社会和城
会议
  1999中国。昆明世界园艺博览会的成功举办,带动了昆明以及周边地区的经济、旅游及相关产业的发展,产生了巨大的社会经济效益。随着展会的闭幕,昆明世博园作为一个主题公园被
本文应用 WYLL 指标对济宁市疾病监测点1986年~1989年死因资料进行分析,描述了疾病减少劳动寿命的时间、地点和人群间的分布,结果表明:四年问全死因标化 WYLL 率和标化死亡率
多种化学物质,如甲醛[1]、氯丁二烯[2]、三硝基甲苯[3]等,对人体器官如肝、肾等损害的报导甚多。但对长期工作或生活在化字物质充斥环境中人群的病毒性肝炎发生情况报导甚少
为改善作业环境,保护作业人员的身体健康,我厂针对厂内两个不同噪声点源的特点,采用不同方法进行噪声治理,取得了良好效果。现将治理方法和效果报道如下,供参考。1 磷酸车间
鸡西矿业集团公司张辰煤矿西三采区3
蒲巴甲,一个出生在山区里的藏族男孩。16岁那年,他和山区里的其他同伴一样,因贫困而被迫辍学外出打工。贫穷不失志,为了改变自己的命运,他从一个歌舞团售票员起步, Pupajia,
  利用对长春站19512011年气象资料分析长春60多年的气候变化特点.主要表现为气温呈明显上升趋势,增温速率达0.14℃/10 a,自20世纪90年代气温迅速上升;历年的极端低温上升的
她和别的女孩一样喜欢吃零食、不爱运动、爱看偶像剧、喜欢小猫小狗、爱臭美……而不同于其他女孩的是她在2006年夏天幸运地成了拥有众多Fans的人气偶像。她是厉娜!虽然一夜