【摘 要】
:
公钥密码系统已经广泛应用于信息安全领域。目前国际上流行的公钥密码系统有两类:基于大整数分解难题的RSA系统和基本椭圆曲线上的离散对数难题的ECC系统。 模乘是这两类
论文部分内容阅读
公钥密码系统已经广泛应用于信息安全领域。目前国际上流行的公钥密码系统有两类:基于大整数分解难题的RSA系统和基本椭圆曲线上的离散对数难题的ECC系统。 模乘是这两类公钥密码系统的底层的基础运算,也是最消耗软硬件资源和耗时的关键操作。从很大程度上说,模乘的实现效率决定了公钥密码系统的实现效率。设计高效的模乘算法也成为密码应用领域关注和研究的焦点之一。 模乘运算的核心是乘法和估商。根据乘法和估商的实现方法不同,模乘的实现方法大致可以分成三类。整体估商,分步估商和Montgomery模乘。 本文详细讨论了这几类方法方法,分析了各自优缺点。根据软硬件实现环境的不同,给出了相应方法的改进,并且给出了不同应用环境下如何选择合适的模乘方法的建议。本文提出的改进方法应用于实际取得了良好的效果。
其他文献
请下载后查看,本文暂不支持在线获取查看简介。
Please download to view, this article does not support online access to view profile.
单纯形算法和内点算法是线性规划的经典算法,虽然线性规划单纯形算法在实际应用中是一种高效的方法,然而在理论上它并不是多项式算法,因而吸引了无数学者去试图设计线性规划
数据分类是数据挖掘技术中的基础和重点,大数据的到来伴随着数据量和数据维数的不断增加,这导致了传统的数据分类技术产生巨大的局限性。要精准快速进行数据分类需要多种数据
排序问题是组合优化的一个重要分支,近年来经典排序与博弈论相结合而形成的排序博弈受到了学者的关注。本文主要研究排序博弈中的若干问题及部分有较强应用背景的排序问题,其中
本文主要证明了对于有限态的马尔可夫链特征时等式成立.证明基于基础矩阵,并利用了矩阵的谱分解形式。本文利用之前的矩阵的谱分解形式证明了有限态的不可逆过程和其配称化后
本文研究β-展式及线性递归序列模q的周期长度问题.在第一部分,考虑当β为二次Pisot单位时,有理数域的扩域Q(β)中具有严格周期的β-展式的数的周期长度问题,通过构造平面R2的一
本文简述了非线性m-项逼近的发展简史及现状,给出了与线性逼近相对应的非线性m-项逼近所研究的三类基本问题,简要介绍了目前非线性m-项逼近较线性逼近的逼近优势及发展趋势。
本文将利用Cantor级数的一些性质,作出一类集合Eδ,围绕这类集合的相关维数进行讨论,发现它们具有满维数。第一章主要简单介绍一下分形几何,第二章将介绍Hausdorff维数、填充
MOOC(massive open online courses),即大型开放式网络课程,MOOC平台一般都是面向全球或者某个特定范围群体,通过MOOC网络平台向学生传授知识正如火如荼、在全球范围内迅猛发