整数乘法公式中的分拆算法及标量乘算法

来源 :青岛大学 | 被引量 : 0次 | 上传用户:nopromises
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
T函数和椭圆曲线在密码学中都是重要的研究对象,其中算法的实现和改进是主要的研究内容.本文研究了整数乘法的T型分拆算法和椭圆曲线标量乘算法,给出了求最小T型分拆的方法和改进的椭圆曲线的标量乘算法.本文共分两章.第一章,主要研究了求最小T型分拆的方法,构造一个包含了任意2’的最小T分拆的算法.我们将通过给出的三个算法和算法的证明以及相关复杂度的分析,使得通过算法实现了求最小T型分拆的方法.第二章,主要针对椭圆曲线标量乘算法及其相关效率做了以下几方面的研究:首先介绍了原有的标量乘算法二元法,NAF方法,窗口法,其次,在NAF窗口方法基础上给出了改进算法.最后,将改进算法与原来算法进行比较,其效率有了明显的提高.
其他文献
设K2(F)是域F的Milnor K2群,Φn(x)表示n次分圆多项式,并设Gn(F)={{α,Φn(α)}∈K2(F)a,Φn(α)∈F*}。Browkin证明了,对于任意域F≠F2和正整数n=1,2,3,4或6时,Gn(F)是K2(F)的子群,并猜想,
Clifford分析通常在经典的Sobolev空间中研究Dirac算子方程或广义Cauchy-Riemann系统的解,其中的解是定义在欧氏空间中取值在Clifford代数上的函数.随着自然科学和工程技术中
数据包络分析(Date Envelopment Analysis,简称DEA)是用来评价同类决策单元相对有效性的一种非参数效率评价方法。对具有复杂生产结构的决策单元,已经从传统的“黑箱式”研究转
本文主要对三维向量空间中的平面构形φ3不变量进行了研究。首先应用φ3这一重要的组合不变量,对三维向量空间中不多于5个平面的构形进行了分类,得到结论:在三维向量空间中,若按
复制动力学通过运用数学方法来描述种群中各亚种群所占比例变化.正在受到越来越多的数学工作者与生物学者的关注.复制、选择和突变是进化动力学中的三个基本原则.本文将在M.B
本文研究了Liénard方程的若干问题,由五个部分组成.  第一部分对Liénard方程问题的起源及研究方法进行介绍,并对本文的主要内容进行概述.  第二部分研究了Liénard方程周
画面中的老妇人是谁?  “这是我的纪录片拍摄项目中的一张照片,这个老妇人名叫Filotia Simion,她跟她的女儿、孙子住在罗马一个叫Marza的村庄里。”  如何获得到她家拍摄的机会?  “当时我在一个调查罗马医疗事故的项目组里,我们的采访人在罗马尼亚。在这个过程中,我们刚好路过了Marza,也是在那,我遇见了Filotia。”  你当时都有些什么器材?  “我有两台佳能相机,一台EOS 5
离散优化问题经常出现在诸如组合学,科学,工程等领域中。自古以来我们就有对离散优化问题的研究,现如今随着计算机技术的进步,离散优化问题的研究逐渐成为了一个高度关注的话题,和
半定规划是线性与非线性规划问题的推广,是数学规划领域中一个十分活跃的研究分支,线性半定规划的理论及其算法已日益成熟,非线性半定规划的算法及其理论的研究显得越来越重