快速实现数字签名的宏观加模算法

来源 :计算机工程与应用 | 被引量 : 0次 | 上传用户:guizhicheng
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
提出一种宏观累加模的快速模幂乘的算法,将乘法运算和求模运算转换成简单的移位运算和加法运算,从而避免了求模运算和减少大数相乘次数。实验表明,本算法可以用接近n/2次n—bit的加法运算即可实现A×B mod N运算,在宏观上看,计算,C=m'要比Montgomery等算法快2倍。
其他文献
利用青海东部 12 个测站的 1961-2017 年的资料序列,分析了气温、降水、蒸发、标准化降水指数(SPI)的变化趋势,及气候变化对干旱气象指数(SPI)的影响. 结果表明:青海东部区域平均
融合了基于数据点拟合的公式发现和因式分解技术,提出并实现了基于基因表达式编程(Gene Expression Programming,GEP)的多因子曲线拟合MFF(Multiple Factor Fitting)。利用MFF算法
期刊
利用灰度图像分解的思想,结合模糊形态联想记忆网络的方法,提高了模糊形态联想记忆网络对随机噪声的抗噪能力。成功地解决了灰度图像在含有随机噪声时的模糊联想记忆问题,并把该
利用常规观测资料和云图资料数值产品资料等对西宁2016年8月22—23日的强降水天气过程进行了诊断和分析,结果表明:(1)此次强降水是西宁地区夏季典型的副热带高压内出现的强对流
脑磁图通过非侵入性测量脑磁场信号并与MRI信息整合形成脑功能解剖图像,是研究脑功能和诊断神经系统疾病重要的医疗设备。本文综述了脑磁图原理及在神经科应用近况。
为使工业设计资源和客户之间能够进行快速的信息交流和商务合作,设计了一个面向工业设计的网络化支持系统。建立了系统的功能模型和工作流程.招投标管理模块负责双方招投标项目
期刊
介绍了相位相关法的匹配原理。针对在粒子测速系统(PIV)应用中由于粒子运动而引起的不匹配以及亚像素快速求解等问题,提出了分层匹配后“伪粒子”的去除方法和相位相关运算的快
【正】广告是商品经济的产物,是经济发展到一定程度产生的一种商业活动和行为。我国高等院校广告学专业自20世纪80年代首次在厦门大学设立以来,学科发展取得了显著的成绩和长