快速RSA算法研究

来源 :燕山大学学报 | 被引量 : 0次 | 上传用户:liu0211yan
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
大整数模幂乘运算一直是制约RSA广泛应用的瓶颈,本文在对传统算法剖析的基础上,提出了一种新的快速模乘算法,借鉴生成Wallace tree的思想,结合查找表和并行乘法运算进行RSA模幂运算。理论分析和试验证明新算法时间复杂度降低到O(logn)。
其他文献
目的:探讨64排128层螺旋CT冠状动脉成像(MSCT)与冠脉造影诊断冠状动脉粥样硬化性心脏病的临床价值。方法:选择121例临床疑似冠心病患者分别进行64排128层螺旋CT冠状动脉成像及选
各有关单位:煤炭是我国的主体能源和化工原料,为国民经济的健康发展做出了巨大贡献,其在能源总量中的地位短期内不会改变。为减轻用煤对环境造成的污染,国家有关部门出台的一系列
本文针对当前群众戏剧小品创作的现状,分析了群众戏剧小品创作的重要意义,并提出了戏剧小品创作提升和突破的方法措施,旨在推动群众戏剧小品的创作发展,丰富群众艺术活动的内
单片机作为电子控制技术的一个重要分支、嵌入式系统的核心,广泛应用于工业控制、智能仪器、家用电器、智能产品等领域.而循迹车是一种无人操纵的货物搬运设备,是自动化工厂
目的:探讨外伤性膀胱破裂的诊断及治疗方法,提高外伤性膀胱破裂的临床诊治水平。方法对23例外伤性膀胱破裂患者的病因、类型、临床表现、诊断方法、治疗方法及效果进行回顾性总
【正】 一、发展现状和趋向个体经济是以生产资料私有制和个体劳动为基础的小生产经济形式。在我国,目前个体经济主要是指从业人员在7人以下的个体工商业户。旧中国社会生产
2008年的汶川地震及2010年的玉树地震震害结果表明,钢筋混凝土框架结构楼梯间破坏严重,致使许多人逃生受阻。文章以框架结构楼梯间地震灾害调查结果为根据,分析了地震灾害发
K范围近邻查询是指查找给定范围区域内所有点的近邻对象。现有工作主要考虑对象固定不动情况下的K范围近邻查询,实际上对象不但可能移动,而且由于外界环境和自身情况等不确定
目的 观察重型颅脑损伤手术中脑保护措施的效果。方法 对106例重型颅脑损伤患者手术中采取脑保护措施。回顾性分析患者的临床资料。结果 本组死亡6例(5.66%)。术后并发硬膜下积
为了确定4^1-100综采工作面矿压显现规律及评价液压支架的适用性,采用矿压观测仪器对该工作面矿压数据进行监测,运用数理统计的方法分析了该面的矿压显现参数,得出了4^1-100综采