椭圆曲线点的一些快速算法

来源 :武汉大学 | 被引量 : 0次 | 上传用户:cloudwing5237
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
该文中,作者对ECC的相关数学背景作了评述,重点介绍了椭圆曲线以及椭圆曲线点的两种坐标表示形式.给出了域GF(2)上运用仿射坐标时的快速算法:计算2P+Q时,与常规不同,先求P+Q,再求(P+Q)+P,其中在求P+Q时,又通过省略求其y-坐标而提高计算速度.作者还给出了域GF(3)上椭圆曲线仿射坐标形式点的很好的计算公式,并针对特征3的特殊性,提出3P的计算思想;而且将特征为2的域上的椭圆曲线点的一些用射影坐标表示的快速计算方法移植到特征为3的域上,同时对这几种方法进行了比较;由此给出域GF(3)上的椭圆曲线射影坐标的一种很好的表示法.该文还着重介绍了用射影坐标代替仿射坐标进行椭圆曲线点的计算,这样可以避免频繁的域的除法.
其他文献
基因组重排问题中的反转排序(Sorting by reversals)是研究基因组进化的一种重要模式,因而成为计算分子生物学中被广泛研究的一个重要问题.该问题分为两类:基因有方向的基因
种系发生树问题是生物学的基本问题,它在分子生物学中主要是帮助理解分子的进化关系.现在随着序列信息的大量出现,开展分子进化的研究具有了极好的时机.传统的构建系统发生树
该文主要研究以下三个部分内容:在第二节,我们对N类函数的性质进行了进一步的研究,得到一些可延拓成N类函数的判别条件,其结果指出了Reich在相应文献中所提出的一个充分性条
微分方程问题有线性,非线性之分.线性微分方程问题在数学领域已经做的非常成熟.所以非线性微分方程理论就成为现今许多学者研究的热门课题.  在现今的数学领域里研究非线性
文章分析了当前机器人研究遇到的瓶颈,机器人与神经科学交叉作为一种可能的解决方案,为机器人理论与应用的研究带来新的发展思路,可以作为现有方法和理论框架的一种补充。文
无限路等圈嵌套图×(≥3,≥2)边-平衡指数集的研究,是在师姐王瑛×2和×3(≥3)(文献[38-39])的研究基础上,采取多种设计构造技巧,通过对大量自然数的问题研究,得到了对无限自
在许多应用中,人们关心与寿命变量相关的mark变量.通常,mark变量在寿命变量删失时也随之删失.该文假设寿命变量和mark变量有参数形式的联合密度,并将删失的mark数据做缺失处
本论文研究了一类半线性脉冲发展方程和脉冲微分包含.文章第三章主要研究了Co--半群的脉冲扰动和一类半线性脉冲发展系统{dx=Axdβ+f(t,x)dtt∈ID,x(0)=x(1){△x(s)=g(x(s)),
风险投资作为一种新兴的金融工具,在发达国家的产业结构升级中发挥了巨大的作用.如何运用好这个工具,使中国的科技水平迅速提高、产业结构快速调整,是当前金融学界的重要课题
由于科技的迅速发展,对性能的要求在工程系统中有了愈来愈加苛刻的条件.而零件故障、子系统间链接方式的改变、工作范围的变化,使得系统的结构和参数发生了跳变,为了性能尽量