Satoh算法及其实现

来源 :广州大学 | 被引量 : 0次 | 上传用户:jchangmafco
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
利用椭圆曲线上的点构成的代数系统实现数据的加密、解密及数字签名,必须解决的一个问题是:如何计算有限域上椭圆曲线上点的个数,也即如何寻求安全的椭圆曲线.Satoh于1999年提出的算法,可有效解决小特征有限域上椭圆曲线上点的个数的计算问题.该文主要给出特征2的有限域上Satoh算法的具体实现过程,分析了实现过程中出现各类问题的原因并给出相应的解决方法.此外,该文还给出了实现某些局部算法所需的时间及一些椭圆曲线的点的个数.该文是利用Mathematica语言实现Satoh算法.Mathematica是一优秀并被广泛使用的软件,利用该语言实现Satoh算法与C语言实现的结果进行比较,保证C代码的准确性,同时也可以达到掌握并研究Satoh算法和Mathematica软件的目的.
其他文献
该文主要从信赖域子问题的角度,讨论了无约束非线性优化的信赖域算法.针对信赖域子问题的类型,构造了不同类型的信赖域算法,并做了收敛性与超线性收敛性分析;对于高维信赖域
溶液中离子的关联效应可以描述离子间的相互作用,包括尺寸效应和静电关联作用等。在溶液体系模拟中,它可以对离子浓度、静电势能以及其他一些相关物理性质现象等给出合理有效的
该文共5章.首先回顾了λ-数乘收敛级数、不变性、无穷矩阵代数、Schur-矩阵与p-一致Toeplitz矩阵以及Eberlein-Smulian定理等的研究历史和现状.主要研究了λ-数乘收敛级数的
笔者在中年段习作教学中,努力以阅读教学为基础,通过引导学生领悟典型语段写法,精心选择读写结合点,给学生提供有效借鉴的媒介和写法依据,坚持创设模仿和创造性运用的练习机
带加法噪声回归估计在医学统计、计量经济学等领域发挥着十分重要的作用.受Meister、Delaigle和Donoho等人工作的启发,本文研究一类带加法噪声回归函数估计器的强相合性与收敛
如今风靡于世的因果模型主要有Rubin的虚拟事实模型和Pearl等的因果网络图模型.这些因果模型都需要各种假定,而且这些假定是不可用观测数据进行检验的.在历史上,可忽略性假设
学位
该论文主要讨论半定规划在组合优化问题里的应用.我们对于一些NP-难的组合优化问题,采用半定规划松弛和随机舍入的方法设计了多项式时间的近似算法,这些算法的性能比都是目前
该文从三个方面分析和研究这些方法:一是作为风险分析和管理理论基础的金融理论,其中主要是资产组合理论、资产定价理论和期权定价理论;二是适用于特定风险度量的应用模型和技
本文主要研究了高维两体束缚纠缠态的构造及多体量子态的纠缠性质.首先我们构造了3k(☉)3k量子系统中的一类混态,利用分块矩阵、正矩阵、对角占优矩阵的性质,运用值域判据、可