蒙哥马利算法在RSA公钥算法中的应用

来源 :电子设计工程 | 被引量 : 0次 | 上传用户:a139471569
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
RSA算法是第一个能同时用于加密和数字签名的算法,是一个被研究的最广的算法,从提出到现在经历了各种攻击的考验,逐渐为人们接受,普遍认为是目前最优秀的公钥算法之一。但是幂模运算是RSA的速度瓶颈,而模幂运算又可以转化为平均(3e)/2次的模乘运算,蒙哥马利算法被认为是计算大数模乘的最快算法,利用蒙哥马利算法对幂模运算的改进可以大大提高RSA的加解密效率。实验证明,使用1 024位密钥加密文件,利用蒙哥马利算法改进后的RSA算法的加密耗时减少了3/4左右。
其他文献
由于光子晶体特殊光学性质使得对光子晶体的研究,无论是在理论上,还是实验和应用上都获吸引了人们广泛的关注。光子晶体结构可以很好的控制光路的传播路径,而且还能现今的半
我国电视行业历经半个多世纪的发展,随着经营市场化、产业集团化程度的提高,电视台网关系几经分合。2015年起,传统电视与新兴媒体在终端争夺、平台打造、生态圈建设上都竞相
<正>立体几何是高中数学《必修》的一个重要内容,高考历来把立体几何当作重要的内容来考查,主要考查学生的空间想象能力,在推理中兼顾考查逻辑思维能力,解决立体几何的基本方
会议
<正> 据苏联《心理学问题》1988年第2期报道,心理学博士、教授B.A.克鲁捷茨基是年龄心理学、教育心理学以及能力心理学领域杰出的一位专家。40年代末,克鲁捷茨基便投身于心理
中小型水利工程施工是项复杂的系统工程,存在很多不确定因素,影响施工进度。文章简要分析中小型水利工程施工现场存在的施工进度问题,并提出有效对策。
当前,班级管理中的核心价值观教育,存在着“主体外在化、内容浅表化、方式灌输化、评价简单化”的倾向,陷入了把核心价值观当作知识来记诵的困境。促进核心价值观教育由“记
针对超声波传播的瞬态问题,提出了一种基于多物理场耦合仿真方法。分别对超声波在流体、各向同性材料、各向异性材料中传播的问题以及压电材料作为声源的问题进行了仿真,并与
<正> 自从1909年发现绿萍(Azolla)能在无氮培养中生长良好之后,各国研究者对绿萍固氮活性与生态条件的关系作过许多研究。本试验是在不同的光照、温度、营养等条件下,采用乙
[目的]以眼动实验的多个指标来探索大学生依恋的现状。[方法]将父母同伴依恋中文量表中表示信任、沟通和疏离的句子在Eyelink-Ⅱ型眼动仪中逐句呈现。[结果]1大学生对父亲、