素域Fp上的模乘实现

素域Fp上的模乘实现

论文摘要

公钥密码系统已经广泛应用于信息安全领域。目前国际上流行的公钥密码系统有两类:基于大整数分解难题的RSA系统和基本椭圆曲线上的离散对数难题的ECC系统。 模乘是这两类公钥密码系统的底层的基础运算,也是最消耗软硬件资源和耗时的关键操作。从很大程度上说,模乘的实现效率决定了公钥密码系统的实现效率。设计高效的模乘算法也成为密码应用领域关注和研究的焦点之一。 模乘运算的核心是乘法和估商。根据乘法和估商的实现方法不同,模乘的实现方法大致可以分成三类。整体估商,分步估商和Montgomery模乘。 本文详细讨论了这几类方法方法,分析了各自优缺点。根据软硬件实现环境的不同,给出了相应方法的改进,并且给出了不同应用环境下如何选择合适的模乘方法的建议。本文提出的改进方法应用于实际取得了良好的效果。

论文目录

  • 郑重声明
  • 摘要
  • ABSTRACT
  • 第一章 绪论
  • 1.1 历史背景和研究现状
  • 1.2 本文的主要内容
  • 第二章 素域FP
  • 2.1 群、环、域
  • p'>2.2 素域Fp
  • p上的基本运算'>2.3 素域Fp上的基本运算
  • 第三章 FP上模乘的软件实现
  • 3.1 模乘算法的分类
  • 3.2 三种模乘算法的软件实现和优化
  • 3.3 比较和结论
  • 第四章 FP上模乘的硬件实现
  • 4.1 模乘硬件实现的要求和特点
  • 4.2 交叉模乘的硬件实现和优化
  • 4.3 MONTGOMERY模乘的硬件实现方法和优化
  • 4.4 比较与结论
  • 第五章 总结和展望
  • 参考文献
  • 致谢
  • 相关论文文献

    • [1].FP-软布尔代数[J]. 数学的实践与认识 2015(03)
    • [2].基于FP树的最大频繁项集挖掘[J]. 电子世界 2014(17)
    • [3].周剂量紫杉醇联合FP方案治疗晚期食管癌的临床观察[J]. 白求恩医学杂志 2014(05)
    • [4].晚期食管癌FP方案时辰化疗近期疗效观察[J]. 肿瘤基础与临床 2012(06)
    • [5].乌头注射液联合FP方案治疗消化道恶性肿瘤疗效观察[J]. 甘肃医药 2009(04)
    • [6].周剂量紫杉醇联合FP方案治疗晚期食管癌的临床观察[J]. 中国医学创新 2009(23)
    • [7].培美曲塞联合低剂量FP方案治疗难治性晚期胃癌的临床观察[J]. 临床肿瘤学杂志 2010(09)
    • [8].自拟消膈丸联合低剂量FP方案治疗晚期食管癌[J]. 现代中西医结合杂志 2009(18)
    • [9].基于光纤FP滤波器的可调谐激光器模块[J]. 光通信技术 2016(12)
    • [10].适形放疗联合FP方案化疗治疗食管癌的近期效果分析[J]. 转化医学电子杂志 2015(05)
    • [11].一种基于压缩FP-树的最大频繁项集挖掘算法[J]. 长春理工大学学报(自然科学版) 2009(03)
    • [12].FP基因单核苷酸多态性与原发性高血压的相关性研究[J]. 中国动脉硬化杂志 2011(03)
    • [13].基于FP-矩阵的频繁项集挖掘算法[J]. 中国制造业信息化 2011(15)
    • [14].具有速度谱分辨能力的角色散FP干涉测量技术[J]. 高压物理学报 2012(04)
    • [15].适形放射治疗联合FP方案同步放化疗治疗食管癌70例的临床观察[J]. 中国实用医药 2011(19)
    • [16].FP+艾迪注射液联合~(125)I粒子植入治疗中晚期原发性肝癌的临床研究[J]. 海南医学 2016(23)
    • [17].铜合金X射线荧光光谱通用工作曲线制作—FP法虚拟合成标样应用[J]. 中国高新技术企业 2015(04)
    • [18].适形放疗联合FP方案化疗治疗食管癌的近期疗效研究[J]. 世界最新医学信息文摘 2016(01)
    • [19].X射线荧光光谱法测定镍基高温合金中合金组分的通用工作曲线的制作——基本参数(FP)法虚拟合成标准样品的应用[J]. 理化检验(化学分册) 2014(11)
    • [20].基于FP树的一种快速挖掘生成器算法[J]. 安庆师范学院学报(自然科学版) 2013(01)
    • [21].艾迪注射液联合5-氟脲嘧啶加奥沙利铂(FP)治疗老年胃癌的临床疗效观察[J]. 药学与临床研究 2009(04)
    • [22].基于自适应FP_Growth算法的电能表故障分析[J]. 科学技术与工程 2019(28)
    • [23].强FP-投射模[J]. 甘肃高师学报 2019(02)
    • [24].TP方案及FP方案同步调强放疗治疗中晚期食管癌的临床疗效评价[J]. 黑龙江医药 2015(04)
    • [25].P(MA-co-AA)/FP复合纳米纤维膜吸附亚甲基蓝的性能[J]. 河南工程学院学报(自然科学版) 2020(02)
    • [26].基于有序FP树和二维列表的频繁模式挖掘算法[J]. 哈尔滨商业大学学报(自然科学版) 2018(06)
    • [27].TP方案与FP方案用于晚期宫颈癌的临床疗效比较[J]. 实用药物与临床 2014(06)
    • [28].一种SαSG噪声在FP非线性系统中的逆滤波恢复方法[J]. 计算机应用研究 2008(11)
    • [29].正方形-FP耦合腔半导体激光器的激射及热特性研究[J]. 中国激光 2020(07)
    • [30].基于FP-树的时空关联规则挖掘算法研究[J]. 微电子学与计算机 2016(08)

    标签:;  ;  ;  ;  ;  

    素域Fp上的模乘实现
    下载Doc文档

    猜你喜欢