基于模(2n±1,2n+3)的快速平方运算

来源 :第四届中国软件工程大会 | 被引量 : 0次 | 上传用户:qinlufang
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
模平方运算是模幂运算中的基本运算,其运算速度关系到大多数公钥密码和数字信号处理的应用效率。提出一个新的有符号二进制表示算法,该算法与NAF表示法相比有更低的重量、更短的比特长度和最大的平均0游程长度,而且需求的存储量更少.在此基础上,给出了模(2n±1,2n+3)的模平方运算算法,减少了平方运算的部分积和进位,提高了平方运算的速度。实验比较和理论分析表明,新平方算法比其他方法有更好的效率。
其他文献
人在剧烈运动之后,往往会产生饥饿感。为了补充失去的能量,很多人会大吃一顿,或者进食的量比平时多,他们以为这样就会将运动时消耗的东西全部补回来。人们在付出辛苦后希望得
通过对移动网络工作机制的分析,对移动网络的软件架构和模块框架进行研究,设计出分层的软件架构,它包括两个方面的内容:控制平面和数据平面.在控制平面扩展了移动IPv6的进程,
会议
300多年前的法兰西,一个孩子在出生时处于昏迷状态护士拍了他一巴掌才清醒过来。经过检查,护士预言这个严重先天不足的孩子活不过天。家人当时连在婴儿额头上洒圣水的洗礼仪
为克服基于GPS/GSM定位方式存在定位时间长、在城市中定位信号弱、定位精度低等缺点。首先介绍了GPSOne技术的基本原理,然后结合GPSOne技术,提出了一种基于矢量地图的位置服
会议
11月17日,省社保局在淄博召开全省社会化管理服务现场会。主要内容是,总结交流爱心互助工程试点工作,现场观摩周村和桓台县工作开展情况,安排部署下一步社会 November 17, P
办公自动化系统建设的一个突出特点是不仅仅重视信息的充分共享,同时更强调各方面之间的相互协作。提出了符合WFMC规范的、基于3层结构的办公工作流系统结构模型,并从软件工
会议
基于国产GIS软件SuperMap的Objects组件自主开发的"城市地震灾害预测信息系统"平台,考虑道路路基路面的基本烈度、路基土、场地类别、地基失效程度、路基类型、路基高度、设
会议
健康是人类最大的财富,谁也不愿生病、吃药、住院和遭遇到意外事故,但灾难常常是在你毫无准备的时候突然降临,尤其是身处异乡的留学生们,及早为自己做一份长远、完备的健康
目的:探讨农十师居民的主要死亡原因及其控制措施。方法:根据2000—2002年农十师居民死因回顾调查资料进行死因、死亡率、死因构成、期望寿命等指标的计算和分析,并按国际疾
多尺度导航电子地图系统融合了数字制图技术、GIS技术、多媒体技术等多种高科技手段,可为实时导航过程中的路径规划、引导、显示功能提供一套便捷的、可视化的空间信息服务平
会议