快速大数模乘算法及其应用

来源 :小型微型计算机系统 | 被引量 : 0次 | 上传用户：quan777

【摘要】

：

大数模幂乘是RSA、ElGamal、DSA等公钥密码算法和数字签名算法的基本运算,而大数模乘运算是快速实现模幂乘的关键.本文在分析比较现有快速模乘算法的基础上,提出了一个基于滑

【作者】

：

丁宏郭艳华

【机构】

：

杭州电子工业学院计算机科学与技术系

【出处】

：

小型微型计算机系统

【发表日期】

：

2003年7期

【关键词】

：

模乘模幂乘算法滑动窗口公钥密码 modular multiplication modular exponentiation algorithm slid

【基金项目】

：

浙江省自然科学基金

下载到本地 , 更方便阅读

下载此文赞助VIP

声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架

论文部分内容阅读

大数模幂乘是RSA、ElGamal、DSA等公钥密码算法和数字签名算法的基本运算,而大数模乘运算是快速实现模幂乘的关键.本文在分析比较现有快速模乘算法的基础上,提出了一个基于滑动窗口的快速模乘算法.由分析可知,当模N的长度为512位时,本算法平均只需做507次n-bit加法便可实现A×B mod N运算.该算法便于软件与硬件实现.

其他文献

鼠精细胞味觉传感器及其在苦味检测中的应用研究

苦味感受作为人们的一种防御机制,在人的生活中起到很重要的作用,如今苦味评价广泛应用于食品药品中,用于检测毒性,研究苦味掩味剂等方面。由于传统的人尝味的方法具有很大的

学位

苦味检测细胞阻抗传感器精细胞钙离子检测

非模块型人工神经网络并行实现的研究

本文对两种非模块型神经网络－全连接和随机连接神经网络在多处理器网络上并行实现的性能进行了分析，指出处理器网络的拓扑结构和结点的扇玫对这两种神经网络的并行实现的性能影

期刊

非模块型人工神经网络并行实现多处理器Neural network Fully connected Random connected Parallel i

下游支流顶托影响下的银江水电站坝址处水位流量关系

针对水利水电工程规划和设计中受下游支流顶托影响的复杂条件下水位流量关系的拟定和使用困难问题,以金沙江干流银江水电站为例,采用统计分析法揭示了金沙江干流与支流雅砻江

期刊

水位流量关系顶托影响洪水组成及遭遇河道一维恒定流模型

浅谈施工企业合同管理风险防范

合同管理是指对包括合同的审批与签订、履行、变更、终止、违约处理等在内的合同全过程的计划、组织、控制、调节、诉讼和监督检查等管理。每一项都是不可缺少的管理方面,要

期刊

合同管理风险防控

水杉人工林生物产量及生产力的研究

对大围山实验林场１６年生水杉人工林的生物量进行了测定与分析，结果表明：经过两次抚育间伐后的水杉林现存密度为１３００株／ｈｍ＾２，生产力为９．８７ｔ／ｈｍ＾２·ａ。该场水杉生长良好，具有良好的经济和生态效益。

期刊

水杉生物量生产力人工林Metasequoia glyphostrobodes biomass productivity

高校青年教师思想道德素质存在的问题及其对策

随着高校走向市场经济步伐的加快，高校自身求生存、求发展的压力也随之加大。在师资队伍建设中，普遍存在着重业务素质建设而轻思想道德素质建设的问题，严重地反映出教师队伍特别

期刊

思想政治高等学校青年教师思想道德素质提高ideology and political thoughts colleges and universiti

我国股票市场与宏观经济的协整关系分析

宏观经济中的重要变量与股票市场是否存在长期稳定的关系使许多学者较为关心的问题。为此本文利用协整模型来探索我国股票市场与宏观经济的相关系。结果表明:宏观经济中重要

期刊

股票市场协整关系宏观经济

金沙江中游滑坡堵江事件及古滑坡体稳定性分析

金沙江中游某拟定水电站坝址区下游发育一段非基质结构岸坡,岸坡覆盖层厚度巨大,物质组分均由白云质灰岩构成,其结构密实,表部胶结良好,形成呈似角砾状堆积体结构特征。对这

期刊

堆积体滑坡堰塞湖变形机制稳定性

关节镜手术治疗膝关节损伤对患者功能恢复及膝关节功能的价值体会

目的研究膝关节损伤患者实施关节镜手术的功能恢复及膝关节功能价值。方法选取2017年5月至2018年5月本院收治的88例膝关节损伤患者为研究对象,采用抽签法分为实验组与参照组,

期刊

膝关节损伤关节镜手术膝关节功能

AI技术支持下的高职英语混合式教学应用研究

回回产卜爹仇贱回——回日E回。”。回祖一回“。回干肉果幻中 N_。NH lP7-ewwe--一”＄ MN。W;- __._——————》砧叫]们羽制作:陈恬’＃陈川个美食 Back to yield

期刊

AI技术高职英语混合式教学

快速大数模乘算法及其应用

与本文相关的学术论文